A Universal Spatio-temporal Framework for Quantum Error-Correction
Oral-In-person · Withdrawn
Abstract
Quantum error-correction—procedures that detect and correct errors in quantum states without disturbing the encoded logical information—is essential for building scalable fault-tolerant quantum computers. Traditional quantum error-correction methods are static, encoding logical information within spatial correlations of physical qubits in a manner that remains unchanged throughout computation. Recent advances, however, reveal that the manner which logical information is encoded may vary dynamically, paradigmatically opening a plethora of novel ways of analyzing and constructing quantum error-correction codes. Could even more powerful paradigms for quantum error correction exist? Here, we observe that the most general error-correcting protocols should adaptively perform operations based on past observations. Motivated by this, we introduce strategic codes, a universal framework encompassing all physically plausible quantum error-correction protocols over space-time dimensions, from which static and dynamic codes emerge as special cases. We illustrate two immediate applications: (1) deriving necessary and sufficient conditions for correcting errors, including scenarios involving non-Markovian noise, and (2) developing systematic optimization methods for constructing such strategic codes. Additionally, we also note potential applications of our framework in analyzing the fault-tolerance of a quantum circuit. Our work thus simultaneously highlights entirely new paradigms for quantum error-correction and establishes fundamental bounds on its ultimate capabilities.
–
Publication: arXiv:2405.17567
Presenters
-
Andrew Tanggara
- Natl Univ of Singapore