Error rates and resource overheads of encoded three-qubit gates

Abstract

A non-Clifford gate is required for universal quantum computation, and, typically, this is the most error-prone and resource intensive logical operation on an error-correcting code. Small, single-qubit rotations are popular choices for this non-Clifford gate, but certain three-qubit gates, such as Toffoli or controlled-controlled-Z (CCZ), are equivalent options that are also more suited for implementing some quantum algorithms, for instance those with coherent classical subroutines. Here, we calculate error rates and resource overheads for implementing logical CCZ with pieceable fault-tolerance, a non-transversal method for implementing logical gates. We provide a comparison with a non-local magic-state scheme on a concatenated code and a local magic-state scheme on the surface code. We find the pieceable fault-tolerance scheme particularly advantaged over magic states on concatenated codes and in certain regimes over magic states on the surface code. Our results suggest that pieceable fault-tolerance is a promising candidate for fault-tolerance in a near-future quantum computer.

arXiv comment6 pages + 7 pages of Appendices, 9 figures

References in corpus (30)

• Surface codes: Towards practical large-scale quantum computation
• Quantum Teleportation is a Universal Computational Primitive
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Quantum Computing with Very Noisy Devices
• Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
• Surface code quantum computing by lattice surgery
• High threshold universal quantum computation on the surface code
• Restrictions on Transversal Encoded Quantum Gate Sets
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Magic state distillation with low overhead
• Methodology for quantum logic gate constructions
• Active stabilisation, quantum computation and quantum state synthesis
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• Novel constructions for the fault-tolerant Toffoli gate
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Classification of topologically protected gates for local stabilizer codes
• Improved magic states distillation for quantum universality
• Multilevel distillation of magic states for quantum computing
• Optimal and Efficient Decoding of Concatenated Quantum Block Codes
• Quantum Measurements and Gates by Code Deformation
• High threshold error correction for the surface code
• Using concatenated quantum codes for universal fault-tolerant quantum gates
• A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
• Universal fault-tolerant gates on concatenated stabilizer codes
• Distilling one-qubit magic states into Toffoli states
• Overhead analysis of universal concatenated quantum codes
• Thresholds for universal concatenated quantum codes
• Transversal Clifford gates on folded surface codes
• Subsystem stabilizer codes cannot have a universal set of transversal gates for even one encoded qudit
• Correctable noise of Quantum Error Correcting Codes under adaptive concatenation

Cited by in corpus (14)

• Optimal resource cost for error mitigation
• Error Rates and Resource Overheads of Repetition Cat Qubits
• Flag fault-tolerant error correction, measurement, and quantum computation for cyclic CSS codes
• Improving the efficiency of joint remote state preparation in noisy environment with weak measurement
• Universal limitations on implementing resourceful unitary evolutions
• Universal bound on the cardinality of local hidden variables in networks
• Is error detection helpful on IBM 5Q chips ?
• Adaptive syndrome measurements for Shor-style error correction
• Achieving fault tolerance on capped color codes with few ancillas
• Fault-tolerant quantum error correction using error weight parities
• Quantum computation by teleportation and symmetry
• Quantum Dynamic Programming
• Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation
• Optimization tools for distance-preserving flag fault-tolerant error correction