Frontend
Zero-knowledge and Quantum CSS Codes Are Equivalent
arXiv math.IT0 views
arXiv:2603.08941v2 Announce Type: replace Abstract: 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 1996), are error-correcting codes that allow for quantum error correction, and are also useful for applications in quantum complexity theory. In this short note, we show that (linear, perfect) zero-knowledge codes and quantum CSS codes are equivalent. We demonstrate the potential of this equivalence by using it to obtain explicit asymptotically-good zero-knowledge locally-testable codes.
Source:https://arxiv.org/abs/2603.08941PreviousMovable Antenna Empowered Near-Field Sensing via Antenna Position OptimizationNextThe Critical Renyi Order for Sharp Minimax Channel Design
Related posts
A football club website in plain HTML and Tailwind CSS 4, with a 44-line build script
0dev.to CSS
Pair agent UI work with visual regression before you trust green CI
0dev.to CSS
What a "no-upload" PDF tool actually does with your file (and 4 limits nobody mentions)
0dev.to WebDev

I built a 3D game about my Nigerian childhood (and I'm not a game developer)
0dev.to WebDev
CSSForge: Upgrading to v1.1 soon!
0dev.to WebDev
Why We Ditched a 30MB AI Model and Built a <2.5ms Canvas Snapper in TypeScript
0dev.to WebDev