English
Related papers

Related papers: Fault-tolerant Operations for Universal Blind Quan…

200 papers

Because quantum computers are expensive, it is envisaged that individuals who want to utilize them would do so by delegating their calculations to someone who has a quantum computer. When quantum computer users delegate computations to…

Quantum Physics · Physics 2023-01-20 Yuichi Sano

Robust quantum computation requires encoding delicate quantum information into degrees of freedom that are hard for the environment to change. Quantum encodings have been demonstrated in many physical systems by observing and correcting…

Quantum Physics · Physics 2017-11-08 Maika Takita , Andrew W. Cross , A. D. Córcoles , Jerry M. Chow , Jay M. Gambetta

What is the minimum number of extra qubits needed to perform a large fault-tolerant quantum circuit? Working in a common model of fault-tolerance, I show that in the asymptotic limit of large circuits, the ratio of physical qubits to…

Quantum Physics · Physics 2014-07-23 Daniel Gottesman

Neutral atom arrays have recently emerged as a promising platform for quantum information processing. One important remaining roadblock for the large-scale application of these systems is the ability to perform error-corrected quantum…

We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The…

Quantum Physics · Physics 2009-10-30 David P. DiVincenzo , Peter W. Shor

Blind quantum computation (BQC) enables a client without enough quantum power to delegate his quantum computation to a quantum server, while keeping the input data, the algorithm and the result unknown to the server. In the studies of…

Quantum Physics · Physics 2015-10-05 Min Liang

Encoding information redundantly using quantum error-correcting (QEC) codes allows one to overcome the inherent sensitivity to noise in quantum computers to ultimately achieve large-scale quantum computation. The Steane QEC method involves…

Blind quantum computation (BQC) allows a user who has limited quantum capability to complete a quantum computational task with the aid of a remote quantum server, such that the user's input, output, and even the algorithm can be kept hidden…

Quantum Physics · Physics 2021-06-02 Qin Li , Chengdong Liu , Yu Peng , Fang Yu , Cai Zhang

The error threshold for fault tolerant quantum computation with concatenated encoding of qubits is penalized by internal communication overhead. Many quantum computation proposals rely on nearest-neighbour communication, which requires…

Quantum Physics · Physics 2007-05-23 T. Szkopek , P. O. Boykin , H. Fan , V. Roychowdhury , E. Yablonovitch , G. Simms , M. Gyure , B. Fong

Modular architectures offer a scalable path toward fault-tolerant quantum computing by interconnecting smaller quantum processing units (QPUs) provided that high-rate, fault-tolerant interfaces can be realized across modules. We present a…

Quantum Physics · Physics 2026-05-05 Frederik K. Marqversen , Gefen Baranes , Maxim Sirotin , Johannes Borregaard

Current experiments are taking the first steps toward noise-resilient logical qubits. Crucially, a quantum computer must not merely store information, but also process it. A fault-tolerant computational procedure ensures that errors do not…

Quantum Physics · Physics 2018-11-13 Earl T. Campbell , Barbara M. Terhal , Christophe Vuillot

We report on the fault-tolerant operation of logical qubits on a neutral atom quantum computer, with logical performance surpassing physical performance for multiple circuits including Bell states (12x error reduction), random circuits…

The goal of this paper is to review the theoretical basis for achieving a faithful quantum information transmission and processing in the presence of noise. Initially encoding and decoding, implementing gates and quantum error correction…

Quantum Physics · Physics 2007-05-23 P. J. Salas

Fault-tolerant operations based on stabilizer codes are the state of the art in suppressing error rates in quantum computations. Most such codes do not permit a straightforward implementation of non-Clifford logical operations, which are…

A user who does not have a quantum computer but wants to perform quantum computations may delegate his computation to a quantum cloud server. In order that the delegation works, it must be assured that no evil server can obtain any…

Quantum Physics · Physics 2022-02-23 Yuichi Sano

Error correcting codes protect quantum information and form the basis of fault tolerant quantum computing. Leading proposals for fault-tolerant quantum computation require codes with an exceedingly rare property, a transverse non-Clifford…

Quantum Physics · Physics 2015-10-12 Earl T. Campbell

Fault-tolerant quantum computation is a technique that is necessary to build a scalable quantum computer from noisy physical building blocks. Key for the implementation of fault-tolerant computations is the ability to perform a universal…

Quantum Physics · Physics 2013-10-14 Markus Grassl , Martin Roetteler

Quantum computation, a completely different paradigm of computing, benefits from theoretically proven speed-ups for certain problems and opens up the possibility of exactly studying the properties of quantum systems. Yet, because of the…

Noise rates in quantum computing experiments have dropped dramatically, but reliable qubits remain precious. Fault-tolerance schemes with minimal qubit overhead are therefore essential. We introduce fault-tolerant error-correction…

Quantum Physics · Physics 2018-08-06 Rui Chao , Ben W. Reichardt

Quantum computation must be performed in a fault-tolerant manner to be realizable in practice. Recent progress has uncovered quantum error-correcting codes with sparse connectivity requirements and constant qubit overhead. Existing schemes…

Quantum Physics · Physics 2026-04-20 Dominic J. Williamson , Theodore J. Yoder