Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > QUANTUM CODING THEORY:
Reports tagged with Quantum coding theory:
TR23-173 | 15th November 2023
Louis Golowich, Venkatesan Guruswami

Quantum Locally Recoverable Codes

Classical locally recoverable codes, which permit highly efficient recovery from localized errors as well as global recovery from larger errors, provide some of the most useful codes for distributed data storage in practice. In this paper, we initiate the study of quantum locally recoverable codes (qLRCs). In the long ... more >>>


TR26-037 | 9th March 2026
Noga Ron-Zewi, Mor Weiss

A Note on the Equivalence Between Zero-knowledge and Quantum CSS Codes

Zero-knowledge codes, introduced by Decatur, Goldreich, and Ron (ePrint 1997), are error-correcting codes in which few codeword symbols reveal no information about the encoded message, and have been extensively used in cryptographic constructions. Quantum CSS codes, introduced by Calderbank and Shor (Phys. Rev. A 1996) and Steane (Royal Society A ... more >>>




ISSN 1433-8092 | Imprint