English
Related papers

Related papers: Fold-Transversal Clifford Gates for Quantum Codes

200 papers

Executing a logical quantum circuit fault-tolerantly incurs a large spacetime overhead. Recent work has proposed and investigated phantom codes, defined by the property that every in-block logical $\mathrm{CNOT}$ circuit can be implemented…

Quantum Physics · Physics 2026-04-17 Arthur S. Morris , Daniel Malz

Flag qubits have recently been proposed in syndrome extraction circuits to detect high-weight errors arising from fewer faults. The use of flag qubits allows the construction of fault-tolerant protocols with the fewest number of ancillas…

Quantum Physics · Physics 2020-01-27 Theerapat Tansuwannont , Christopher Chamberland , Debbie Leung

The Clifford hierarchy is a foundational concept for universal quantum computation (UQC). It was introduced to show that UQC can be realized via quantum teleportation, given access to certain standard resources. While the full structure of…

Quantum Physics · Physics 2019-08-12 Narayanan Rengaswamy , Robert Calderbank , Henry D. Pfister

Divisible codes are defined by the property that codeword weights share a common divisor greater than one. They are used to design signals for communications and sensing, and this paper explores how they can be used to protect quantum…

Quantum Physics · Physics 2022-04-29 Jingzhen Hu , Qingzhong Liang , Robert Calderbank

Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation…

We propose models of quantum neural networks through Clifford algebras, which are capable of capturing geometric features of systems and to produce entanglement. Due to their representations in terms of Pauli matrices, the Clifford algebras…

Quantum Physics · Physics 2022-06-07 Marco A. S. Trindade , Vinicius N. L. Rocha , S. Floquet

We can design efficient quantum error-correcting (QEC) codes by tailoring them to our choice of quantum architecture. Useful tools for constructing such codes include Clifford deformations and appropriate gauge fixings of compass codes. In…

Quantum Physics · Physics 2026-04-22 Julie A. Campos , Kenneth R. Brown

While quantum low-density parity check (qLDPC) codes are a low-overhead means of quantum information storage, it is valuable for quantum codes to possess fault-tolerant features beyond this resource efficiency. In this work, we introduce…

Quantum Physics · Physics 2026-01-30 Abraham Jacob , Campbell McLauchlan , Dan E. Browne

We investigate the class of CSS-$T$ codes, a family of quantum error-correcting codes that allows for a transversal $T$-gate. We extend the definition of a pair of linear codes $(C_1,C_2)$, $C_i\subseteq\mathbb{F}_q^n$, forming a $q$-ary…

Quantum Physics · Physics 2025-07-24 Jasper J. Postema , F. Conca , A. Ravagnani

We show that any $n$-qubit Clifford unitary can be implemented using at most $2n$ multi-qubit joint measurements. All the multi-qubit joint measurements used for implementing the Clifford unitary can be chosen to form at most two sets of…

Quantum Physics · Physics 2026-03-27 Vadym Kliuchnikov , Marcus P. da Silva

We construct quantum codes that support transversal $CCZ$ gates over qudits of arbitrary prime power dimension $q$ (including $q=2$) such that the code dimension and distance grow linearly in the block length. The only previously known…

Quantum Physics · Physics 2024-08-20 Louis Golowich , Venkatesan Guruswami

We present an improved low-overhead implementation of surface code logical H. We describe in full detail logical H applied to a single distance 7 double-defect logical qubit in an otherwise idle scalable array such qubits. Our goal is to…

Quantum Physics · Physics 2012-09-11 Austin G. Fowler

When visualised as an operation on the Bloch sphere, the qubit "pi-over-eight" gate corresponds to one-eighth of a complete rotation about the vertical axis. This simple gate often plays an important role in quantum information theory,…

Quantum Physics · Physics 2012-08-17 Mark Howard , Jiri Vala

We give a fault tolerant construction for error correction and computation using two punctured quantum Reed-Muller (PQRM) codes. In particular, we consider the $[[127,1,15]]$ self-dual doubly-even code that has transversal Clifford gates…

Quantum Physics · Physics 2024-11-01 Anqi Gong , Joseph M. Renes

The Clifford hierarchy is a set of gates that appears in the theory of fault-tolerant quantum computation, but its precise structure remains elusive. We give a complete characterization of the diagonal gates in the Clifford hierarchy for…

Quantum Physics · Physics 2017-02-01 Shawn X. Cui , Daniel Gottesman , Anirudh Krishna

Fault-tolerant quantum computation critically depends on architectures uniting high encoding rates with physical implementability. Quantum low-density parity-check (qLDPC) codes, including bivariate bicycle (BB) codes, achieve dramatic…

Quantum Physics · Physics 2025-06-24 Yingli Yang , Guo Zhang , Ying Li

Fault-tolerant logical operations for qubits encoded by CSS codes are discussed, with emphasis on methods that apply to codes of high rate, encoding k qubits per block with k>1. It is shown that the logical qubits within a given block can…

Quantum Physics · Physics 2013-05-29 Andrew M. Steane , Ben Ibinson

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

Quantum Physics · Physics 2012-08-27 Hari Dilip Kumar

Quantum computing with qudits, quantum systems with $d > 2$ levels, offers a powerful extension beyond qubits, expanding the computational possibilities of quantum systems, allowing the simplification of the implementation of several…

Quantum Physics · Physics 2024-10-10 Francesco Pudda , Mario Chizzini , Luca Crippa

Fault-tolerant quantum computation (FTQC) schemes using large block codes that encode $k>1$ qubits in $n$ physical qubits can potentially reduce the resource overhead to a great extent because of their high encoding rate. However, the…

Quantum Physics · Physics 2020-08-04 Yi-Cong Zheng , Ching-Yi Lai , Todd A. Brun , Leong-Chuan Kwek