English
Related papers

Related papers: Tight Noise Thresholds for Quantum Computation wit…

200 papers

We present a 1D repetition code based on the so-called cat qubits as a viable approach toward hardware-efficient universal and fault-tolerant quantum computation. The cat qubits that are stabilized by a two-photon driven-dissipative…

Quantum Physics · Physics 2019-12-18 Jérémie Guillaud , Mazyar Mirrahimi

Let $\eta_0$ be the supremum of those $\eta$ for which every poly-size quantum circuit can be simulated by another poly-size quantum circuit with gates of fan-in $\leq 2$ that tolerates random noise independently occurring on all wires at…

Quantum Physics · Physics 2007-05-23 Alexander A. Razborov

Fault-tolerant quantum computation traditionally incurs substantial resource overhead, with both qubit and time overheads scaling polylogarithmically with the size of the computation. While prior work by Gottesman showed that constant qubit…

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

A significant problem for current quantum computers is noise. While there are many distinct noise channels, the depolarizing noise model often appropriately describes average noise for large circuits involving many qubits and gates. We…

We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state $|0\rangle$ computational basis. In addition, we allow the creation of a one-qubit ancilla in a…

Quantum Physics · Physics 2020-11-07 Sergei Bravyi , Alexei Kitaev

In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices…

Quantum Physics · Physics 2009-11-10 E. Knill

Understanding what can be learned from experiments is central to scientific progress. In this work, we use a learning-theoretic perspective to study the task of learning physical operations in a quantum machine when all operations (state…

Quantum Physics · Physics 2022-04-29 Hsin-Yuan Huang , Steven T. Flammia , John Preskill

We present a universal scheme of pulsed operations for the IBM oscillator-stabilized flux qubit comprising the CPHASE gate, single-qubit preparations and measurements. Based on numerical simulations, we argue that the error rates for these…

Fault-tolerant quantum computation (FTQC) is essential to implement quantum algorithms in a noise-resilient way, and thus to enjoy advantages of quantum computers even with presence of noise. In FTQC, a quantum circuit is decomposed into…

Quantum Physics · Physics 2025-07-23 Kohdai Kuroiwa , Yuya O. Nakagawa

Accurate and efficient implementation of parallel quantum gates is crucial for scalable quantum information processing. However, the unavoidable crosstalk between qubits in current noisy processors impedes the achievement of high gate…

Quantum Physics · Physics 2026-01-06 Xiaodong Yang , Ran Liu , Jun Li

Group twirling is crucial in quantum information processing, particularly in randomized benchmarking and random compiling. While protocols based on Pauli twirling have been effectively crafted to transform arbitrary noise channels into…

Quantum Physics · Physics 2024-12-04 Guoding Liu , Ziyi Xie , Zitai Xu , Xiongfeng Ma

We show how to perform scalable fault-tolerant non-Clifford gates in two dimensions by introducing domain walls between the surface code and a non-Abelian topological code whose codespace is stabilized by Clifford operators. We formulate a…

Achieving near-term quantum advantage will require accurate estimation of quantum observables despite significant hardware noise. For this purpose, we propose a novel, scalable error-mitigation method that applies to gate-based quantum…

Quantum Physics · Physics 2021-12-01 Piotr Czarnik , Andrew Arrasmith , Patrick J. Coles , Lukasz Cincio

Crosstalk and several sources of operational interference are invisible when qubit or a gate is calibrated or benchmarked in isolation. These are unlocked during the execution of full quantum circuit applying entangling gates to several…

Quantum Physics · Physics 2022-03-02 Muhammad Ahsan

The non-local interactions in several quantum device architectures allow for the realization of more compact quantum encodings while retaining the same degree of protection against noise. Anticipating that short to medium-length codes will…

Quantum Physics · Physics 2025-06-05 Shubham P. Jain , Victor V. Albert

In this work, we consider biased-noise qubits affected only by bit-flip errors, which is motivated by existing systems of stabilized cat qubits. This property allows us to design a class of noisy Hadamard-tests involving entangling and…

Demonstrating quantum supremacy, a complexity-guaranteed quantum advantage against over the best classical algorithms by using less universal quantum devices, is an important near-term milestone for quantum information processing. Here we…

Quantum Physics · Physics 2016-10-13 Keisuke Fujii

Inevitable interactions with the reservoir largely degrade the performance of non-local gates, which hinders practical quantum computation from coming into existence. Here we experimentally demonstrate a 99.920(7)\%-fidelity controlled-NOT…

Quantum Physics · Physics 2022-12-07 Tianyu Xie , Zhiyuan Zhao , Shaoyi Xu , Xi Kong , Zhiping Yang , Mengqi Wang , Ya Wang , Fazhan Shi , Jiangfeng Du

Reliable qubits are difficult to engineer, but standard fault-tolerance schemes use seven or more physical qubits to encode each logical qubit, with still more qubits required for error correction. The large overhead makes it hard to…

Quantum Physics · Physics 2018-11-02 Rui Chao , Ben W. Reichardt

Quantum computers have enabled solving problems beyond the current computers' capabilities. However, this requires handling noise arising from unwanted interactions in these systems. Several protocols have been proposed to address efficient…

Quantum Physics · Physics 2021-09-14 Ali Shaib , Mohamad H. Naim , Mohammed E. Fouda , Rouwaida Kanj , Fadi Kurdahi