Decoding the surface code with Pauli noise is NP-hard and #P-hard, respectively, showcasing the complexity of quantum error correction algorithms.
Quantum maximum likelihood decoding (QMLD) for the surface code is NP-hard.
Quantum Maximum Likelihood Decoding für den Oberflächen-Code ist NP-schwer und #P-schwer.
Exploiting the implicit long-range dependencies between data qubits and distant ancilla qubits can significantly improve the accuracy of quantum error correction.
This paper introduces VGQEC, a new class of quantum error-correcting codes that can be adjusted to optimize performance for specific noise models, potentially revolutionizing the field by moving beyond general-purpose codes to address the limitations of current quantum devices.
This paper introduces a novel framework called "homological measurement" for fault-tolerantly measuring logical operators in CSS stabilizer codes, particularly focusing on quantum LDPC codes, and presents a specific protocol called "edge expanded homological measurement" that minimizes resource overhead while preserving code distance.
This research paper introduces a novel method for constructing quantum error correction codes, specifically designed to protect against absorption and emission errors in quantum systems, leading to more efficient codes with potential for practical applications in quantum information processing.
This paper introduces a novel method called "repetition code adapters" to enable joint logical Pauli measurements between arbitrary quantum LDPC code blocks, simplifying logical computation in these codes.
This paper presents a novel protocol for single-shot preparation of hypergraph product codes, a type of quantum error-correcting code, leveraging a technique called dimension-jumping to achieve fault-tolerant initialization in constant depth with manageable spatial overhead.
This research demonstrates the successful integration of a low-latency, scalable FPGA decoder into a superconducting quantum processor, enabling real-time quantum error correction and paving the way for complex, fault-tolerant quantum computations.