Threshold Error Penalty for Fault Tolerant Computation with Nearest Neighbour Communication

Abstract

The error threshold for fault tolerant quantum computation with concatenated encoding of qubits is penalized by internal communication overhead. Many quantum computation proposals rely on nearest-neighbour communication, which requires excess gate operations. For a qubit stripe with a width of L+1 physical qubits implementing L levels of concatenation, we find that the error threshold of 2.1x10^-5 without any communication burden is reduced to 1.2x10^-7 when gate errors are the dominant source of error. This ~175X penalty in error threshold translates to an ~13X penalty in the amplitude and timing of gate operation control pulses.

minor correction

References in corpus (15)

• Quantum Computation with Quantum Dots
• Circuit Quantum Electrodynamics: Coherent Coupling of a Single Photon to a Cooper Pair Box
• Good Quantum Error-Correcting Codes Exist
• Quantum state transfer and entanglement distribution among distant nodes in a quantum network
• Electron Spin Resonance Transistors for Quantum Computing in Silicon-Germanium Heterostructures
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• Electron Spin-Relaxation Times of Phosphorus Donors in Silicon
• Active stabilisation, quantum computation and quantum state synthesis
• Quantum Dot as Spin Filter and Spin Memory
• Noise of Entangled Electrons: Bunching and Antibunching
• Fault-Tolerant Quantum Computation with Local Gates
• Local Fault-tolerant Quantum Computation
• Fault-Tolerant Logical Gate Networks for CSS Codes
• Error free quantum communication through noisy channels

Cited by in corpus (26)

• Quantum Computing
• Quantum Error Correction for Beginners
• Spin transport and quasi 2D architectures for donor-based quantum computing
• Large Scale Quantum Computation in an Anharmonic Linear Ion Trap
• Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
• Quantum accuracy threshold for concatenated distance-3 codes
• Fast Electrical Control of Single Electron Spins in Quantum Dots with Vanishing Influence from Nuclear Spins
• Fault tolerant architectures for superconducting qubits
• A logical qubit in a linear array of semiconductor quantum dots
• Long-range coupling and scalable architecture for superconducting flux qubits
• Nuclear Spins as Quantum Memory in Semiconductor Nanostructures
• Quantum Computation under Micromotion in a Planar Ion Crystal
• An $\Theta (\sqrt{n})$-depth Quantum Adder on a 2D NTC Quantum Computer Architecture
• Error-detection-based quantum fault tolerance against discrete Pauli noise
• Accuracy threshold for concatenated error detection in one dimension
• Entanglement and Quantum Error Correction with Superconducting Qubits
• High Fidelity Quantum Gates for Trapped Ions under Micromotion
• One-dimensional quantum computing with a 'segmented chain' is feasible with today's gate fidelities
• On the Effect of Quantum Interaction Distance on Quantum Addition Circuits
• Information free quantum bus for generating stabiliser states
• Scalability of quantum computation with addressable optical lattices
• Towards Large-Scale Quantum Computation
• Implications of Electronics Constraints for Solid-State Quantum Error Correction and Quantum Circuit Failure Probability
• High-Threshold Low-Overhead Fault-Tolerant Classical Computation and the Replacement of Measurements with Unitary Quantum Gates
• The impact of classical electronics constraints on a solid-state logical qubit memory
• Programming quantum computers using 3-D puzzles, coffee cups, and doughnuts