Decoding quantum error correction with Ising model hardware
arXiv:1903.10254
Abstract
Fault tolerant quantum computers will require efficient co-processors for real-time decoding of their adopted quantum error correction protocols. In this work we examine the possibility of using specialised Ising model hardware to perform this decoding task. Examples of Ising model hardware include quantum annealers such as those produced by D-Wave Systems Inc., as well as classical devices such as those produced by Hitatchi and Fujitsu and optical devices known as coherent Ising machines. We use the coherent parity check (CPC) framework to derive an Ising model mapping of the quantum error correction decoding problem for an uncorrelated quantum error model. A specific advantage of our Ising model mapping is that it is compatible with maximum entropy inference techniques which can outperform maximum likelihood decoding in some circumstances. We use numerical calculations within our framework to demonstrate that maximum entropy decoding can not only lead to improved error suppression, but can also shift threshold values for simple codes. As a high value problem for which a small advantage can lead to major gains, we argue that decoding quantum codes is an ideal use case for quantum annealers. In addition, the structure of quantum error correction codes allows application specific integrated circuit (ASIC) annealing hardware to reduce embedding costs, a major bottleneck in quantum annealing. Finally, we also propose a way in which a quantum annealer could be optimally used as part of a hybrid quantum-classical decoding scheme.
arXiv comment13 pages 4 figures
References in corpus (31)
- Surface codes: Towards practical large-scale quantum computation
- Ising formulations of many NP problems
- Reliable Quantum Computers
- Quantum Error Correction for Beginners
- High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Reverse Quantum Annealing Approach to Portfolio Optimization Problems
- A case study in programming a quantum annealer for hard operational planning problems
- Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
- Error corrected quantum annealing with hundreds of qubits
- Application of Quantum Annealing to Training of Deep Neural Networks
- Error correcting codes for adiabatic quantum computation
- Simple universal models capture all classical spin physics
- Experimental determination of Ramsey numbers
- A NASA Perspective on Quantum Computing: Opportunities and Challenges
- Quantum Annealing Correction with Minor Embedding
- Forecasting financial crashes with quantum computing
- Continuous quantum error correction by cooling
- A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph
- Stabilisers as a design tool for new forms of Lechner-Hauke-Zoller Annealer
- Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
- Maximum-Entropy Inference with a Programmable Annealer
- Two-photon driven Kerr resonator for quantum annealing with three-dimensional circuit QED
- Adiabatic Quantum Algorithms for the NP-Complete Maximum-Weight Independent Set, Exact Cover and 3SAT Problems
- Graphical Structures for Design and Verification of Quantum Error Correction
- High-fidelity adiabatic quantum computation using the intrinsic Hamiltonian of a spin system: Application to the experimental factorization of 291311
- Quadratization in discrete optimization and quantum mechanics