Optimized Surface Code Communication in Superconducting Quantum Computers
arXiv:1708.09283 · doi:10.1145/3123939.3123949
Abstract
Quantum computing (QC) is at the cusp of a revolution. Machines with 100 quantum bits (qubits) are anticipated to be operational by 2020 [googlemachine,gambetta2015building], and several-hundred-qubit machines are around the corner. Machines of this scale have the capacity to demonstrate quantum supremacy, the tipping point where QC is faster than the fastest classical alternative for a particular problem. Because error correction techniques will be central to QC and will be the most expensive component of quantum computation, choosing the lowest-overhead error correction scheme is critical to overall QC success. This paper evaluates two established quantum error correction codes---planar and double-defect surface codes---using a set of compilation, scheduling and network simulation tools. In considering scalable methods for optimizing both codes, we do so in the context of a full microarchitectural and compiler analysis. Contrary to previous predictions, we find that the simpler planar codes are sometimes more favorable for implementation on superconducting quantum computers, especially under conditions of high communication congestion.
14 pages, 9 figures, The 50th Annual IEEE/ACM International Symposium on Microarchitecture
References in corpus (45)
- Fault-tolerant quantum computation by anyons
- Elementary gates for quantum computation
- Circuit Quantum Electrodynamics: Coherent Coupling of a Single Photon to a Cooper Pair Box
- Quantum algorithm for solving linear systems of equations
- Surface codes: Towards practical large-scale quantum computation
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Observation of high coherence in Josephson junction qubits measured in a three-dimensional circuit QED architecture
- A Theory of Fault-Tolerant Quantum Computation
- State preservation by repetitive error detection in a superconducting quantum circuit
- Fault-tolerant quantum computation with high threshold in two dimensions
- Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
- Building logical qubits in a superconducting quantum computing system
- Surface code quantum computing by lattice surgery
- High threshold universal quantum computation on the surface code
- Procedure for systematically tuning up crosstalk in the cross resonance gate
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Digitized adiabatic quantum computing with a superconducting circuit
- Fast Scalable State Measurement with Superconducting Qubits
- Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
- Quantum codes on a lattice with boundary
- Resilient Quantum Computation: Error Models and Thresholds
- Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures
- Layered architecture for quantum computing
- Demonstration of weight-four parity measurements in the surface code architecture
- Characterizing errors on qubit operations via iterative randomized benchmarking
- Fabrication and Characterization of Aluminum Airbridges for Superconducting Microwave Circuits
- Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
- Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
- Fault-Tolerant High Level Quantum Circuits: Form, Compilation and Description
- Two-dimensional cavity grid for scalable quantum computation with superconducting circuits
- Requirements for fault-tolerant factoring on an atom-optics quantum computer
- Space, time, parallelism and noise requirements for reliable quantum computing
- A bridge to lower overhead quantum computation
- Linear Nearest Neighbor Synthesis of Reversible Circuits by Graph Partitioning
- Comparing the Overhead of Topological and Concatenated Quantum Error Correction
- Time-optimal quantum computation
- Synthesis of Arbitrary Quantum Circuits to Topological Assembly
- Multilayer microwave integrated quantum circuits for scalable quantum computing
- Quantum circuit optimization by topological compaction in the surface code
- On the Effect of Quantum Interaction Distance on Quantum Addition Circuits
- Squash: A Scalable Quantum Mapper Considering Ancilla Sharing
- Improving Quantum Algorithms for Quantum Chemistry
- A 2D Nearest-Neighbor Quantum Architecture for Factoring in Polylogarithmic Depth
Cited by in corpus (22)
- Challenges and Opportunities of Near-Term Quantum Computing Systems
- Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers
- Asymptotic Improvements to Quantum Circuits via Qutrits
- Surface code compilation via edge-disjoint paths
- Quantum Computing: An Overview Across the System Stack
- Resource-Efficient Quantum Computing by Breaking Abstractions
- SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation
- Magic-State Functional Units: Mapping and Scheduling Multi-Level Distillation Circuits for Fault-Tolerant Quantum Architectures
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- Resource Optimized Quantum Architectures for Surface Code Implementations of Magic-State Distillation
- An Accurate and Efficient Analytic Model of Fidelity Under Depolarizing Noise Oriented to Large Scale Quantum System Design
- SurfBraid: A concept tool for preparing and resource estimating quantum circuits protected by the surface code
- Synchronization for Fault-Tolerant Quantum Computers
- Time versus Hardware: Reducing Qubit Counts with a (Surface Code) Data Bus
- Generating Compilers for Qubit Mapping and Routing
- Nuwa: A Quantum Circuit Transpiler Based on a Finite-Horizon Heuristic for Placement and Routing
- String Diagrams for Defect-Based Surface Code Computing
- Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network
- Mapping Surface Code to Superconducting Quantum Processors
- Hierarchical System Mapping for Large-Scale Fault-Tolerant Quantum Computing
- RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures
- Controlling distilleries in fault-tolerant quantum circuits: problem statement and analysis towards a solution