Time versus Hardware: Reducing Qubit Counts with a (Surface Code) Data Bus
arXiv:1902.08117
Abstract
We introduce a data bus, for reducing the qubit counts within quantum computations (protected by surface codes). For general computations, an automated trade-off analysis (software tool and source code are open sourced and available online) is performed to determine to what degree qubit counts are reduced by the data bus: is the time penalty worth the qubit count reductions? We provide two examples where the qubit counts are convincingly reduced: 1) interaction of two surface code patches on NISQ machines with 28 and 68 qubits, and 2) very large-scale circuits with a structure similar to state-of-the-art quantum chemistry circuits. The data bus has the potential to transform all layers of the quantum computing stack (e.g., as envisioned by Google, IBM, Riggeti, Intel), because it simplifies quantum computation layouts, hardware architectures and introduces lower qubits counts at the expense of a reasonable time penalty.
References in corpus (16)
- Quantum Computing in the NISQ era and beyond
- Surface codes: Towards practical large-scale quantum computation
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Fault-tolerant quantum computation with high threshold in two dimensions
- Roads towards fault-tolerant universal quantum computation
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Stabilizer Formalism for Operator Quantum Error Correction
- Quantum Error Correction
- Novel constructions for the fault-tolerant Toffoli gate
- Coping with qubit leakage in topological codes
- Optimized Surface Code Communication in Superconducting Quantum Computers
- Synthesis of Arbitrary Quantum Circuits to Topological Assembly
- SurfBraid: A concept tool for preparing and resource estimating quantum circuits protected by the surface code
- State injection, lattice surgery and dense packing of the deformation-based surface code
- Distributed Quantum Computing Utilizing Multiple Codes on Imperfect Hardware