Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Good Quantum LDPC Codes with Linear Time Decoders
 
conference paper

Good Quantum LDPC Codes with Linear Time Decoders

Dinur, Irit
•
Hsieh, Min Hsiu
•
Lin, Ting Chun
Show more
Saha, Barna
•
Servedio, Rocco A.
June 2, 2023
STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing
55th Annual ACM Symposium on Theory of Computing (STOC) part of the ACM Federated Computing Research Conference (FCRC)

We construct a new explicit family of good quantum low-density parity-check codes which additionally have linear time decoders. Our codes are based on a three-term chain (2m× m)V →-0 (2m)E →-1 2F where V (X-checks) are the vertices, E (qubits) are the edges, and F (Z-checks) are the squares of a left-right Cayley complex, and where the maps are defined based on a pair of constant-size random codes CA,CB:2m→2-"where Δis the regularity of the underlying Cayley graphs. One of the main ingredients in the analysis is a proof of an essentially-optimal robustness property for the tensor product of two random codes.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

3564246.3585101.pdf

Type

Main Document

Version

Published version

Access type

openaccess

License Condition

CC BY

Size

311.24 KB

Format

Adobe PDF

Checksum (MD5)

c582075cc1fb5f77a63318e0c29d2611

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés