Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesis

DOI10.1088/1361-6382/AC0E17MaRDI QIDQ5162935zbMATH OpenOpenAlexFDO

Authors Ning Bao, Jason Pollack, David Wakeham, Elizabeth Wildenhain

Publication date 8 November 2021

Published in Classical and Quantum Gravity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.00632

zbMATH Keywords

coarse-grainingeigenstate thermalization hypothesisquantum complexity

Mathematics Subject Classification ID

Classical and relativistic thermodynamics (80A10) Quantum state spaces, operational and probabilistic concepts (81P16) Quantum state tomography, quantum state discrimination (81P18) Approximation procedures, weak fields in general relativity and gravitational theory (83C25) Gravitational energy and conservation laws; groups of motions (83C40) Quantization of the gravitational field (83C45)

Abstract: In this work, we use quantum complexity theory to quantify the difficulty of distinguishing eigenstates obeying the Eigenstate Thermalization Hypothesis (ETH). After identifying simple operators with an algebra of low-energy observables and tracing out the complementary high-energy Hilbert space, the ETH leads to an exponential suppression of trace distance between the coarse-grained eigenstates. Conversely, we show that an exponential hardness of distinguishing between states implies ETH-like matrix elements. The BBBV lower bound on the query complexity of Grover search then translates directly into a complexity-theoretic statement lower bounding the hardness of distinguishing these reduced states.

Recommendations

• On the thermalization hypothesis of quantum states
• Eigenstate thermalization hypothesis and approximate quantum error correction
• Dissimilarities of reduced density matrices and eigenstate thermalization hypothesis
• Entanglement of a microcanonical ensemble
• Eigenstate thermalization: Deutsch's approach and beyond
• A generalized quantum microcanonical ensemble
• Decoherence, the density matrix, the thermal state and the classical world
• Thermodynamics of discrete quantum processes
• On the distinguishability of random quantum states
• Eigen microstates and their evolutions in complex systems

Cites work

• Average entropy of a subsystem
• Bulk locality and quantum error correction in AdS/CFT
• Eigenstate thermalization hypothesis and approximate quantum error correction
• Eigenstate thermalization hypothesis in conformal field theory
• Entanglement wedge reconstruction using the Petz map
• scientific article; zbMATH DE number 3497764 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 5204924 (Why is no real title available?)
• scientific article; zbMATH DE number 3196283 (Why is no real title available?)
• Information Theory and Statistical Mechanics
• Inside out: meet the operators inside the horizon. On bulk reconstruction behind causal horizons
• Pulling out the island with modular flow
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Replica wormholes and the entropy of Hawking radiation
• Strengths and Weaknesses of Quantum Computing
• Sufficient subalgebras and the relative entropy of states of a von Neumann algebra
• The Ryu-Takayanagi formula from quantum error correction
• Theory of Quantum Error Correction for General Noise
• Universal recovery maps and approximate sufficiency of quantum relative entropy
• Universality of quantum information in chaotic CFTs

Cited in

(2)

• On quantum complexity
• A strategy for proving the strong eigenstate thermalization hypothesis: chaotic systems and holography

This page was built for publication: Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5162935)