English
Related papers

Related papers: Universal fault-tolerant quantum computation with …

200 papers

It is an oft-cited fact that no quantum code can support a set of fault-tolerant logical gates that is both universal and transversal. This no-go theorem is generally responsible for the interest in alternative universality constructions…

Quantum Physics · Physics 2016-09-20 Theodore J. Yoder , Ryuji Takagi , Isaac L. Chuang

We propose a method for universal fault-tolerant quantum computation using concatenated quantum error correcting codes. Namely, other than computational basis state preparation as required by the DiVincenzo criteria [1], our scheme requires…

Quantum Physics · Physics 2014-04-02 Tomas Jochym-O'Connor , Raymond Laflamme

We study the transversality of the Toffoli gate in a hybrid-code system that employs two quantum error correction codes with special structure. We find that a system using a triorthogonal code with its paired code supports a fully…

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

Using transversal gates is a straightforward and efficient technique for fault-tolerant quantum computing. Since transversal gates alone cannot be computationally universal, they must be combined with other approaches such as magic state…

Quantum Physics · Physics 2017-10-04 Eesa Nikahd , Mehdi Sedighi , Morteza Saheb Zamani

Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of universal quantum…

Quantum Physics · Physics 2026-04-29 Nicholas J. C. Papadopoulos , Ramin Ayanzadeh

As there is no quantum error correction code with universal set of transversal gates, several approaches have been proposed which, in combination of transversal gates, make universal fault-tolerant quantum computation possible. Magic state…

Quantum Physics · Physics 2021-09-07 Eesa Nikahd , Morteza Saheb Zamani , Mehdi Sedighi

A quantum error correcting code protects encoded logical information against errors. Transversal gates are a naturally fault-tolerant way to manipulate logical qubits but cannot be universal themselves. Protocols such as magic state…

Quantum Physics · Physics 2026-02-03 Eric Huang , Pierre-Gabriel Rozon , Arpit Dua , Sarang Gopalakrishnan , Michael J. Gullans

As there is no quantum error correction code with universal set of transversal gates, several approaches have been proposed which, in combination of transversal gates, make universal fault-tolerant quantum computation possible. Magic state…

Quantum Physics · Physics 2017-05-16 Eesa Nikahd , Morteza Saheb Zamani , Mehdi Sedighi

We show that universal quantum computation can be concretely made fault-tolerant without mid-circuit measurements. To this end, we introduce a measurement-free deformation protocol of the Bacon-Shor code to realize a logical $\mathit{CCZ}$…

Quantum Physics · Physics 2025-11-18 Stefano Veroni , Alexandru Paler , Giacomo Giudice

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

A method for the implementation of a universal set of fault-tolerant logical gates is presented using homological product codes. In particular, it is shown that one can fault-tolerantly map between different encoded representations of a…

Quantum Physics · Physics 2019-02-06 Tomas Jochym-O'Connor

We present a fault-tolerant universal gate set consisting of Hadamard and controlled-controlled-Z (CCZ) on Bacon-Shor subsystem codes. Transversal non-Clifford gates on these codes are intriguing in that higher levels of the Clifford…

Quantum Physics · Physics 2017-05-05 Theodore J. Yoder

A novel universal and fault-tolerant basis (set of gates) for quantum computation is described. Such a set is necessary to perform quantum computation in a realistic noisy environment. The new basis consists of two single-qubit gates…

Quantum Physics · Physics 2007-05-23 P. Oscar Boykin , Tal Mor , Matthew Pulver , Vwani Roychowdhury , Farrokh Vatan

To achieve scalable universal quantum computing, we need to implement a universal set of logical gates fault-tolerantly, for which the main difficulty lies with non-Clifford gates. We demonstrate that several characteristic features of the…

Quantum Physics · Physics 2025-02-04 Yi-Fei Wang , Yixu Wang , Yu-An Chen , Wenjun Zhang , Tao Zhang , Jiazhong Hu , Wenlan Chen , Yingfei Gu , Zi-Wen Liu

The quantum logic gates used in the design of a quantum computer should be both universal, meaning arbitrary quantum computations can be performed, and fault-tolerant, meaning the gates keep errors from cascading out of control. A number of…

Quantum Physics · Physics 2022-02-08 Paul Webster , Michael Vasmer , Thomas R. Scruby , Stephen D. Bartlett

Transversal gates play an important role in the theory of fault-tolerant quantum computation due to their simplicity and robustness to noise. By definition, transversal operators do not couple physical subsystems within the same code block.…

Quantum Physics · Physics 2009-11-13 Bryan Eastin , Emanuel Knill

The $[[7,1,3]]$ Steane code and $[[23,1,7]]$ quantum Golay code have been identified as good candidates for fault-tolerant quantum computing via code concatenation. These two codes have transversal implementations of all Clifford gates, but…

Quantum Physics · Physics 2024-04-22 Matthew Sullivan

High-fidelity logical \emph{T}-gate realization constitutes a core prerequisite for large-scale fault-tolerant quantum computing. However, conventional magic state distillation requires massive physical qubit overhead across successive…

Quantum Physics · Physics 2026-05-04 Cheng-Yun Ding , Li-Hua Zhang , Jian Zhou

Fault tolerance is widely regarded as indispensable for achieving scalable and reliable quantum computing. However, the spacetime overhead required for fault-tolerant quantum computating remains prohibitively large. A critical challenge…

Quantum Physics · Physics 2025-11-26 Pei Zeng , Guo Zheng , Qian Xu , Liang Jiang

Given stabilizer operations and the ability to repeatedly prepare a single-qubit mixed state rho, can we do universal quantum computation? As motivation for this question, "magic state" distillation procedures can reduce the general…

Quantum Physics · Physics 2007-05-23 Ben W. Reichardt
‹ Prev 1 2 3 10 Next ›