NLTS Hamiltonians from Good Quantum Codes
Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe
Abstract
The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings posits that there exist families of Hamiltonians with all low energy states of non-trivial complexity (with complexity measured by the quantum circuit depth preparing the state). We prove this conjecture by showing that a particular family of constant-rate and linear-distance qLDPC codes correspond to NLTS local Hamiltonians, although we believe this to be true for all current constructions of good qLDPC codes.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b53b34c3-2463-418d-a5e8-39ed8dbc5409Cited by top-tier papers12
- Dequantizing the Quantum singular value transformation: hardness and applications to Quantum chemistry and the Quantum PCP conjectureSevag Gharibian, François Le GallSTOC 2022 · 21 citations
- On the Computational Power of QAC0 with Barely Superlinear AncillaeAnurag Anshu, Yangjing Dong, Fengning Ou, Penghui YaoSTOC 2025 · 19 citations
- Quantum Circuit Lower Bounds in the Magic HierarchyNatalie ParhamSTOC 2026 · 15 citations
- Separating QMA from QCMA with a Classical OracleJohn Bostanci, Jonas Haferkamp, Chinmay Nirkhe, Mark ZhandrySTOC 2026 · 10 citations
- On the Pauli Spectrum of QAC0Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry YuenSTOC 2024 · 10 citations
Builds on4
- Asymptotically good Quantum and locally testable classical LDPC codesPavel Panteleev, Gleb KalachevSTOC 2022 · 214 citations
- Quantum Tanner codesAnthony Leverrier, Gilles ZémorFOCS 2022 · 121 citations
- Good Quantum LDPC Codes with Linear Time DecodersIrit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin, Thomas VidickSTOC 2023 · 83 citations
- An area law for 2d frustration-free spin systemsAnurag Anshu, Itai Arad, David GossetSTOC 2022 · 42 citations
Related papers
- Expansion of High-Dimensional Cubical Complexes: with Application to Quantum Locally Testable CodesIrit Dinur, Ting-Chun Lin, Thomas VidickFOCS 2024 · 4 citations
- An Efficient Decoder for a Linear Distance Quantum LDPC CodeShouzhen Gu, Christopher A. Pattison, Eugene TangSTOC 2023 · 27 citations
- Circuit-to-Hamiltonian from Tensor Networks and Fault ToleranceAnurag Anshu, Nikolas P. Breuckmann, Quynh T. NguyenSTOC 2024 · 4 citations
- Quantum Fault Tolerance with Constant-Space and Logarithmic-Time OverheadsQuynh T. Nguyen, Christopher A. PattisonSTOC 2025 · 5 citations
- Locally testable codes with constant rate, distance, and localityIrit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky et al.STOC 2022 · 4 citations
