English
Related papers

Related papers: Subsystem stabilizer codes cannot have a universal…

200 papers

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

Usual scenarios of fault-tolerant computation are concerned with the fault-tolerant realization of quantum algorithms that compute classical functions, such as Shor's algorithm for factoring. In particular, this means that input and output…

Quantum Physics · Physics 2025-12-03 Matthias Christandl , Omar Fawzi , Ashutosh Goswami

Recently, there has been growing interest in using adiabatic quantum computation as an architecture for experimentally realizable quantum computers. One of the reasons for this is the idea that the energy gap should provide some inherent…

Quantum Physics · Physics 2009-11-11 Stephen P. Jordan , Edward Farhi , Peter W. Shor

The stabilizer code is the most general algebraic construction of quantum error-correcting codes proposed so far. A stabilizer code can be constructed from a self-orthogonal subspace of a symplectic space over a finite field. We propose a…

Quantum Physics · Physics 2007-07-13 Ryutaroh Matsumoto

Capacitively coupled semiconductor spin qubits hold promise as the building blocks of a scalable quantum computing architecture with long-range coupling between distant qubits. However, the two-qubit gate fidelities achieved in experiments…

Mesoscale and Nanoscale Physics · Physics 2015-10-29 Xin Wang , Edwin Barnes , S. Das Sarma

Error correcting codes with a universal set of transversal gates are a desideratum for quantum computing. Such codes, however, are ruled out by the Eastin-Knill theorem. Moreover, the theorem also rules out codes which are covariant with…

Quantum Physics · Physics 2022-06-22 Yuxiang Yang , Yin Mo , Joseph M. Renes , Giulio Chiribella , Mischa P. Woods

We present a blueprint for building a fault-tolerant universal quantum computer with Rydberg atoms. Our scheme, which is based on the surface code, uses individually-addressable optically-trapped atoms as qubits and exploits…

Quantum Physics · Physics 2017-11-21 James M. Auger , Silvia Bergamini , Dan E. Browne

Metastable atomic qubits are a highly promising platform for the realization of quantum computers, owing to their scalability and the possibility of converting leakage errors to erasure errors mid-circuit. Here, we demonstrate and…

Spin qubits in quantum dots provide a promising platform for realizing large-scale quantum processors since they have a small characteristic size of a few tens of nanometers. One difficulty of controlling e.g., a few thousand qubits on a…

Mesoscale and Nanoscale Physics · Physics 2025-03-20 Dávid Pataki , András Pályi

To generate arbitrary one- and two-qubit gates, the universal decompositions are usually used in quantum computing, and the universality of these decompositions has been demonstrated. However, in realistic experiments, gate errors may…

Quantum Physics · Physics 2022-11-08 Ruixia Wang , Peng Zhao , Haifeng Yu

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

Quantum computers now show the promise of surpassing any possible classical machine. However, errors limit this ability and current machines do not have the ability to implement error correcting codes due to the limited number of qubits and…

Quantum Physics · Physics 2023-09-26 Zhao-Ming Wang , Feng-Hua Ren , Mark S. Byrd , Lian-Ao Wu

We propose an effective set of elementary quantum gates which provide an encoded universality and demonstrate the physical feasibility of these gates for the solid-state quantum computer based on the multi-atomic systems in the QED cavity.…

Quantum Physics · Physics 2011-09-05 Farid Ablayev , Sergey Andrianov , Sergey Moiseev , Alexander Vasiliev

In near-term quantum computing devices, connectivity between qubits remain limited by architectural constraints. A computational circuit with given connectivity requirements necessary for multi-qubit gates have to be embedded within…

Geometric quantum computation offers a potential route to fault-tolerant quantum information processing by exploiting the global nature of geometric phases. However, achieving controlled high-order suppression of multiple error sources…

Quantum Physics · Physics 2026-04-06 Hai Xu , Tao Chen , Junkai Zeng , Xiu-Hao Deng , Fang Gao , Xin Wang , Zheng-Yuan Xue , Chengxian Zhang

Fault-tolerant, error-corrected quantum computation is commonly acknowledged to be crucial to the realisation of large-scale quantum algorithms that could lead to extremely impactful scientific or commercial results. Achieving a universal…

We study a class of gauge fixings of the Bacon-Shor code at the circuit level, which includes a subfamily of generalized surface codes. We show that for these codes, fault tolerance can be achieved by direct measurements of the stabilizers.…

Quantum Physics · Physics 2020-04-15 Shilin Huang , Kenneth R. Brown

Scalable realisation of quantum computing is reliant on the development of fault tolerant devices. Analysis of quantum error correction protocols typically considers incoherent noise models or noise-free syndrome measurements. While this is…

Quantum Physics · Physics 2026-05-29 Ben Harper , Azar C. Nakhl , Martin Sevior , Muhammad Usman

The compression of quantum circuits is a foundational challenge for near-term quantum computing, yet the principles governing circuit stability remain poorly understood. We investigate this problem through a large-scale numerical analysis…

Quantum Physics · Physics 2025-08-15 Pilsung Kang

Surface codes can protect quantum information stored in qubits from local errors as long as the per-operation error rate is below a certain threshold. Here we propose holonomic surface codes by harnessing the quantum holonomy of the system.…

Quantum Physics · Physics 2018-03-07 Jiang Zhang , Simon J. Devitt , J. Q. You , Franco Nori