Publications

Order by: publication date number of citations

• Fast counting with tensor networks

  Stefanos Kourtis, Claudio Chamon, Eduardo R. Mucciolo, Andrei E. Ruckenstein

  SciPost Phys. 7, 060 (2019) · published 12 November 2019 | Toggle abstract · pdf

  We introduce tensor network contraction algorithms for counting satisfying assignments of constraint satisfaction problems (#CSPs). We represent each arbitrary #CSP formula as a tensor network, whose full contraction yields the number of satisfying assignments of that formula, and use graph theoretical methods to determine favorable orders of contraction. We employ our heuristics for the solution of #P-hard counting boolean satisfiability (#SAT) problems, namely monotone #1-in-3SAT and #Cubic-Vertex-Cover, and find that they outperform state-of-the-art solvers by a significant margin.

  23 citations

• Twisted and untwisted negativity spectrum of free fermions

  Hassan Shapourian, Paola Ruggiero, Shinsei Ryu, Pasquale Calabrese

  SciPost Phys. 7, 037 (2019) · published 25 September 2019 | Toggle abstract · pdf

  A basic diagnostic of entanglement in mixed quantum states is known as the positive partial transpose (PT) criterion. Such criterion is based on the observation that the spectrum of the partially transposed density matrix of an entangled state contains negative eigenvalues, in turn, used to define an entanglement measure called the logarithmic negativity. Despite the great success of logarithmic negativity in characterizing bosonic many-body systems, generalizing the operation of PT to fermionic systems remained a technical challenge until recently when a more natural definition of PT for fermions that accounts for the Fermi statistics has been put forward. In this paper, we study the many-body spectrum of the reduced density matrix of two adjacent intervals for one-dimensional free fermions after applying the fermionic PT. We show that in general there is a freedom in the definition of such operation which leads to two different definitions of PT: the resulting density matrix is Hermitian in one case, while it becomes pseudo-Hermitian in the other case. Using the path-integral formalism, we analytically compute the leading order term of the moments in both cases and derive the distribution of the corresponding eigenvalues over the complex plane. We further verify our analytical findings by checking them against numerical lattice calculations.

  52 citations

• Anisotropic scaling of the two-dimensional Ising model I: the torus

  Hendrik Hobrecht, Alfred Hucht

  SciPost Phys. 7, 026 (2019) · published 2 September 2019 | Toggle abstract · pdf

  We present detailed calculations for the partition function and the free energy of the finite two-dimensional square lattice Ising model with periodic and antiperiodic boundary conditions, variable aspect ratio, and anisotropic couplings, as well as for the corresponding universal free energy finite-size scaling functions. Therefore, we review the dimer mapping, as well as the interplay between its topology and the different types of boundary conditions. As a central result, we show how both the finite system as well as the scaling form decay into contributions for the bulk, a characteristic finite-size part, and - if present - the surface tension, which emerges due to at least one antiperiodic boundary in the system. For the scaling limit we extend the proper finite-size scaling theory to the anisotropic case and show how this anisotropy can be absorbed into suitable scaling variables.

  9 citations

• Domain wall problem in the quantum XXZ chain and semiclassical behavior close to the isotropic point

  Grégoire Misguich, Nicolas Pavloff, Vincent Pasquier

  SciPost Phys. 7, 025 (2019) · published 29 August 2019 | Toggle abstract · pdf

  We study the dynamics of a spin-1/2 XXZ chain which is initially prepared in a domain-wall state. We compare the results of time-dependent Density Matrix Renormalization Group simulations with those of an effective description in terms of a classical anisotropic Landau-Lifshitz (LL) equation. Numerous quantities are analyzed: magnetization (x, y and z components), energy density, energy current, but also some spin-spin correlation functions or entanglement entropy in the quantum chain. Without any adjustable parameter a quantitative agreement is observed between the quantum and the LL problems in the long time limit, when the models are close to the isotropic point. This is explained as a consequence of energy conservation. At the isotropic point the mapping between the LL equation and the nonlinear Schr\"odinger equation is used to construct a variational solution capturing several aspects of the problem.

  31 citations

• Many-body chaos near a thermal phase transition

  Alexander Schuckert, Michael Knap

  SciPost Phys. 7, 022 (2019) · published 19 August 2019 | Toggle abstract · pdf

  We study many-body chaos in a (2+1)D relativistic scalar field theory at high temperatures in the classical statistical approximation, which captures the quantum critical regime and the thermal phase transition from an ordered to a disordered phase. We evaluate out-of-time ordered correlation functions (OTOCs) and find that the associated Lyapunov exponent increases linearly with temperature in the quantum critical regime, and approaches the non-interacting limit algebraically in terms of a fluctuation parameter. OTOCs spread ballistically in all regimes, also at the thermal phase transition, where the butterfly velocity is maximal. Our work contributes to the understanding of the relation between quantum and classical many-body chaos and our method can be applied to other field theories dominated by classical modes at long wavelengths.

  7 citations

• Out of time ordered effective dynamics of a quartic oscillator

  Bidisha Chakrabarty, Soumyadeep Chaudhuri

  SciPost Phys. 7, 013 (2019) · published 29 July 2019 | Toggle abstract · pdf

  We study the dynamics of a quantum Brownian particle weakly coupled to a thermal bath. Working in the Schwinger-Keldysh formalism, we develop an effective action of the particle up to quartic terms. We demonstrate that this quartic effective theory is dual to a stochastic dynamics governed by a non-linear Langevin equation. The Schwinger-Keldysh effective theory, or the equivalent non-linear Langevin dynamics, is insufficient to determine the out of time order correlators (OTOCs) of the particle. To overcome this limitation, we construct an extended effective action in a generalised Schwinger-Keldysh framework. We determine the additional quartic couplings in this OTO effective action and show their dependence on the bath's 4-point OTOCs. We analyse the constraints imposed on the OTO effective theory by microscopic reversibility and thermality of the bath. We show that these constraints lead to a generalised fluctuation-dissipation relation between the non-Gaussianity in the distribution of the thermal noise experienced by the particle and the thermal jitter in its damping coefficient. The quartic effective theory developed in this work provides extension of several results previously obtained for the cubic OTO dynamics of a Brownian particle.

  7 citations

• Exclusion process subject to conformational size changes

  Yvan Rousset, Luca Ciandrini, Norbert Kern

  SciPost Phys. 6, 077 (2019) · published 26 June 2019 | Toggle abstract · pdf

  We introduce a model for stochastic transport on a one-dimensional substrate with particles assuming different conformations during their stepping cycles. These conformations correspond to different footprints on the substrate: in order to advance, particles are subject to successive contraction and expansion steps with different characteristic rates. We thus extend the paradigmatic exclusion process, provide predictions for all regimes of these rates that are in excellent agreement with simulations, and show that the current-density relation may be affected considerably. Symmetries are discussed, and exploited. We discuss our results in the context of molecular motors, confronting a hand-over-hand and an inchworm stepping mechanism, as well as for ribosomes.

• Two-species hardcore reversible cellular automaton: matrix ansatz for dynamics and nonequilibrium stationary state

  Marko Medenjak, Vladislav Popkov, Tomaž Prosen, Eric Ragoucy, Matthieu Vanicat

  SciPost Phys. 6, 074 (2019) · published 24 June 2019 | Toggle abstract · pdf

  In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and the local quench. Our main result is an exact matrix product expression of the time evolution of the probability distribution, which we use to determine the time evolution of the density profiles analytically. In the second part we study the model on a finite lattice coupled with stochastic boundaries. Once again we derive an exact matrix product expression of the stationary distribution, as well as the particle current and density profiles in the stationary state. The exact expressions reveal the existence of different phases with either ballistic or diffusive transport depending on the boundary parameters.

  12 citations

• Charge-current correlation equalities for quantum systems far from equilibrium

  Dragi Karevski, Gunter M. Schütz

  SciPost Phys. 6, 068 (2019) · published 17 June 2019 | Toggle abstract · pdf

  We prove that a recently derived correlation equality between conserved charges and their associated conserved currents for quantum systems far from equilibrium [O.A. Castro-Alvaredo et al., Phys. Rev. X \textbf{6}, 041065 (2016)], is valid under more general conditions than assumed so far. Similar correlation identities, which in generalized Gibbs ensembles give rise to a current symmetry somewhat reminiscent of the Onsager relations, turn out to hold also in the absence of translation invariance, for lattice models, and in any space dimension, and to imply a symmetry of the non-equilibrium linear response functions.

  14 citations

• Free fermions at the edge of interacting systems

  Jean-Marie Stéphan

  SciPost Phys. 6, 057 (2019) · published 10 May 2019 | Toggle abstract · pdf

  We study the edge behavior of inhomogeneous one-dimensional quantum systems, such as Lieb-Liniger models in traps or spin chains in spatially varying magnetic fields. For free systems these fall into several universality classes, the most generic one being governed by the Tracy-Widom distribution. We investigate in this paper the effect of interactions. Using semiclassical arguments, we show that since the density vanishes to leading order, the strong interactions in the bulk are renormalized to zero at the edge, which simply explains the survival of Tracy-Widom scaling in general. For integrable systems, it is possible to push this argument further, and determine exactly the remaining length scale which controls the variance of the edge distribution. This analytical prediction is checked numerically, with excellent agreement. We also study numerically the edge scaling at fronts generated by quantum quenches, which provide new universality classes awaiting theoretical explanation.

  28 citations