English
Related papers

Related papers: Transversal non-Clifford gates on almost-good quan…

200 papers

Quantum error correction codes with non-local connections such as quantum low-density parity-check (qLDPC) incur lower overhead and outperform surface codes on large-scale devices. These codes are not applicable on current superconducting…

We study the use of triorthogonal codes for universal fault-tolerant quantum computation and propose two methods to circumvent the Eastin-Knill theorem, which prohibits any single quantum error-correcting code from supporting both…

Quantum Physics · Physics 2025-11-06 Dawei Jiao , Mahdi Bayanifar , Alexei Ashikhmin , Olav Tirkkonen

This work classifies the set of diagonal gates that can implement a single or two-qubit transversal logical gate for qubit stabilizer codes. We show that individual physical gates on the underlying qubits that compose the code are…

Quantum Physics · Physics 2016-07-08 Jonas T. Anderson , Tomas Jochym-O'Connor

We examine the following problem: given a collection of Clifford gates, describe the set of unitaries generated by circuits composed of those gates. Specifically, we allow the standard circuit operations of composition and tensor product,…

Quantum Physics · Physics 2022-06-15 Daniel Grier , Luke Schaeffer

We investigate topological order on fractal geometries embedded in $n$ dimensions. In particular, we diagnose the existence of the topological order through the lens of quantum information and geometry, i.e., via its equivalence to a…

Quantum Physics · Physics 2022-09-20 Guanyu Zhu , Tomas Jochym-O'Connor , Arpit Dua

We develop a family of quantum accreditation protocols for quantum circuits with non-Clifford two-qubit gates. The latter includes families of gates such as the fSim and XY families of gates, native to existing hardwares. We provide…

Quantum Physics · Physics 2026-05-20 Andrew Jackson , Theodoros Kapourniotis , Animesh Datta

Constant-rate low-density parity-check (LDPC) codes are promising candidates for constructing efficient fault-tolerant quantum memories. However, if physical gates are subject to geometric-locality constraints, it becomes challenging to…

Quantum Physics · Physics 2025-05-07 Christopher A. Pattison , Anirudh Krishna , John Preskill

The design of a four-dimensional toric code is explored with the goal of finding a lattice capable of implementing a logical $\mathsf{CCCZ}$ gate transversally. The established lattice is the octaplex tessellation, which is a regular…

Quantum Physics · Physics 2021-02-17 Tomas Jochym-O'Connor , Theodore J. Yoder

In this short review, I draw attention to new developments in the theory of fault tolerance in quantum computation that may give concrete direction to future work in the development of superconducting qubit systems. The basics of quantum…

Quantum Physics · Physics 2015-05-13 David P. DiVincenzo

Braiding defects in topological stabiliser codes has been widely studied as a promising approach to fault-tolerant quantum computing. Here, we explore the potential and limitations of such schemes in codes of all spatial dimensions. We…

Quantum Physics · Physics 2020-08-11 Paul Webster , Stephen D. Bartlett

Quantum error correction represents a significant advancement in large-scale quantum computing. However, achieving fault-tolerant implementations of non-Clifford logical gates with reduced overhead remains a challenge in the popular surface…

Quantum Physics · Physics 2025-07-29 Zhi-Cheng He , Zheng-Yuan Xue

Recent work (Nathan et al, arXiv:2405.05671) proposed an architecture for a dissipatively stabilized GKP qubit, and protocols for protected Clifford gates. Here we propose a protocol for a protected non-Clifford $\sqrt{T}$ gate at the…

Quantum Physics · Physics 2025-07-29 Liam O'Brien , Gil Refael , Frederik Nathan

The AND gate is not reversible$\unicode{x2014}$on qubits. However, it is reversible on qutrits, making it a building block for efficient simulation of qubit computation using qutrits. We first observe that there are multiple two-qutrit…

Quantum Physics · Physics 2026-03-19 Christine Li , Lia Yeh

Encoding quantum information to protect it from errors is essential for performing large-scale quantum computations. Performing a universal set of quantum gates on encoded states demands a potentially large resource overhead and minimizing…

Quantum low-density parity-check (QLDPC) codes offer a promising route to scalable fault-tolerant quantum computation, but their performance under iterative decoding is strongly influenced by short-cycle structure and other harmful…

Information Theory · Computer Science 2026-05-05 Anthony Gómez-Fonseca , Gretchen L. Matthews , Kirsten D. Morris , Tefjol Pllaha

I study the interplay of errors with transversal gates in 3D color codes, and introduce some new such gates. Two features of the transversal T gate stand out: (i) it naturally defines a set of correctable errors, and (ii) it exhibits a…

Quantum Physics · Physics 2018-10-24 Hector Bombin

Error correcting codes protect quantum information and form the basis of fault tolerant quantum computing. Leading proposals for fault-tolerant quantum computation require codes with an exceedingly rare property, a transverse non-Clifford…

Quantum Physics · Physics 2015-10-12 Earl T. Campbell

Quantum logic gates provide fundamental examples of conditional quantum dynamics. They could form the building blocks of general quantum information processing systems which have recently been shown to have many interesting non--classical…

Quantum Physics · Physics 2009-10-28 A. Barenco , D. Deutsch , A. Ekert , R. Jozsa

The realization of quantum gates in topological quantum computation still confronts significant challenges in both fundamental and practical aspects. Here, we propose a deterministic and fully topologically protected measurement-based…

Mesoscale and Nanoscale Physics · Physics 2024-09-10 Su-Qi Zhang , Jian-Song Hong , Yuan Xue , Xun-Jiang Luo , Li-Wei Yu , Xiong-Jun Liu , Xin Liu

Identifying stabilizer codes that admit fault-tolerant implementations of the full logical Clifford group would significantly advance fault-tolerant quantum computation. Motivated by this goal, we study several classes of fault-tolerant…

Quantum Physics · Physics 2026-02-27 Aranya Chakraborty , Daniel Gottesman