Measurement-free code-switching for low overhead quantum computation using permutation invariant codes
arXiv:2411.13142 · doi:10.1103/p28m-hb6x
Abstract
Transversal gates on quantum error correction codes have been a promising approach for fault-tolerant quantum computing, but are limited by the Eastin-Knill no-go theorem. Existing solutions like gate teleportation and magic state distillation are resource-intensive. We present a measurement-free code-switching protocol for universal quantum computation, switching between a stabiliser code for transversal Cliffords and a permutation-invariant (PI) code for transversal non-Cliffords that are logical rotations for any rational multiple of . The novel non-Clifford gates enabled by this code-switching protocol provide for a lower gate count implementation of a universal gate set relative to the Clifford gate set. To achieve this, we present a protocol for performing controlled-NOTs between the codes using near-term quantum control operations that employ a catalytic bosonic mode. We also present a new class of PI codes with tunable code distance, supporting transversal non-Clifford gates, and demonstrate their reduced gate count overhead relative to a comparable stabilizer code to stabilizer code switching scheme.
16 pages, two sides, new section on Performance
References in corpus (46)
- Quantum Teleportation is a Universal Computational Primitive
- Distance measures to compare real and ideal quantum processes
- Roads towards fault-tolerant universal quantum computation
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Restrictions on Transversal Encoded Quantum Gate Sets
- Magic state distillation with low overhead
- Methodology for quantum logic gate constructions
- Ultrahigh finesse Fabry-Perot superconducting resonator
- Quantum error correction with only two extra qubits
- Magic State Distillation: Not as Costly as You Think
- Subsystem fault tolerance with the Bacon-Shor code
- Optimal metrology with programmable quantum sensors
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Quantum computation with realistic magic state factories
- Universal transversal gates with color codes - a simplified approach
- Measurement induced entanglement and quantum computation with atoms in optical cavities
- A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
- Permutation-invariant quantum codes
- Criteria for Exact Qudit Universality
- Flag fault-tolerant error correction for any stabilizer code
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- Encoding a qubit in a spin
- Towards low overhead magic state distillation
- Simulation of many-body interactions by conditional geometric phases
- Distillation with sublogarithmic overhead
- Unifying gate-synthesis and magic state distillation
- Pauli Exchange Errors in Quantum Computation
- Distilling one-qubit magic states into Toffoli states
- Measurement-free fault-tolerant quantum error correction in near-term devices
- Fault-tolerant interface between quantum memories and quantum processors
- Permutation-invariant qudit codes from polynomials
- Super-Golden-Gates for PU(2)
- Permutation-invariant codes encoding more than one qubit
- Permutation-invariant constant-excitation quantum codes for amplitude damping
- Quantum storage in quantum ferromagnets
- Avoiding coherent errors with rotated concatenated stabilizer codes
- Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors
- Geometric pathway to scalable quantum sensing
- A Family of Quantum Codes with Exotic Transversal Gates
- A family of permutationally invariant quantum codes
- Non-Local Multi-Qubit Quantum Gates via a Driven Cavity
- Global Variational Quantum Circuits for Arbitrary Symmetric State Preparation
- Universal Control of Symmetric States Using Spin Squeezing
- Constructing quantum codes from any classical code and their embedding in ground space of local Hamiltonians
- Transversal Clifford and T-gate codes of short length and high distance