DOE OSTI · 1829280
Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesis
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. Finally, 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
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Bao, Ning, Pollack, Jason, Wakeham, David, Wildenhain, Elizabeth. 2021-07-15. Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesis. https://doi.org/10.1088/1361-6382%2Fac0e17. https://searchnasa.com/record/osti%3A1829280/microstate-distinguishability-quantum-complexity-and-the-eigenstate-thermalization-hypothesis
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.