Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states

• URL: http://arxiv.org/abs/2007.11174v2
• Date: Thu, 11 Mar 2021 10:19:03 GMT
• Title: Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Authors: Tomotaka Kuwahara, \'Alvaro M. Alhambra and Anurag Anshu
• Abstract summary: We propose a new thermal area law that holds for generic many-body systems on lattices. We improve the temperature dependence from the original $mathcalO(beta)$ to $tildemathcalO(beta2/3)$. We also prove analogous bounds for the R'enyi entanglement of purification and the entanglement of formation.
• Score: 14.567067583556714
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: One of the most fundamental problems in quantum many-body physics is the characterization of correlations among thermal states. Of particular relevance is the thermal area law, which justifies the tensor network approximations to thermal states with a bond dimension growing polynomially with the system size. In the regime of sufficiently low temperatures, which is particularly important for practical applications, the existing techniques do not yield optimal bounds. Here, we propose a new thermal area law that holds for generic many-body systems on lattices. We improve the temperature dependence from the original $\mathcal{O}(\beta)$ to $\tilde{\mathcal{O}}(\beta^{2/3})$, thereby suggesting diffusive propagation of entanglement by imaginary time evolution. This qualitatively differs from the real-time evolution which usually induces linear growth of entanglement. We also prove analogous bounds for the R\'enyi entanglement of purification and the entanglement of formation. Our analysis is based on a polynomial approximation to the exponential function which provides a relationship between the imaginary-time evolution and random walks. Moreover, for one-dimensional (1D) systems with $n$ spins, we prove that the Gibbs state is well-approximated by a matrix product operator with a sublinear bond dimension of $e^{\sqrt{\tilde{\mathcal{O}}(\beta \log(n))}}$. This proof allows us to rigorously establish, for the first time, a quasi-linear time classical algorithm for constructing an MPS representation of 1D quantum Gibbs states at arbitrary temperatures of $\beta = o(\log(n))$. Our new technical ingredient is a block decomposition of the Gibbs state, that bears resemblance to the decomposition of real-time evolution given by Haah et al., FOCS'18.

Related papers

• One-Shot Min-Entropy Calculation And Its Application To Quantum Cryptography [21.823963925581868]
  We develop a one-shot lower bound calculation technique for the min-entropy of a classical-quantum state. It gives an alternative tight finite-data analysis for the well-known BB84 quantum key distribution protocol. It provides a security proof for a novel source-independent continuous-variable quantum random number generation protocol.
  arXiv  Detail & Related papers  (2024-06-21T15:11:26Z)
• The topology of data hides in quantum thermal states [16.34646723046073]
  We provide a quantum protocol to perform topological data analysis (TDA) via the distillation of quantum thermal states. To leverage quantum thermal state preparation algorithms, we translate quantum TDA from a real-time to an imaginary-time picture.
  arXiv  Detail & Related papers  (2024-02-23T22:34:26Z)
• A bound on approximating non-Markovian dynamics by tensor networks in the time domain [0.9790236766474201]
  We show that the spin-boson model can be efficiently simulated using in time computational resources. This bound indicates that the spin-boson model can be efficiently simulated using in time computational resources.
  arXiv  Detail & Related papers  (2023-07-28T14:50:53Z)
• Simulating $\mathbb{Z}_2$ Lattice Gauge Theory with the Variational Quantum Thermalizer [0.6165163123577484]
  We apply a variational quantum algorithm to a low-dimensional model which has a local abelian gauge symmetry. We demonstrate how this approach can be applied to obtain information regarding the phase diagram as well as unequal-time correlation functions at non-zero temperature.
  arXiv  Detail & Related papers  (2023-06-09T17:32:37Z)
• Theory of free fermions under random projective measurements [43.04146484262759]
  We develop an analytical approach to the study of one-dimensional free fermions subject to random projective measurements of local site occupation numbers. We derive a non-linear sigma model (NLSM) as an effective field theory of the problem.
  arXiv  Detail & Related papers  (2023-04-06T15:19:33Z)
• A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit [10.2138250640885]
  We introduce a classical algorithm to approximate the free energy of local, translationin, one-dimensional quantum systems. Our algorithm runs for any fixed temperature $T > 0 in subpolynomial time.
  arXiv  Detail & Related papers  (2022-09-29T17:51:43Z)
• Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
  Eigenstate Thermalization Hypothesis (ETH) has played a major role in understanding thermodynamic phenomena in closed quantum systems. This paper establishes a rigorous link between ETH and fast thermalization to the global Gibbs state. Our results explain finite-time thermalization in chaotic open quantum systems.
  arXiv  Detail & Related papers  (2021-12-14T18:48:31Z)
• Locally accurate tensor networks for thermal states and time evolution [0.913755431537592]
  We construct PEPOs that approximate, for all local observables, $i)$ their thermal expectation values and $ii)$ their Heisenberg time evolution. The bond dimension required does not depend on system size, but only on the temperature or time. We show how these can be used to approximate thermal correlation functions and expectation values in quantum quenches.
  arXiv  Detail & Related papers  (2021-06-01T18:08:18Z)
• Exponential decay of mutual information for Gibbs states of local Hamiltonians [0.7646713951724009]
  We consider 1D quantum spin systems with local, finite-range, translation-invariant interactions at any temperature. We show that Gibbs states satisfy uniform exponential decay of correlations and, moreover, the mutual information between two regions decays exponentially with their distance. We find that the Gibbs states of the systems we consider are superexponentially close to saturating the data-processing inequality for the Belavkin-Staszewski relative entropy.
  arXiv  Detail & Related papers  (2021-04-09T15:20:05Z)
• Complete entropic inequalities for quantum Markov chains [17.21921346541951]
  We prove that every GNS-symmetric quantum Markov semigroup on a finite dimensional algebra satisfies a modified log-Sobolev inequality. We also establish the first general approximateization property of relative entropy.
  arXiv  Detail & Related papers  (2021-02-08T11:47:37Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.