Universal Weakly Fault-Tolerant Quantum Computation via Code Switching in the [[8,3,2]] Code
- URL: http://arxiv.org/abs/2603.15610v1
- Date: Mon, 16 Mar 2026 17:57:54 GMT
- Title: Universal Weakly Fault-Tolerant Quantum Computation via Code Switching in the [[8,3,2]] Code
- Abstract summary: We present a fault-tolerant code-switching protocol between two versions of the $[[8, 3, 2]]$ code.<n>One version supports weakly fault-tolerant single-qubit Clifford gates, while the other supports a logical $overlinemathrmCCZ$ gate.
- Score: 1.5024443617567174
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Code-switching offers a route to universal, fault-tolerant quantum computation by circumventing the limitation implied by the Eastin-Knill theorem against a universal transversal gate set within a single quantum code. Here, we present a fault-tolerant code-switching protocol between two versions of the $[[8, 3, 2]]$ code. One version supports weakly fault-tolerant single-qubit Clifford gates, while the other supports a logical $\overline{\mathrm{CCZ}}$ gate via transversal $T/T^\dagger$ together with logical $\overline{\mathrm{CZ}}$, $\overline{\mathrm{CNOT}}$, and $\overline{\mathrm{SWAP}}$ gates. Because both codes have distance 2, the protocol operates in a postselected, error-detecting regime: single faults lead to detectable outcomes, and accepted runs exhibit quadratic suppression of logical error rates. This yields a universal scheme for postselected fault-tolerant computation. We validate the protocol numerically through simulations of state preparation, code switching, and a three-logical-qubit implementation of Grover's search.
Related papers
- Quantum Codes with Arbitrary Z-Rotation logical Gates and Applications to Fault-Tolerant Code Switching [0.0]
We present the first demonstration of fault-tolerant code switching by means of code switching within a distance-three rotated surface code using a total footprint of only 45 physical qubits.<n>We also provide an overhead optimization protocol alongside several candidate codes tailored for realizing logical $Z$-rotation gates within rotated surface codes.
arXiv Detail & Related papers (2026-08-11T17:17:51Z) - Low Overhead Universal Quantum Computation with Triorthogonal Codes [8.516351290711953]
We study the use of triorthogonal codes for universal fault-tolerant quantum computation.<n>We propose two methods to circumvent the Eastin-Knill theorem, which prohibits any single quantum error-correcting code from supporting both universality and a gate set.
arXiv Detail & Related papers (2025-10-07T09:17:10Z) - A distillation-teleportation protocol for fault-tolerant QRAM [95.99192129224721]
We present a protocol for fault-tolerantly implementing the logical quantum random access memory (QRAM) operation.<n>For coherently accessing classical memories of size $2n$, our protocol consumes only $mathrmpoly(n)$ fault-tolerant quantum resources.
arXiv Detail & Related papers (2025-05-26T17:42:56Z) - Parallel Logical Measurements via Quantum Code Surgery [42.95092131256421]
Quantum code surgery is a flexible and low overhead technique for performing logical measurements on quantum error-correcting codes.<n>We present a code surgery scheme, applicable to any qubit stabiliser low-density parity check (LDPC) code, that fault-tolerantly measures many logical Pauli operators in parallel.
arXiv Detail & Related papers (2025-03-06T22:05:52Z) - Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
We show that universal quantum computation can be made fault-tolerant in a scenario where the error-correction is implemented without mid-circuit measurements.<n>We introduce a measurement-free deformation protocol of the Bacon-Shor code to realize a logical $mathitCCZ$ gate.<n>In particular, our findings support that below-breakeven logical performance is achievable with a circuit-level error rate below $10-3$.
arXiv Detail & Related papers (2024-12-19T18:55:44Z) - Demonstrating dynamic surface codes [118.67046728951689]
We experimentally demonstrate three time-dynamic implementations of the surface code.<n>First, we embed the surface code on a hexagonal lattice, reducing the necessary couplings per qubit from four to three.<n>Second, we walk a surface code, swapping the role of data and measure qubits each round, achieving error correction with built-in removal of accumulated non-computational errors.<n>Third, we realize the surface code using iSWAP gates instead of the traditional CNOT, extending the set of viable gates for error correction without additional overhead.
arXiv Detail & Related papers (2024-12-18T21:56:50Z) - Measurement-free code-switching for low overhead quantum computation using permutation invariant codes [3.058685580689604]
We present a measurement-free code-switching protocol for universal quantum teleportation, a stabiliser code for Cliffords and a permutation-invariant code for non-Cliffords.<n>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$+T$ gate set.<n>We also present a new class of PI codes with tunable code distance, supporting non-Clifford gates.
arXiv Detail & Related papers (2024-11-20T09:16:07Z) - Experimental fault-tolerant code switching [1.9088985324817254]
We present the first experimental implementation of fault-tolerant code switching between two codes.
We construct logical circuits and prepare 12 different logical states which are not accessible in a fault-tolerant way within a single code.
Our results experimentally open up a new route towards deterministic control over logical qubits with low auxiliary qubit overhead.
arXiv Detail & Related papers (2024-03-20T16:40:57Z) - Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors [0.0]
Top color codes are widely acknowledged as promising candidates for fault-tolerant quantum computing.
Top color codes can provide a universal gate set $$H, T, C$$, with the T-gate missing in the T-dimensional and the H-gate in the three-dimensional case.
We construct resource-optimized deterministic and non-deterministic code switching protocols for two- and three-dimensional distance-three color codes.
arXiv Detail & Related papers (2023-06-30T14:16:52Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
We introduce a protocol to potentially reduce this overhead for non-Clifford gates.
Preliminary results hint at high quality fidelities at larger distances.
arXiv Detail & Related papers (2022-11-18T06:03:10Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
We show that the problem of calculating the $c-disjointness, or even approximating it to within a constant multiplicative factor, is NP-complete.
We provide bounds on the disjointness for various code families, including the CSS codes,$d codes and hypergraph codes.
Our results indicate that finding fault-tolerant logical gates for generic quantum error-correcting codes is a computationally challenging task.
arXiv Detail & Related papers (2021-08-10T15:00:20Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.