High-Temperature Gibbs States are Unentangled and Efficiently Preparable

• URL: http://arxiv.org/abs/2403.16850v2
• Date: Mon, 24 Feb 2025 15:45:45 GMT
• Title: High-Temperature Gibbs States are Unentangled and Efficiently Preparable
• Authors: Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang,
• Abstract summary: We show that thermal states of local Hamiltonians are separable above a constant temperature.<n>This proof of sudden death of thermal entanglement resolves the fundamental question of whether many-body systems can exhibit entanglement at high temperature.
• Score: 22.397920564324973
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We show that thermal states of local Hamiltonians are separable above a constant temperature. Specifically, for a local Hamiltonian $H$ on a graph with degree $\mathfrak{d}$, its Gibbs state at inverse temperature $\beta$, denoted by $\rho = e^{-\beta H}/ \operatorname{tr}(e^{-\beta H})$, is a classical distribution over product states for all $\beta < 1/(c\mathfrak{d})$, where $c$ is a constant. This proof of sudden death of thermal entanglement resolves the fundamental question of whether many-body systems can exhibit entanglement at high temperature. Moreover, we show that we can efficiently sample from the distribution over product states. In particular, for any $\beta < 1/( c \mathfrak{d}^2)$, we can prepare a state $\varepsilon$-close to $\rho$ in trace distance with a depth-one quantum circuit and $\operatorname{poly}(n, 1/\varepsilon)$ classical overhead.

Related papers

• Long-Time Behavior of Typical Pure States from Thermal Equilibrium Ensembles [0.0]
  We consider an isolated macroscopic quantum system in a pure state $psi_tinmathcalH$ evolving unitarily in a separable Hilbert space $mathcalH$. In the present work, we generalize this result from the uniform distribution to a much more general class of measures, so-called GAP measures.
  arXiv  Detail & Related papers  (2024-12-21T15:28:58Z)
• Exact Solvability Of Entanglement For Arbitrary Initial State in an Infinite-Range Floquet System [0.5371337604556311]
  We introduce an $N$-spin Floquet model with infinite-range Ising interactions. We numerically show that the values $langle Srangle/S_Max rightarrow 1$ for Ising strength deviates from $1$ for arbitrary initial states even though the thermodynamic limit does not exist in our model.
  arXiv  Detail & Related papers  (2024-11-25T18:55:05Z)
• Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
  We present a quantum generalization of these tools through a generic bottleneck lemma. This lemma focuses on quantum measures of distance, analogous to the classical Hamming distance but rooted in uniquely quantum principles. Even with sublinear barriers, we use Feynman-Kac techniques to lift classical to quantum ones establishing tight lower bound $T_mathrmmix = 2Omega(nalpha)$.
  arXiv  Detail & Related papers  (2024-11-06T22:51:27Z)
• Macroscopic Thermalization for Highly Degenerate Hamiltonians After Slight Perturbation [0.0]
  We say of an isolated macroscopic quantum system in a pure state $psi$ that it is in macroscopic thermal equilibrium if $psi$ lies in or close to a suitable subspace $mathcalH_eq$ of Hilbert space.
  arXiv  Detail & Related papers  (2024-08-28T14:47:18Z)
• On stability of k-local quantum phases of matter [0.4999814847776097]
  We analyze the stability of the energy gap to Euclids for Hamiltonians corresponding to general quantum low-density parity-check codes. We discuss implications for the third law of thermodynamics, as $k$-local Hamiltonians can have extensive zero-temperature entropy.
  arXiv  Detail & Related papers  (2024-05-29T18:00:20Z)
• Hamiltonian simulation for low-energy states with optimal time dependence [45.02537589779136]
  We consider the task of simulating time evolution under a Hamiltonian $H$ within its low-energy subspace. We present a quantum algorithm that uses $O(tsqrtlambdaGamma + sqrtlambda/Gammalog (1/epsilon))$ queries to the block-encoding for any $Gamma$.
  arXiv  Detail & Related papers  (2024-04-04T17:58:01Z)
• Dimension Independent Disentanglers from Unentanglement and Applications [55.86191108738564]
  We construct a dimension-independent k-partite disentangler (like) channel from bipartite unentangled input. We show that to capture NEXP, it suffices to have unentangled proofs of the form $| psi rangle = sqrta | sqrt1-a | psi_+ rangle where $| psi_+ rangle has non-negative amplitudes.
  arXiv  Detail & Related papers  (2024-02-23T12:22:03Z)
• Thermalization of closed chaotic many-body quantum systems [0.0]
  We investigate thermalization of a chaotic many-body quantum system by combining the Hartree-Fock approach and the Bohigas-Giannoni-Schmit conjecture. We show that in the semiclassical regime, $rm Tr (A rho(t))$ decays with time scale $hbar / Delta$ towards an equilibrium value.
  arXiv  Detail & Related papers  (2023-10-04T11:16:35Z)
• A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing [68.80803866919123]
  Under nonlinear measurements, most prior results are non-uniform, i.e., they hold with high probability for a fixed $mathbfx*$ rather than for all $mathbfx*$ simultaneously. Our framework accommodates GCS with 1-bit/uniformly quantized observations and single index models as canonical examples. We also develop a concentration inequality that produces tighter bounds for product processes whose index sets have low metric entropy.
  arXiv  Detail & Related papers  (2023-09-25T17:54:19Z)
• Detection of Dense Subhypergraphs by Low-Degree Polynomials [72.4451045270967]
  Detection of a planted dense subgraph in a random graph is a fundamental statistical and computational problem. We consider detecting the presence of a planted $Gr(ngamma, n-alpha)$ subhypergraph in a $Gr(n, n-beta) hypergraph. Our results are already new in the graph case $r=2$, as we consider the subtle log-density regime where hardness based on average-case reductions is not known.
  arXiv  Detail & Related papers  (2023-04-17T10:38:08Z)
• Random-Matrix Model for Thermalization [0.0]
  Isolated quantum system said to thermalize if $rm Tr (A rho(t)) to rm Tr (A rho_rm eq)$ for time. $rho_rm eq(infty)$ is the time-independent density matrix.
  arXiv  Detail & Related papers  (2022-11-22T10:43:29Z)
• On the Self-Penalization Phenomenon in Feature Selection [69.16452769334367]
  We describe an implicit sparsity-inducing mechanism based on over a family of kernels. As an application, we use this sparsity-inducing mechanism to build algorithms consistent for feature selection.
  arXiv  Detail & Related papers  (2021-10-12T09:36:41Z)
• Learning low-degree functions from a logarithmic number of random queries [77.34726150561087]
  We prove that for any integer $ninmathbbN$, $din1,ldots,n$ and any $varepsilon,deltain(0,1)$, a bounded function $f:-1,1nto[-1,1]$ of degree at most $d$ can be learned.
  arXiv  Detail & Related papers  (2021-09-21T13:19:04Z)
• Spectral properties of sample covariance matrices arising from random matrices with independent non identically distributed columns [50.053491972003656]
  It was previously shown that the functionals $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$. Here, we show that $|mathbb E[R(z)] - tilde R(z)|_F
  arXiv  Detail & Related papers  (2021-09-06T14:21:43Z)
• Statistical properties of the localization measure of chaotic eigenstates and the spectral statistics in a mixed-type billiard [0.0]
  We study the quantum localization in the chaotic eigenstates of a billiard with mixed-type phase space. We show that the level repulsion exponent $beta$ is empirically a rational function of $alpha$, and the mean $langle A rangle$ as a function of $alpha$ is also well approximated by a rational function.
  arXiv  Detail & Related papers  (2021-04-23T15:33:26Z)
• Time-inhomogeneous Quantum Markov Chains with Decoherence on Finite State Spaces [0.2538209532048866]
  We study time-inhomogeneous quantum Markov chains with parameter $zeta ge 0$ and decoherence parameter $0 leq p leq 1$ on finite spaces.
  arXiv  Detail & Related papers  (2020-12-10T04:23:18Z)
• Optimal Mean Estimation without a Variance [103.26777953032537]
  We study the problem of heavy-tailed mean estimation in settings where the variance of the data-generating distribution does not exist. We design an estimator which attains the smallest possible confidence interval as a function of $n,d,delta$.
  arXiv  Detail & Related papers  (2020-11-24T22:39:21Z)

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.