NLTS Hamiltonians from Good Quantum Codes
Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe
2023年份
50被引次数
12顶会引用
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper12
- Dequantizing the Quantum singular value transformation: hardness and applications to Quantum chemistry and the Quantum PCP conjectureSevag Gharibian, François Le GallSTOC 2022 · 被引用 21 次
- On the Computational Power of QAC0 with Barely Superlinear AncillaeAnurag Anshu, Yangjing Dong, Fengning Ou, Penghui YaoSTOC 2025 · 被引用 19 次
- Quantum Circuit Lower Bounds in the Magic HierarchyNatalie ParhamSTOC 2026 · 被引用 15 次
- Separating QMA from QCMA with a Classical OracleJohn Bostanci, Jonas Haferkamp, Chinmay Nirkhe, Mark ZhandrySTOC 2026 · 被引用 10 次
- On the Pauli Spectrum of QAC0Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry YuenSTOC 2024 · 被引用 10 次
它引用的顶会 Paper4
- Asymptotically good Quantum and locally testable classical LDPC codesPavel Panteleev, Gleb KalachevSTOC 2022 · 被引用 214 次
- Quantum Tanner codesAnthony Leverrier, Gilles ZémorFOCS 2022 · 被引用 121 次
- Good Quantum LDPC Codes with Linear Time DecodersIrit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin, Thomas VidickSTOC 2023 · 被引用 83 次
- An area law for 2d frustration-free spin systemsAnurag Anshu, Itai Arad, David GossetSTOC 2022 · 被引用 42 次
相关 Paper
- Expansion of High-Dimensional Cubical Complexes: with Application to Quantum Locally Testable CodesIrit Dinur, Ting-Chun Lin, Thomas VidickFOCS 2024 · 被引用 4 次
- An Efficient Decoder for a Linear Distance Quantum LDPC CodeShouzhen Gu, Christopher A. Pattison, Eugene TangSTOC 2023 · 被引用 27 次
- Circuit-to-Hamiltonian from Tensor Networks and Fault ToleranceAnurag Anshu, Nikolas P. Breuckmann, Quynh T. NguyenSTOC 2024 · 被引用 4 次
- Quantum Fault Tolerance with Constant-Space and Logarithmic-Time OverheadsQuynh T. Nguyen, Christopher A. PattisonSTOC 2025 · 被引用 5 次
- Locally testable codes with constant rate, distance, and localityIrit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky 等STOC 2022 · 被引用 4 次
