Document Open Access Logo

Optimal Locality and Parameter Tradeoffs for Subsystem Codes

Authors Samuel Dai , Ray Li , Eugene Tang

PDF

File

Thumbnail PDF
PDF
LIPIcs.TQC.2025.4.pdf
  • Filesize: 1.18 MB
  • 22 pages

Document Identifiers

Related Versions

Subject Classification

ACM Subject Classification
  • Hardware → Quantum error correction and fault tolerance
  • Theory of computation → Error-correcting codes
Keywords
  • Quantum Error Correcting Code
  • Locality
  • Subsystem Code
  • Commuting Projector Code

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

We study the tradeoffs between the locality and parameters of subsystem codes. We prove lower bounds on both the number and lengths of interactions in any D-dimensional embedding of a subsystem code. Specifically, we show that any embedding of a subsystem code with parameters [[n,k,d]] into R^D must have at least M^* interactions of length at least 𝓁^*, where 
M^* = Ω(max(k,d)), and 𝓁^* = Ω(max(d/(n^((D-1)/D)), ((kd^(1/(D-1))/n))^((D-1)/D))). 
We also give tradeoffs between the locality and parameters of commuting projector codes in D-dimensions, generalizing a result of Dai and Li [Dai and Li, 2025]. We provide explicit constructions of embedded codes that show our bounds are optimal in both the interaction count and interaction length.

Cite As Get BibTex

Samuel Dai, Ray Li, and Eugene Tang. Optimal Locality and Parameter Tradeoffs for Subsystem Codes. In 20th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 350, pp. 4:1-4:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/LIPIcs.TQC.2025.4

Author Details

Samuel Dai
  • Department of Physics, Northeastern University, Boston, MA, USA
Ray Li
  • Math & CS Department, Santa Clara University, CA, USA
Eugene Tang
  • Departments of Math and Physics, Northeastern University, Boston, MA, USA

Funding

  • Li, Ray: Supported by NSF grant CCF-2347371.

Acknowledgements

We thank Andy Liu, Shouzhen Gu, Zhiyang He for helpful feedback on our manuscript.

References

  1. Nouédyn Baspin, Venkatesan Guruswami, Anirudh Krishna, and Ray Li. Improved rate-distance trade-offs for quantum codes with restricted connectivity. Quantum Science and Technology, 10(1):015021, 2024. Google Scholar
  2. Nouédyn Baspin and Anirudh Krishna. Connectivity constrains quantum codes. Quantum, 6:711, 2022. Google Scholar
  3. Nouédyn Baspin and Anirudh Krishna. Quantifying nonlocality: How outperforming local quantum codes is expensive. Physical Review Letters, 129(5):050505, 2022. Google Scholar
  4. Nouédyn Baspin and Dominic Williamson. Wire codes. arXiv preprint arXiv:2410.10194, 2024. Google Scholar
  5. Sergey Bravyi. Subsystem codes with spatially local generators. Physical Review A, 83(1), January 2011. URL: https://doi.org/10.1103/physreva.83.012320.
  6. Sergey Bravyi, David Poulin, and Barbara Terhal. Tradeoffs for reliable quantum information storage in 2D systems. Physical Review Letters, 104(5):050503, 2010. URL: https://doi.org/10.1103/PhysRevLett.104.050503.
  7. Sergey Bravyi and Barbara Terhal. A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes. New Journal of Physics, 11(4):043029, 2009. URL: https://doi.org/10.1088/1367-2630/11/4/043029.
  8. Samuel Dai and Ray Li. Locality vs quantum codes. In Proceedings of the 57th Annual ACM Symposium on Theory of Computing, pages 677-688, 2025. Google Scholar
  9. Samuel Dai, Ray Li, and Eugene Tang. Optimal locality and parameter tradeoffs for subsystem codes. arXiv preprint arXiv:2503.22651, 2025. Google Scholar
  10. Jeongwan Haah and John Preskill. Logical-operator tradeoff for local quantum codes. Physical Review A, 86(3), September 2012. URL: https://doi.org/10.1103/physreva.86.032308.
  11. Yifan Hong, Matteo Marinelli, Adam M Kaufman, and Andrew Lucas. Long-range-enhanced surface codes. Physical Review A, 110(2):022607, 2024. Google Scholar
  12. Anthony Leverrier and Gilles Zémor. Quantum tanner codes. In 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), pages 872-883. IEEE, 2022. Google Scholar
  13. Xingjian Li, Ting-Chun Lin, and Min-Hsiu Hsieh. Transform arbitrary good quantum ldpc codes into good geometrically local codes in any dimension. arXiv preprint arXiv:2408.01769, 2024. Google Scholar
  14. Pavel Panteleev and Gleb Kalachev. Asymptotically good quantum and locally testable classical ldpc codes. In Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, pages 375-388, 2022. Google Scholar
  15. Fernando Pastawski and Beni Yoshida. Fault-tolerant logical gates in quantum error-correcting codes. Physical Review A, 91(1), January 2015. URL: https://doi.org/10.1103/physreva.91.012305.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact