Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook

Abstract

Quantum computing is poised to solve practically useful problems which are computationally intractable for classical supercomputers. However, the current generation of quantum computers are limited by errors that may only partially be mitigated by developing higher-quality qubits. Quantum error correction (QEC) will thus be necessary to ensure fault tolerance. QEC protects the logical information by cyclically measuring syndrome information about the errors. An essential part of QEC is the decoder, which uses the syndrome to compute the likely effect of the errors on the logical degrees of freedom and provide a tentative correction. The decoder must be accurate, fast enough to keep pace with the QEC cycle (e.g., on a microsecond timescale for superconducting qubits) and with hard real-time system integration to support logical operations. As such, real-time decoding is essential to realize fault-tolerant quantum computing and to achieve quantum advantage. In this work, we highlight some of the key challenges facing the implementation of real-time decoders while providing a succinct summary of the progress to-date. Furthermore, we lay out our perspective for the future development and provide a possible roadmap for the field of real-time decoding in the next few years. As the quantum hardware is anticipated to scale up, this perspective article will provide a guidance for researchers, focusing on the most pressing issues in real-time decoding and facilitating the development of solutions across quantum and computer science.

References in corpus (67)

• Quantum Computing in the NISQ era and beyond
• Fault-tolerant quantum computation by anyons
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Coding
• Surface codes: Towards practical large-scale quantum computation
• Quantum computational advantage using photons
• Topological quantum memory
• Quantum Error Correction for Quantum Memories
• Suppressing quantum errors by scaling a surface code logical qubit
• Stabilizer Codes and Quantum Error Correction
• Interfacing spin qubits in quantum dots and donors - hot, dense and coherent
• Quantum computing with neutral atoms
• Real-time quantum error correction beyond break-even
• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• Realization of an Error-Correcting Surface Code with Superconducting Qubits
• Quantum Low-Density Parity-Check Codes
• Learned Step Size Quantization
• Fast Decoders for Topological Quantum Codes
• Fault-tolerant operation of a logical qubit in a diamond quantum processor
• Reinforcement Learning with Neural Networks for Quantum Feedback
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Resolving catastrophic error bursts from cosmic rays in large arrays of superconducting qubits
• Fast sensing of double-dot charge arrangement and spin state with an rf sensor quantum dot
• Decoding Across the Quantum LDPC Code Landscape
• Quantum error correction with silicon spin qubits
• Optimizing Quantum Error Correction Codes with Reinforcement Learning
• Logical-qubit operations in an error-detecting surface code
• Digital coherent control of a superconducting qubit
• Spin lifetime and charge noise in hot silicon quantum dot qubits
• Roadmap on quantum nanotechnologies
• Roadmap for gallium arsenide spin qubits
• Quantum error correction for the toric code using deep reinforcement learning
• Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel
• Triangular color codes on trivalent graphs with flag qubits
• Universal quantum computing with twist-free and temporally encoded lattice surgery
• Tensor Networks and Quantum Error Correction
• Roadmap for Unconventional Computing with Nanotechnology
• A silicon-based surface code quantum computer
• Fault-tolerant quantum computing with color codes
• Neural-Network Decoders for Quantum Error Correction using Surface Codes:A Space Exploration of the Hardware Cost-Performance Trade-Offs
• Parallel window decoding enables scalable fault tolerant quantum computation
• Optimal Qubit Control Using Single-Flux Quantum Pulses
• Fusion-based quantum computation
• Single Flux Quantum-Based Digital Control of Superconducting Qubits in a Multi-Chip Module
• Leakage detection for a transmon-based surface code
• Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
• Approximate Autonomous Quantum Error Correction with Reinforcement Learning
• Efficient Decoding of Topological Color Codes
• Towards practical classical processing for the surface code: timing analysis
• Multi-path Summation for Decoding 2D Topological Codes
• A hardware-efficient leakage-reduction scheme for quantum error correction with superconducting transmon qubits
• A scalable and fast artificial neural network syndrome decoder for surface codes
• The Impact of Hardware Specifications on Reaching Quantum Advantage in the Fault Tolerant Regime
• Reinforcement learning for optimal error correction of toric codes
• Neural Network Decoders for Large-Distance 2D Toric Codes
• A local pre-decoder to reduce the bandwidth and latency of quantum error correction
• Techniques for combining fast local decoders with global decoders under circuit-level noise
• General tensor network decoding of 2D Pauli codes
• Pipelined correlated minimum weight perfect matching of the surface code
• The role of entropy in topological quantum error correction
• Hierarchical decoding to reduce hardware requirements for quantum computing
• NEO-QEC: Neural Network Enhanced Online Superconducting Decoder for Surface Codes
• Practical implications of SFQ-based two-qubit gates
• An efficient decoder for a linear distance quantum LDPC code
• Better Than Worst-Case Decoding for Quantum Error Correction
• New magic state distillation factories optimized by temporally encoded lattice surgery
• Real-time decoding of stabilizer measurements in a bit-flip code

Cited by in corpus (16)

• Artificial Intelligence for Quantum Computing
• FPGA-based Distributed Union-Find Decoder for Surface Codes
• Tailoring quantum error correction to spin qubits
• Tensor networks for quantum computing
• When Federated Learning Meets Quantum Computing: Survey and Research Opportunities
• Artificial Neural Network Syndrome Decoding on IBM Quantum Processors
• Mitigating errors in logical qubits
• Improved Belief Propagation Decoding Algorithms for Surface Codes
• Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codes
• Minimizing resource overhead in fusion-based quantum computation using hybrid spin-photon devices
• Remote Cooling of Spin-ensembles through a Spin-mechanical Hybrid Interface
• Online Job Scheduler for Fault-tolerant Quantum Multiprogramming
• Comparison of spin-qubit architectures for quantum error-correcting codes
• Snowflake: A Distributed Streaming Decoder
• Universal quantum computation via scalable measurement-free error correction
• Decoding Correlated Errors in Quantum LDPC Codes