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 (10)
- Quantum algorithm for solving linear systems of equations
- Surface codes: Towards practical large-scale quantum computation
- Fault-tolerant quantum computation with high threshold in two dimensions
- Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
- Two-dimensional cavity grid for scalable quantum computation with superconducting circuits
- A bridge to lower overhead quantum computation
- Time-optimal quantum computation
- Quantum circuit optimization by topological compaction in the surface code
- Squash: A Scalable Quantum Mapper Considering Ancilla Sharing
- A 2D Nearest-Neighbor Quantum Architecture for Factoring in Polylogarithmic Depth