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

• Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard Model at any Temperature [9.62464358196899]
  We prove a constant gap of the perturbed Lindbladian corresponding to interacting fermions up to some maximal coupling strength. This is achieved by using theorems about stability of the gap for lattice fermions. The gap then provides an upper bound on the mixing time, and hence on the overall complexity of the quantum algorithm.
  arXiv  Detail & Related papers  (2025-01-02T18:56:02Z)
• Emptiness Instanton in Quantum Polytropic Gas [49.1574468325115]
  The problem involves determining the probability of the spontaneous formation of an empty interval in the ground state of the gas. By solving the hydrodynamic equations in imaginary time, we derive the analytic form of the emptiness instanton. This solution is expressed as an integral representation analogous to those used for correlation functions in Conformal Field Theory.
  arXiv  Detail & Related papers  (2024-12-16T11:58:51Z)
• 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)
• Faster randomized partial trace estimation [16.70197229893237]
  We develop randomized matrix-free algorithms for estimating partial traces. Our algorithm improves on the typicality-based approach used in [T. Chen and Y-C. Cheng, emphNumerical computation of the equilibrium-reduced density matrix for strongly coupled open quantum systems, J. Chem. Phys. 157, 064106 (2022)
  arXiv  Detail & Related papers  (2023-10-18T22:20:09Z)
• 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)
• 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)
• Geometric relative entropies and barycentric Rényi divergences [16.385815610837167]
  monotone quantum relative entropies define monotone R'enyi quantities whenever $P$ is a probability measure. We show that monotone quantum relative entropies define monotone R'enyi quantities whenever $P$ is a probability measure.
  arXiv  Detail & Related papers  (2022-07-28T17:58:59Z)
• 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)
• 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)

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.