Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code
arXiv:2309.08663 · doi:10.1103/PhysRevA.109.062438
Abstract
Quantum computers promise to solve problems that are intractable for classical computers, but qubits are vulnerable to many sources of error, limiting the depth of the circuits that can be reliably executed on today's quantum hardware. Quantum error correction has been proposed as a solution to this problem, whereby quantum information is protected by encoding it into a quantum error-correcting code. But protecting quantum information is not enough, we must also process the information using logic gates that are robust to faults that occur during their execution. One method for processing information fault-tolerantly is to use quantum error-correcting codes that have logical gates with a tensor product structure (transversal gates), making them naturally fault-tolerant. Here, we test the performance of a code with such transversal gates, the [[8,3,2]] color code, using trapped-ion and superconducting hardware. We observe improved performance (compared to no encoding) for encoded circuits implementing non-Clifford gates, a class of gates that are essential for achieving universal quantum computing. In particular, we find improved performance for an encoded circuit implementing the control-control gate, a key gate in Shor's algorithm. Our results illustrate the potential of using codes with transversal gates to implement non-trivial algorithms on near-term quantum hardware.
6+8 pages, authors' copy of the published version
References in corpus (30)
- Strong quantum computational advantage using a superconducting quantum processor
- High-fidelity quantum logic gates using trapped-ion hyperfine qubits
- High-fidelity two-qubit quantum logic gates using trapped calcium-43 ions
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Benchmarking an 11-qubit quantum computer
- Restrictions on Transversal Encoded Quantum Gate Sets
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Fidelity benchmarks for two-qubit gates in silicon
- Magic state distillation with low overhead
- A Race Track Trapped-Ion Quantum Processor
- Demonstration of fault-tolerant universal quantum gate operations
- Halving the cost of quantum addition
- Quantum error correction with only two extra qubits
- Laser-annealing Josephson junctions for yielding scaled-up superconducting quantum processors
- Topological Computation without Braiding
- Unfolding the color code
- Universal transversal gates with color codes - a simplified approach
- Fault-Tolerant Logical Gates in the IBM Quantum Experience
- Fault-tolerant quantum computation with few qubits
- Encoding a magic state with beyond break-even fidelity
- A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
- Codes and Protocols for Distilling , controlled-, and Toffoli Gates
- Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
- Unifying gate-synthesis and magic state distillation
- Universal bound on the cardinality of local hidden variables in networks
- Is error detection helpful on IBM 5Q chips ?
- Improving the efficiency of joint remote state preparation in noisy environment with weak measurement
- Classification of Small Triorthogonal Codes
- Designing the Quantum Channels Induced by Diagonal Gates
- Transversal Diagonal Logical Operators for Stabiliser Codes