Local testability of distance-balanced quantum codes

Wills, Adam; Lin, Ting-Chun; Hsieh, Min-Hsiu

doi:10.1038/s41534-024-00908-8

Title: Local testability of distance-balanced quantum codes

Journal Article · 20 November 2024 · npj Quantum Information

DOI: https://doi.org/10.1038/s41534-024-00908-8 · OSTI ID:2478195

; Lin, Ting-Chun; Hsieh, Min-Hsiu

Not Available

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: SC0009919

OSTI ID:: 2478195

Journal Information:: npj Quantum Information, Journal Name: npj Quantum Information Journal Issue: 1 Vol. 10; ISSN 2056-6387

Publisher:: Nature Publishing GroupCopyright Statement

Country of Publication:: United Kingdom

Language:: English

References (27)

Non-deterministic exponential time has two-prover interactive protocols Babai, L�szl�; Fortnow, Lance; Lund, Carsten Computational Complexity, Vol. 1, Issue 1 https://doi.org/10.1007/BF01200056	journal	March 1991
Single-Shot Decoding of Good Quantum LDPC Codes Gu, Shouzhen; Tang, Eugene; Caha, Libor Communications in Mathematical Physics, Vol. 405, Issue 3 https://doi.org/10.1007/s00220-024-04951-6	journal	March 2024
Fault-tolerant quantum computation by anyons Kitaev, A. Yu. Annals of Physics, Vol. 303, Issue 1 https://doi.org/10.1016/S0003-4916(02)00018-0	journal	January 2003
A theory of single-shot error correction for adversarial noise Campbell, Earl T. Quantum Science and Technology, Vol. 4, Issue 2 https://doi.org/10.1088/2058-9565/aafc8f	journal	February 2019
Quantum Low-Density Parity-Check Codes Breuckmann, Nikolas P.; Eberhardt, Jens Niklas PRX Quantum, Vol. 2, Issue 4 https://doi.org/10.1103/PRXQuantum.2.040101	journal	October 2021
Local Hamiltonians Whose Ground States Are Hard to Approximate Eldar, Lior; Harrow, Aram W. 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) https://doi.org/10.1109/FOCS.2017.46	conference	October 2017
Quantum Tanner codes Leverrier, Anthony; Zemor, Gilles 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) https://doi.org/10.1109/FOCS54457.2022.00117	conference	October 2022
c³-Locally Testable Codes from Lossless Expanders Lin, Ting-Chun; Hsieh, Min-Hsiu 2022 IEEE International Symposium on Information Theory (ISIT) https://doi.org/10.1109/ISIT50566.2022.9834679	conference	June 2022
Some improvements to total degree tests Friedl, K.; Sudan, M. Proceedings Third Israel Symposium on the Theory of Computing and Systems https://doi.org/10.1109/ISTCS.1995.377032	conference	January 1995
Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength Tillich, Jean-Pierre; Zemor, Gilles IEEE Transactions on Information Theory, Vol. 60, Issue 2 https://doi.org/10.1109/TIT.2013.2292061	journal	February 2014
Balanced Product Quantum Codes Breuckmann, Nikolas P.; Eberhardt, Jens N. IEEE Transactions on Information Theory, Vol. 67, Issue 10 https://doi.org/10.1109/TIT.2021.3097347	journal	October 2021
Quantum LDPC Codes With Almost Linear Minimum Distance Panteleev, Pavel; Kalachev, Gleb IEEE Transactions on Information Theory, Vol. 68, Issue 1 https://doi.org/10.1109/TIT.2021.3119384	journal	January 2022
Quantum Locally Testable Codes Aharonov, Dorit; Eldar, Lior SIAM Journal on Computing, Vol. 44, Issue 5 https://doi.org/10.1137/140975498	journal	January 2015
Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders Evra, Shai; Kaufman, Tali; Zémor, Gilles SIAM Journal on Computing https://doi.org/10.1137/20M1383689	journal	June 2022
Self-testing/correcting with applications to numerical problems Blum, M.; Luby, M.; Rubinfeld, R. Proceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90 https://doi.org/10.1145/100216.100225	conference	January 1990
The PCP theorem by gap amplification Dinur, Irit Journal of the ACM, Vol. 54, Issue 3 https://doi.org/10.1145/1236457.1236459	journal	June 2007
Probabilistic checking of proofs Arora, Sanjeev; Safra, Shmuel Journal of the ACM, Vol. 45, Issue 1 https://doi.org/10.1145/273865.273901	journal	January 1998
Proof verification and the hardness of approximation problems Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev Journal of the ACM, Vol. 45, Issue 3 https://doi.org/10.1145/278298.278306	journal	May 1998
Fiber bundle codes: breaking the n ^1/2 polylog( n ) barrier for Quantum LDPC codes Hastings, Matthew B.; Haah, Jeongwan; O'Donnell, Ryan Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing https://doi.org/10.1145/3406325.3451005	conference	June 2021
Asymptotically good Quantum and locally testable classical LDPC codes Panteleev, Pavel; Kalachev, Gleb Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing https://doi.org/10.1145/3519935.3520017	conference	June 2022
Locally testable codes with constant rate, distance, and locality Dinur, Irit; Evra, Shai; Livne, Ron Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing https://doi.org/10.1145/3519935.3520024	conference	June 2022
Good Quantum LDPC Codes with Linear Time Decoders Dinur, Irit; Hsieh, Min-Hsiu; Lin, Ting-Chun Proceedings of the 55th Annual ACM Symposium on Theory of Computing https://doi.org/10.1145/3564246.3585101	conference	June 2023
NLTS Hamiltonians from Good Quantum Codes Anshu, Anurag; Breuckmann, Nikolas P.; Nirkhe, Chinmay Proceedings of the 55th Annual ACM Symposium on Theory of Computing https://doi.org/10.1145/3564246.3585114	conference	June 2023
Z2-systolic freedom and quantum codes Freedman, Michael H.; Meyer, David A.; Luo, Feng Mathematics of Quantum Computation https://doi.org/10.1201/9781420035377-13	book	February 2002
Towards local testability for quantum coding Leverrier, Anthony; Londe, Vivien; Zémor, Gilles Quantum, Vol. 6 https://doi.org/10.22331/q-2022-02-24-661	journal	February 2022
Quantum Systems on Non-$k$-Hyperfinite Complexes: a generalization of classical statistical mechanics on expander graphs Freedman, Michael H.; Hastings, Matthew B. Quantum Information and Computation, Vol. 14, Issue 1&2 https://doi.org/10.26421/QIC14.1-2-9	journal	January 2014
Weight reduction for quantum codes Hastings, Mathew B. Quantum Information and Computation, Vol. 17, Issue 15&16 https://doi.org/10.26421/QIC17.15-16-4	journal	December 2017

Similar Records

Strange metal from local quantum chaos

Journal Article · 2018 · Physical Review B · OSTI ID:1432586

Ben-Zion, Daniel; McGreevy, John

Logical-operator tradeoff for local quantum codes

Journal Article · 2012 · Physical Review A · OSTI ID:1103272

Haah, Jeongwan; Preskill, John

Strange metal from local quantum chaos

Journal Article · 2018 · Physical Review B · OSTI ID:1540834

Ben-Zion, Daniel; McGreevy, John

Title: Local testability of distance-balanced quantum codes

Citation Formats

References (27)

Similar Records

Related Subjects