English
Related papers

Related papers: Transversal AND in Quantum Codes

200 papers

Modern platforms for potential qubit candidates, such as trapped ions or neutral atoms, allow long range connectivity between distant physical qubits through shuttling. This opens up an avenue for transversal logical CNOT gates between…

Quantum Physics · Physics 2025-04-14 Kwok Ho Wan , Mark Webber , Austin G. Fowler , Winfried K. Hensinger

In quantum computing the decoherence time of the qubits determines the computation time available and this time is very limited when using current hardware. In this paper we minimize the execution time (the depth) for a class of circuits…

Quantum error correction (QEC) is required for large-scale computation, but incurs a significant resource overhead. Recent advances have shown that by jointly decoding logical qubits in algorithms composed of transversal gates, the number…

With respect to the transversal gate group (an invariant of quantum codes), we demonstrate that non-additive codes can outperform stabilizer codes. We do this by constructing spin codes that correspond to permutation-invariant multiqubit…

Quantum Physics · Physics 2024-10-08 Eric Kubischta , Ian Teixeira

The Eastin-Knill theorem states that no quantum error correcting code can have a universal set of transversal gates. For CSS codes that can implement Clifford gates transversally it suffices to provide one additional non-Clifford gate, such…

Quantum Physics · Physics 2021-11-15 Christophe Piveteau , David Sutter , Sergey Bravyi , Jay M. Gambetta , Kristan Temme

A quantum circuit is generalized to a nonunitary one whose constituents are nonunitary gates operated by quantum measurement. It is shown that a specific type of one-qubit nonunitary gates, the controlled-NOT gate, as well as all one-qubit…

Quantum Physics · Physics 2011-01-11 Hiroaki Terashima , Masahito Ueda

Efficient synthesis of arbitrary quantum states and unitaries from a universal fault-tolerant gate-set e.g. Clifford+T is a key subroutine in quantum computation. As large quantum algorithms feature many qubits that encode coherent quantum…

Quantum Physics · Physics 2024-06-19 Guang Hao Low , Vadym Kliuchnikov , Luke Schaeffer

Qubits encoded in a decoherence-free subsystem and realized in exchange-coupled silicon quantum dots are promising candidates for fault-tolerant quantum computing. Benefits of this approach include excellent coherence, low control…

Numerous scientific developments in this NISQ-era (Noisy Intermediate Scale Quantum) have raised the importance for quantum algorithms relative to their conventional counterparts due to its asymptotic advantage. For resource estimates in…

Quantum Physics · Physics 2023-09-13 Amit Saha , Anupam Chattopadhyay , Amlan Chakrabarti

We present an entirely 2D transversal realization of phase gates at any level of the Clifford hierarchy, and beyond, using non-Abelian surface codes. Our construction encodes a logical qubit in the quantum double $D(G)$ of a non-Abelian…

Quantum Physics · Physics 2026-01-19 Alison Warman , Sakura Schafer-Nameki

We propose an effective realization of the universal set of elementary quantum gates in solid state quantum computer based on macroscopic (or mesoscopic) resonance systems - multi-atomic coherent ensembles, squids or quantum dots in quantum…

Quantum Physics · Physics 2013-01-11 F. M. Ablayev , S. N. Andrianov , S. A. Moiseev , A. V. Vasiliev

Superconducting quantum devices are a leading technology for quantum computation, but they suffer from several challenges. Gate errors, coherence errors and a lack of connectivity all contribute to low fidelity results. In particular,…

In this paper, we focus on the problem of computing the set of diagonal transversal gates fixing a CSS code. We determine the logical actions of the gates as well as the groups of transversal gates that induce non-trivial logical gates and…

Information Theory · Computer Science 2026-01-30 Eduardo Camps-Moreno , Hiram H. López , Gretchen L. Matthews , Narayanan Rengaswamy , Rodrigo San-José

Contemporary quantum computers encode and process quantum information in binary qubits (d = 2). However, many architectures include higher energy levels that are left as unused computational resources. We demonstrate a superconducting…

Active quantum error correction has been identified as a crucial ingredient of future quantum computers, motivating the recent experimental efforts to encode logical quantum bits using small topological codes. In addition to the…

Quantum Physics · Physics 2019-03-06 M. Gutiérrez , M. Müller , A. Bermudez

We study the resources required to achieve universal quantum computing via the gate sets that provide the fundamental instructions from which quantum algorithms are built. While single-gate universal sets are known, they rely on precisely…

Quantum Physics · Physics 2026-02-24 Robin Kaarsgaard

Fault-tolerant logic gates will consume a large proportion of the resources of a two-dimensional quantum computing architecture. Here we show how to perform a fault-tolerant non-Clifford gate with the surface code; a quantum…

Quantum Physics · Physics 2021-04-20 Benjamin J. Brown

We present a set of efficiently implementable logical multi-qubit gates in concatenated quantum error correction codes using parity qubits. In particular, we show how fault-tolerant high-weight rotation gates of arbitrary angle can be…

Quantum Physics · Physics 2025-12-16 Anette Messinger , Christophe Goeller , Wolfgang Lechner

The most general structure (in matrix form) of a single-qubit gate is presented. Subsequently, used that to obtain a set of conditions for testing (a) whether a given 2-qubit gate is genuinely a 2-qubit gate, i.e., not decomposable into two…

Quantum Physics · Physics 2017-02-22 Kishore Thapliyal , Anirban Pathak

Quantum computing is an emerging technology in which quantum mechanical properties are suitably utilized to perform certain compute-intensive operations faster than classical computers. Quantum algorithms are designed as a combination of…

Emerging Technologies · Computer Science 2023-06-06 Aravind Joshi , Akshara Kairali , Renju Raju , Adithya Athreya , Reena Monica P , Sanjay Vishwakarma , Srinjoy Ganguly