Universal Fault Tolerance with Non-Transversal Clifford Gates
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916999617052672 |
|---|---|
| author | Anker, Benjamin Marvian, Milad |
| author_facet | Anker, Benjamin Marvian, Milad |
| contents | We propose a scheme for the fault-tolerant implementation of arbitrary Clifford circuits. To achieve this, we extend previous work on flag gadgets for syndrome extraction to a general framework that flags any Clifford circuit. This framework opens new pathways toward universal fault tolerance by allowing transversal implementation of $T$ gates alongside fault-tolerant realization of selected non-transversal Clifford gates using flags. The construction we present allows a Clifford circuit consisting of $n$ two-qubit gates and $O(n)$ single-qubit gates acting upon physical qubits in a code of distance $d$ to be made fault tolerant to distance $d$ using $O(d^2 \log(nd^2\log n))$ ancilla qubits and $O(nd^2 \log(nd^2 \log n))$ extra CNOTs. Beyond asymptotic analysis, we demonstrate our construction by implementing the non-transversal logical Hadamard gate for the [[15,1,3]] code, which has transversal T, and compare to alternative approaches for universality using this code. We also apply our construction to magic-state preparation, general state preparation using Clifford circuits, and data-syndrome codes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_08402 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Universal Fault Tolerance with Non-Transversal Clifford Gates Anker, Benjamin Marvian, Milad Quantum Physics We propose a scheme for the fault-tolerant implementation of arbitrary Clifford circuits. To achieve this, we extend previous work on flag gadgets for syndrome extraction to a general framework that flags any Clifford circuit. This framework opens new pathways toward universal fault tolerance by allowing transversal implementation of $T$ gates alongside fault-tolerant realization of selected non-transversal Clifford gates using flags. The construction we present allows a Clifford circuit consisting of $n$ two-qubit gates and $O(n)$ single-qubit gates acting upon physical qubits in a code of distance $d$ to be made fault tolerant to distance $d$ using $O(d^2 \log(nd^2\log n))$ ancilla qubits and $O(nd^2 \log(nd^2 \log n))$ extra CNOTs. Beyond asymptotic analysis, we demonstrate our construction by implementing the non-transversal logical Hadamard gate for the [[15,1,3]] code, which has transversal T, and compare to alternative approaches for universality using this code. We also apply our construction to magic-state preparation, general state preparation using Clifford circuits, and data-syndrome codes. |
| title | Universal Fault Tolerance with Non-Transversal Clifford Gates |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2510.08402 |