English
Related papers

Related papers: Fault-Tolerant Constant-Depth Clifford Gates on To…

200 papers

Transversal gates are the simplest form of fault-tolerant gates and are relatively easy to implement in practice. Yet designing codes that support useful transversal operations -- especially non-Clifford or addressable gates -- remains…

Quantum Physics · Physics 2026-03-05 ChunJun Cao , Brad Lackey

Conventional approaches to fault-tolerant quantum computing realize logical circuits gate-by-gate, synthesizing each gate independently on one or more code blocks. This incurs excess overhead and doesn't leverage common structures in…

Quantum Physics · Physics 2026-02-02 Zhuangzhuang Chen , Jack Owen Weinberg , Narayanan Rengaswamy

NOTE: PAPER WITHDRAWN (See Comments) The Clifford and Local Clifford groups for $d > 2$ dimensional systems have been topics of recent interest due to their applications in graph states, quantum codes, and possible applications in fast…

Quantum Physics · Physics 2012-12-07 Jacob Farinholt

We tackle the problem of Clifford isometry compilation, i.e, how to synthesize a Clifford isometry into an executable quantum circuit. We propose a simple framework for synthesis that only exploits the elementary properties of the Clifford…

Quantum Physics · Physics 2025-01-15 Timothée Goubault de Brugière , Simon Martiel , Christophe Vuillot

We estimate the success probability of quantum protocols composed of Clifford operations in the presence of Pauli errors. Our method is derived from the fault-point formalism previously used to determine the success rate of low-distance…

Quantum Physics · Physics 2017-01-26 Smitha Janardan , Yu Tomita , Mauricio Gutierrez , Kenneth R. Brown

We study two-qubit circuits over the Clifford+CS gate set, which consists of the Clifford gates together with the controlled-phase gate CS=diag(1,1,1,i). The Clifford+CS gate set is universal for quantum computation and its elements can be…

Quantum Physics · Physics 2021-06-21 Andrew N. Glaudell , Neil J. Ross , Jacob M. Taylor

Motivated by their central role in fault-tolerant quantum computation, we study the sets of gates of the third-level of the Clifford hierarchy and their distinguished subsets of `nearly diagonal' semi-Clifford gates. The Clifford hierarchy…

Quantum Physics · Physics 2024-05-30 Imin Chen , Nadish de Silva

Quantum error correction and fault-tolerance have provided the possibility for large scale quantum computations without a detrimental loss of quantum information. A very natural class of gates for fault-tolerant quantum computation is the…

Quantum Physics · Physics 2013-03-12 Tomas Jochym-O'Connor , Yafei Yu , Bassam Helou , Raymond Laflamme

Recently, Bravyi and K\"onig have shown that there is a tradeoff between fault-tolerantly implementable logical gates and geometric locality of stabilizer codes. They consider locality-preserving operations which are implemented by a…

Quantum Physics · Physics 2015-01-14 Fernando Pastawski , Beni Yoshida

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

Floquet codes have recently emerged as a new family of error-correcting codes, and have drawn significant interest across both theoretical and practical quantum computing. A central open question has been how to implement logical operations…

Quantum Physics · Physics 2026-01-14 Alexandra E. Moylett , Bhargavi Jonnadula

The Clifford+T gate set is a topological generating set for PU(2), which has been well-studied from the perspective of quantum computation on a single qubit. The discovery that it generates a full S-arithmetic subgroup of PU(2) has led to a…

Quantum Physics · Physics 2024-11-13 Shai Evra , Ori Parzanchevski

Given some group $G$ of logical gates, for instance the Clifford group, what are the quantum encodings for which these logical gates can be implemented by simple physical operations, described by some physical representation of $G$? We…

Quantum Physics · Physics 2025-02-10 Aurélie Denys , Anthony Leverrier

A basic question in the theory of fault-tolerant quantum computation is to understand the fundamental resource costs for performing a universal logical set of gates on encoded qubits to arbitrary accuracy. Here we consider qubits encoded…

Quantum Physics · Physics 2019-08-27 Ali Lavasani , Guanyu Zhu , Maissam Barkeshli

The Gottesman-Kitaev-Preskill (GKP) code is an exciting route to fault-tolerant quantum computing since Gaussian resources and GKP Pauli-eigenstate preparation are sufficient to achieve universal quantum computing. In this work, we provide…

Quantum Physics · Physics 2024-04-08 Mackenzie H. Shaw , Andrew C. Doherty , Arne L. Grimsmo

We propose hardware-efficient schemes for implementing logical H and S gates transversally on rotated surface codes with reconfigurable neutral atom arrays. For logical H gates, we develop a simple strategy to rotate code patches…

Quantum Physics · Physics 2024-12-03 Zi-Han Chen , Ming-Cheng Chen , Chao-Yang Lu , Jian-Wei Pan

We generalize the concept of folding from surface codes to CSS codes by considering certain dualities within them. In particular, this gives a general method to implement logical operations in suitable LDPC quantum codes using transversal…

Quantum Physics · Physics 2024-06-19 Nikolas P. Breuckmann , Simon Burton

Logical gates constitute the building blocks of fault-tolerant quantum computation. While quantum error-corrected memories have been extensively studied in the literature, explicit constructions and detailed analyses of thresholds and…

We propose a systematic and efficient quantum circuit composed solely of Clifford gates for simulating the ground state of the surface code model. This approach yields the ground state of the toric code in $\lceil…

Strongly Correlated Electrons · Physics 2024-03-13 Penghua Chen , Bowen Yan , Shawn X. Cui

We consider the $\mathbb{Z}_2$ toric code, surface code and Floquet code defined on a non-orientable surface, which can be considered as families of codes extending Shor's 9-qubit code. We investigate the fault-tolerant logical gates of the…

Quantum Physics · Physics 2024-10-22 Ryohei Kobayashi , Guanyu Zhu