Composite Toffoli gate with two-round error detection

Abstract

We introduce a fault-tolerant construction to implement a composite quantum operation of four overlapping Toffoli gates. The same construction can produce two independent Toffoli gates. This result lowers resource overheads in designs for quantum computers by more than an order of magnitude. The procedure uses Clifford operations and 64 copies of the non-Clifford gate $T=\exp [i\pi (I-{\sigma }^z)/8]$. Quantum codes detect errors in the circuit. When the dominant source of error is $T$-gate failure with probability $p$, then the composite Toffoli circuit has postselected failure rate of $3072p^4$ to lowest order.

8 pages, 8 figures

References in corpus (17)

• Quantum Computing
• Surface codes: Towards practical large-scale quantum computation
• Topological fault-tolerance in cluster state quantum computation
• Demonstration of Entanglement of Electrostatically Coupled Singlet-Triplet Qubits
• Shor's quantum factoring algorithm on a photonic chip
• Restrictions on Transversal Encoded Quantum Gate Sets
• Magic state distillation with low overhead
• Computing prime factors with a Josephson phase qubit quantum processor
• Novel constructions for the fault-tolerant Toffoli gate
• Subsystem fault tolerance with the Bacon-Shor code
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Effective fault-tolerant quantum computation with slow measurements
• Multilevel distillation of magic states for quantum computing
• Surface code implementation of block code state distillation
• Fault-Tolerant Postselected Quantum Computation: Schemes
• A bridge to lower overhead quantum computation
• Distilling one-qubit magic states into Toffoli states

Cited by in corpus (14)

• Building logical qubits in a superconducting quantum computing system
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• Fault-Tolerant High Level Quantum Circuits: Form, Compilation and Description
• Codes and Protocols for Distilling $T$, controlled-$S$, and Toffoli Gates
• Characterization of an operational quantum resource in a critical many-body system
• Multiplex-controlled phase gate with qubits distributed in a multi-cavity system
• State-injection schemes of quantum computation in Spekkens' toy theory
• Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
• Logic Synthesis for Fault-Tolerant Quantum Computers
• One-step implementation of the genuine Fredkin gate in high-$Q$ coupled three-cavity arrays
• Resource optimization for fault-tolerant quantum computing
• Limitations on Transversal Computation through Quantum Homomorphic Encryption
• Quasi-Classical Rules for Qubit Spin-Rotation Error Suppression
• Multi-target-qubit unconventional geometric phase gate in a multi-cavity system