Magic Mirror on the Wall, How to Benchmark Quantum Error Correction Codes, Overall ?
arXiv:2402.11105 · doi:10.1109/QCE60285.2024.00050
Abstract
Quantum Error Correction Codes (QECCs) are pivotal in advancing quantum computing by protecting quantum states against the adverse effects of noise and errors. With a variety of QECCs developed, including new developments and modifications of existing ones, selecting an appropriate QECC tailored to specific conditions is crucial. Despite significant improvements in the field of QECCs, a unified methodology for evaluating them on a consistent basis has remained elusive. Addressing this gap, this paper presents the first benchmarking framework for QECCs, introducing a set of universal parameters. By evaluating eight prominent QECCs, we propose a comprehensive suite of eight parameters for their analysis. Our methodology establishes a universal benchmarking approach and highlights the complexity of quantum error correction, indicating that the choice of a QECC depends on the unique requirements and limitations of each scenario. Furthermore, we develop a systematic strategy for selecting QECCs that adapts to the specific requirements of a given scenario, facilitating a tailored approach to quantum error correction. Additionally, we introduce a novel QECC recommendation tool that assesses the characteristics of a given scenario provided by the user, subsequently recommending a spectrum of QECCs from most to least suitable, along with the maximum achievable distance for each code. This tool is designed to be adaptable, allowing for the inclusion of new QECCs and the modification of their parameters with minimal effort, ensuring its relevance in the evolving landscape of quantum computing.
arXiv comment12 pages, 14 figures, 2 tables
References in corpus (46)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Good Quantum Error-Correcting Codes Exist
- Introduction to Quantum Noise, Measurement and Amplification
- Topological quantum memory
- Quantum Error Correction for Quantum Memories
- An introduction to quantum machine learning
- Multiple Particle Interference and Quantum Error Correction
- Reliable Quantum Computers
- Probing Topological Spin Liquids on a Programmable Quantum Simulator
- Elucidating Reaction Mechanisms on Quantum Computers
- Quantum Error Correction for Beginners
- Topological Quantum Distillation
- Quantum computing for finance: overview and prospects
- Quantum error correction in a solid-state hybrid spin register
- Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
- Surface code quantum computing by lattice surgery
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- High-threshold and low-overhead fault-tolerant quantum memory
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Exponential suppression of bit or phase flip errors with repetitive error correction
- Methodology for quantum logic gate constructions
- Quantum Error Correction: An Introductory Guide
- Low-distance Surface Codes under Realistic Quantum Noise
- Quantum computing for energy systems optimization: Challenges and opportunities
- Fast Decoders for Topological Quantum Codes
- Fault-tolerant operation of a logical qubit in a diamond quantum processor
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Subsystem fault tolerance with the Bacon-Shor code
- A Neural Decoder for Topological Codes
- Topological and subsystem codes on low-degree graphs with flag qubits
- Unfolding the color code
- Digital simulation of non-Abelian anyons with 68 programmable superconducting qubits
- Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment
- Decoding color codes by projection onto surface codes
- Triangular color codes on trivalent graphs with flag qubits
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Fiber Bundle Codes: Breaking the Barrier for Quantum LDPC Codes
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Transversal Clifford gates on folded surface codes
- Quantum teleportation of physical qubits into logical code-spaces
- An Introduction to Topological Quantum Codes
- Demonstration of Shor encoding on a trapped-ion quantum computer
- Generalized Belief Propagation Algorithms for Decoding of Surface Codes
- A cellular automaton decoder for a noise-bias tailored color code
- Decoding quantum color codes with MaxSAT