Classical Control of Large-Scale Quantum Computers

Abstract

The accelerated development of quantum technology has reached a pivotal point. Early in 2014, several results were published demonstrating that several experimental technologies are now accurate enough to satisfy the requirements of fault-tolerant, error corrected quantum computation. While there are many technological and experimental issues that still need to be solved, the ability of experimental systems to now have error rates low enough to satisfy the fault-tolerant threshold for several error correction models is a tremendous milestone. Consequently, it is now a good time for the computer science and classical engineering community to examine the {\em classical} problems associated with compiling quantum algorithms and implementing them on future quantum hardware. In this paper, we will review the basic operational rules of a topological quantum computing architecture and outline one of the most important classical problems that need to be solved; the decoding of error correction data for a large-scale quantum computer. We will endeavour to present these problems independently from the underlying physics as much of this work can be effectively solved by non-experts in quantum information or quantum mechanics.

arXiv comment14 Pages, 7 Figures, Invited paper for Springer Lecture Notes on Computer Science

References in corpus (27)

• Quantum Computing
• Surface codes: Towards practical large-scale quantum computation
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• A Theory of Quantum Error-Correcting Codes
• Fault-tolerant quantum computation with high threshold in two dimensions
• Quantum annealing with more than one hundred qubits
• Quantum Networks for Elementary Arithmetic Operations
• Quantum Error Correction for Beginners
• Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
• Topological fault-tolerance in cluster state quantum computation
• Room temperature coherent control of coupled single spins in solid
• Shor's quantum factoring algorithm on a photonic chip
• Computing prime factors with a Josephson phase qubit quantum processor
• Photonic architecture for scalable quantum information processing in NV-diamond
• Optimal quantum control of multi-mode couplings between trapped ion qubits for scalable entanglement
• Fast Quantum Modular Exponentiation
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
• Fault-tolerant thresholds for quantum error correction with the surface code
• Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
• Regular and conformal regular cores for static and rotating solutions
• Requirements for fault-tolerant factoring on an atom-optics quantum computer
• Fast parallel circuits for the quantum Fourier transform
• Fast versions of Shor's quantum factoring algorithm
• A scalable, high-speed measurement-based quantum computer using trapped ions
• Classical Processing Requirements for a Topological Quantum Computing System
• An $\Theta (\sqrt{n})$-depth Quantum Adder on a 2D NTC Quantum Computer Architecture