Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2009.00632 · Classical and Quantum Gravity

Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesis

Ning Bao, Jason Pollack, David Wakeham, Elizabeth Wildenhain

Published Jun 23, 2021• 5 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1361-6382/ac0e17

Related papers

Characterizing eigenstate thermalization via measures in the Fock space of operators

Pavan Hosur, Xiao-Liang Qi

The eigenstate thermalization hypothesis (ETH) attempts to bridge the gap between quantum mechanical and statistical mechanical descriptions of isolated quantum systems. Here, we define unbiased measures for how well the ETH works in various regimes, by mapping general interacting quantum systems on regular lattices onto a single particle living on a high-dimensional graph. By numerically analyzing deviations from ETH behavior in the nonintegrable Ising model, we propose a quantity that we call the n-weight to democratically characterize the average deviations for all operators residing on a given number of sites, irrespective of their spatial structure. It appears to have a simple scaling form, which we conjecture to hold true for all nonintegrable systems. A closely related quantity, which we term the n-distinguishability, tells us how well two states can be distinguished if only n-site operators are measured. Along the way, we discover that complicated operators on average are worse than simple ones at distinguishing between neighboring eigenstates, contrary to the naive intuition created by the usual statements of the ETH that few-body (many-body) operators acquire the same (different) expectation values in nearby eigenstates at finite energy density. Finally, we sketch heuristic arguments that the ETH originates from the limited ability of simple operators to distinguish between quantum states of a system, especially when the states are subject to constraints such as roughly fixed energy with respect to a local Hamiltonian.

arXiv:1507.04003•Physical review. E•Apr 28, 2016•19 citations

Eigenstate Thermalization Hypothesis and Free Probability

Silvia Pappalardi, Laura Foini, Jorge Kurchan B

Quantum thermalization is well understood via the eigenstate thermalization hypothesis (ETH). The general form of ETH, describing all the relevant correlations of matrix elements, may be derived on the basis of a "typicality" argument of invariance with respect to local rotations involving nearby energy levels. In this Letter, we uncover the close relation between this perspective on ETH and free probability theory, as applied to a thermal ensemble or an energy shell. This mathematical framework allows one to reduce in a straightforward way higher-order correlation functions to a decomposition given by minimal blocks, identified as free cumulants, for which we give an explicit formula. This perspective naturally incorporates the consistency property that local functions of ETH operators also satisfy ETH. The present results uncover a direct connection between the eigenstate thermalization hypothesis and the structure of free probability, widening considerably the latter's scope and highlighting its relevance to quantum thermalization.

arXiv:2204.11679•Physical Review Letters•Oct 18, 2022•91 citations

Thermality of eigenstates in conformal field theories

Pallab Basu, Diptarka Das, Shouvik Datta +1 more

The eigenstate thermalization hypothesis (ETH) provides a way to understand how an isolated quantum mechanical system can be approximated by a thermal density matrix. We find a class of operators in (1+1)-dimensional conformal field theories, consisting of quasiprimaries of the identity module, which satisfy the hypothesis only at the leading order in large central charge. In the context of subsystem ETH, this plays a role in the deviation of the reduced density matrices, corresponding to a finite energy density eigenstate from its hypothesized thermal approximation. The universal deviation in terms of the square of the trace-square distance goes as the eighth power of the subsystem fraction and is suppressed by powers of inverse central charge (c). Furthermore, the nonuniversal deviations from subsystem ETH are found to be proportional to the heavy-light-heavy structure constants which are typically exponentially suppressed in sqrt[h/c], where h is the conformal scaling dimension of the finite energy density state. We also examine the effects of the leading finite-size corrections.

arXiv:1705.03001•Physical review. E•Aug 25, 2017•66 citations

Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization

Kazuya Kaneko, Eiki Iyoda, Takahiro Sagawa

Complexity of dynamics is at the core of quantum many-body chaos and exhibits a hierarchical feature: higher-order complexity implies more chaotic dynamics. Conventional ergodicity in thermalization processes is a manifestation of the lowest-order complexity, which is represented by the eigenstate thermalization hypothesis (ETH) stating that individual energy eigenstates are thermal. Here, we propose a higher-order generalization of the ETH, named the $k$-ETH ($k=1,2,\ensuremath{\cdots}$), to quantify higher-order complexity of quantum many-body dynamics at the level of individual energy eigenstates, where the lowest-order ETH (1-ETH) is the conventional ETH. The explicit condition of the $k$-ETH is obtained by comparing Hamiltonian dynamics with the Haar random unitary of the $k$-fold channel. As a nontrivial contribution of the higher-order ETH, we show that the $k$-ETH with $k\ensuremath{\ge}2$ implies a universal behavior of the $k\mathrm{th}$ R\'enyi entanglement entropy of individual energy eigenstates. In particular, the Page correction of the entanglement entropy originates from the higher-order ETH, while, as is well known, the volume law can be accounted for by the 1-ETH. We numerically verify that the 2-ETH approximately holds for a nonintegrable system, but does not hold in the integrable case. To further investigate the information-theoretic feature behind the $k$-ETH, we introduce a concept named a partial unitary $k$-design (PU $k$-design), which is an approximation of the Haar random unitary up to the $k\mathrm{th}$ moment, where ``partial'' means that only a limited number of observables are accessible. The $k$-ETH is a special case of a PU $k$-design for the ensemble of Hamiltonian dynamics with random-time sampling. In addition, we discuss the relationship between the higher-order ETH and information scrambling quantified by out-of-time-ordered correlators. Our framework provides a unified view on thermalization, entanglement entropy, and unitary $k$-designs, leading to deeper characterization of higher-order quantum complexity.

arXiv:1911.10755•Physical Review A•Apr 27, 2020•38 citations

Testing whether all eigenstates obey the eigenstate thermalization hypothesis

HyungWon Kim, Tatsuhiko N. Ikeda, David A. Huse

We ask whether the eigenstate thermalization hypothesis (ETH) is valid in a strong sense: in the limit of an infinite system, every eigenstate is thermal. We examine expectation values of few-body operators in highly excited many-body eigenstates and search for "outliers," the eigenstates that deviate the most from ETH. We use exact diagonalization of two one-dimensional nonintegrable models: a quantum Ising chain with transverse and longitudinal fields, and hard-core bosons at half-filling with nearest- and next-nearest-neighbor hopping and interaction. We show that even the most extreme outliers appear to obey ETH as the system size increases and thus provide numerical evidences that support ETH in this strong sense. Finally, periodically driving the Ising Hamiltonian, we show that the eigenstates of the corresponding Floquet operator obey ETH even more closely. We attribute this better thermalization to removing the constraint of conservation of the total energy.

arXiv:1408.0535•Physical Review E•Nov 6, 2014•413 citations

Deriving the Eigenstate Thermalization Hypothesis from Eigenstate Typicality and Kinematic Principles

Yucheng Wang

The eigenstate thermalization hypothesis (ETH) provides a powerful framework for understanding thermalization in isolated quantum many-body systems, yet a complete and conceptually transparent derivation has remained elusive. In this work, we derive the structure of ETH from a minimal dynamical principle, which we term the eigenstate typicality principle (ETP), together with general kinematic ingredients arising from entropy maximization, Hilbert-space geometry, and locality. ETP asserts that in quantum-chaotic systems, energy eigenstates are statistically indistinguishable, with respect to local measurements, from states drawn from the Haar measure on a narrow microcanonical shell. Within this framework, diagonal ETH arises from concentration of measure, provided that eigenstate typicality holds. The structure of off-diagonal matrix elements is then fixed by entropic scaling and the finite-time dynamical correlations of local observables, with ETP serving as the dynamical bridge to energy eigenstates, without invoking random-matrix assumptions. Our results establish ETH as a consequence of entropy, Hilbert-space geometry, and chaos-induced eigenstate typicality, and clarify its regime of validity across generic quantum-chaotic many-body systems, thereby deepening our understanding of quantum thermalization and the emergence of statistical mechanics from unitary many-body dynamics.

cond-mat.stat-mechCross-listedarXiv:2512.13348•Dec 16, 2025•0 citations
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.
The eigenstate thermalization hypothesis (ETH) attempts to bridge the gap between quantum mechanical and statistical mechanical descriptions of isolated quantum systems. Here, we define unbiased measures for how well the ETH works in various regimes, by mapping general interacting quantum systems on regular lattices onto a single particle living on a high-dimensional graph. By numerically analyzing deviations from ETH behavior in the nonintegrable Ising model, we propose a quantity that we call the n-weight to democratically characterize the average deviations for all operators residing on a given number of sites, irrespective of their spatial structure. It appears to have a simple scaling form, which we conjecture to hold true for all nonintegrable systems. A closely related quantity, which we term the n-distinguishability, tells us how well two states can be distinguished if only n-site operators are measured. Along the way, we discover that complicated operators on average are worse than simple ones at distinguishing between neighboring eigenstates, contrary to the naive intuition created by the usual statements of the ETH that few-body (many-body) operators acquire the same (different) expectation values in nearby eigenstates at finite energy density. Finally, we sketch heuristic arguments that the ETH originates from the limited ability of simple operators to distinguish between quantum states of a system, especially when the states are subject to constraints such as roughly fixed energy with respect to a local Hamiltonian.
Quantum thermalization is well understood via the eigenstate thermalization hypothesis (ETH). The general form of ETH, describing all the relevant correlations of matrix elements, may be derived on the basis of a "typicality" argument of invariance with respect to local rotations involving nearby energy levels. In this Letter, we uncover the close relation between this perspective on ETH and free probability theory, as applied to a thermal ensemble or an energy shell. This mathematical framework allows one to reduce in a straightforward way higher-order correlation functions to a decomposition given by minimal blocks, identified as free cumulants, for which we give an explicit formula. This perspective naturally incorporates the consistency property that local functions of ETH operators also satisfy ETH. The present results uncover a direct connection between the eigenstate thermalization hypothesis and the structure of free probability, widening considerably the latter's scope and highlighting its relevance to quantum thermalization.
The eigenstate thermalization hypothesis (ETH) provides a way to understand how an isolated quantum mechanical system can be approximated by a thermal density matrix. We find a class of operators in (1+1)-dimensional conformal field theories, consisting of quasiprimaries of the identity module, which satisfy the hypothesis only at the leading order in large central charge. In the context of subsystem ETH, this plays a role in the deviation of the reduced density matrices, corresponding to a finite energy density eigenstate from its hypothesized thermal approximation. The universal deviation in terms of the square of the trace-square distance goes as the eighth power of the subsystem fraction and is suppressed by powers of inverse central charge (c). Furthermore, the nonuniversal deviations from subsystem ETH are found to be proportional to the heavy-light-heavy structure constants which are typically exponentially suppressed in sqrt[h/c], where h is the conformal scaling dimension of the finite energy density state. We also examine the effects of the leading finite-size corrections.
Complexity of dynamics is at the core of quantum many-body chaos and exhibits a hierarchical feature: higher-order complexity implies more chaotic dynamics. Conventional ergodicity in thermalization processes is a manifestation of the lowest-order complexity, which is represented by the eigenstate thermalization hypothesis (ETH) stating that individual energy eigenstates are thermal. Here, we propose a higher-order generalization of the ETH, named the kkk-ETH ($k=1,2,\ensuremath{\cdots}$), to quantify higher-order complexity of quantum many-body dynamics at the level of individual energy eigenstates, where the lowest-order ETH (1-ETH) is the conventional ETH. The explicit condition of the kkk-ETH is obtained by comparing Hamiltonian dynamics with the Haar random unitary of the kkk-fold channel. As a nontrivial contribution of the higher-order ETH, we show that the kkk-ETH with $k\ensuremath{\ge}2$ implies a universal behavior of the kthk\mathrm{th}kth R\'enyi entanglement entropy of individual energy eigenstates. In particular, the Page correction of the entanglement entropy originates from the higher-order ETH, while, as is well known, the volume law can be accounted for by the 1-ETH. We numerically verify that the 2-ETH approximately holds for a nonintegrable system, but does not hold in the integrable case. To further investigate the information-theoretic feature behind the kkk-ETH, we introduce a concept named a partial unitary kkk-design (PU kkk-design), which is an approximation of the Haar random unitary up to the kthk\mathrm{th}kth moment, where ``partial'' means that only a limited number of observables are accessible. The kkk-ETH is a special case of a PU kkk-design for the ensemble of Hamiltonian dynamics with random-time sampling. In addition, we discuss the relationship between the higher-order ETH and information scrambling quantified by out-of-time-ordered correlators. Our framework provides a unified view on thermalization, entanglement entropy, and unitary kkk-designs, leading to deeper characterization of higher-order quantum complexity.
We ask whether the eigenstate thermalization hypothesis (ETH) is valid in a strong sense: in the limit of an infinite system, every eigenstate is thermal. We examine expectation values of few-body operators in highly excited many-body eigenstates and search for "outliers," the eigenstates that deviate the most from ETH. We use exact diagonalization of two one-dimensional nonintegrable models: a quantum Ising chain with transverse and longitudinal fields, and hard-core bosons at half-filling with nearest- and next-nearest-neighbor hopping and interaction. We show that even the most extreme outliers appear to obey ETH as the system size increases and thus provide numerical evidences that support ETH in this strong sense. Finally, periodically driving the Ising Hamiltonian, we show that the eigenstates of the corresponding Floquet operator obey ETH even more closely. We attribute this better thermalization to removing the constraint of conservation of the total energy.
The eigenstate thermalization hypothesis (ETH) provides a powerful framework for understanding thermalization in isolated quantum many-body systems, yet a complete and conceptually transparent derivation has remained elusive. In this work, we derive the structure of ETH from a minimal dynamical principle, which we term the eigenstate typicality principle (ETP), together with general kinematic ingredients arising from entropy maximization, Hilbert-space geometry, and locality. ETP asserts that in quantum-chaotic systems, energy eigenstates are statistically indistinguishable, with respect to local measurements, from states drawn from the Haar measure on a narrow microcanonical shell. Within this framework, diagonal ETH arises from concentration of measure, provided that eigenstate typicality holds. The structure of off-diagonal matrix elements is then fixed by entropic scaling and the finite-time dynamical correlations of local observables, with ETP serving as the dynamical bridge to energy eigenstates, without invoking random-matrix assumptions. Our results establish ETH as a consequence of entropy, Hilbert-space geometry, and chaos-induced eigenstate typicality, and clarify its regime of validity across generic quantum-chaotic many-body systems, thereby deepening our understanding of quantum thermalization and the emergence of statistical mechanics from unitary many-body dynamics.