English
Related papers

Related papers: Simulation of Quantum Error Correcting Code

200 papers

We present conditions for the efficient simulation of a broad class of optical quantum circuits on a classical machine: this class includes unitary transformations, amplification, noise, and measurements. Various proposed schemes for…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Barry C. Sanders

We present a full quantum error correcting procedure with the semion code: an off-shell extension of the double semion model. We construct open strings operators that recover the quantum memory from arbitrary errors and closed string…

Quantum Physics · Physics 2019-05-31 Guillaume Dauphinais , Laura Ortiz , Santiago Varona , Miguel Angel Martin-Delgado

It is imperative that useful quantum computers be very difficult to simulate classically; otherwise classical computers could be used for the applications envisioned for the quantum ones. Perfect quantum computers are unarguably…

Quantum Physics · Physics 2020-11-26 Yiqing Zhou , E. Miles Stoudenmire , Xavier Waintal

Error-correcting codes were invented to correct errors on noisy communication channels. Quantum error correction (QEC), however, may have a wider range of uses, including information transmission, quantum simulation/computation, and…

Quantum Physics · Physics 2022-08-05 Ningping Cao , Junan Lin , David Kribs , Yiu-Tung Poon , Bei Zeng , Raymond Laflamme

We show on the example of the Arnold cat map that classical chaotic systems can be simulated with exponential efficiency on a quantum computer. Although classical computer errors grow exponentially with time, the quantum algorithm with…

Quantum Physics · Physics 2016-09-08 B. Georgeot , D. L. Shepelyansky

We present sparse graph codes appropriate for use in quantum error-correction. Quantum error-correcting codes based on sparse graphs are of interest for three reasons. First, the best codes currently known for classical channels are based…

Quantum Physics · Physics 2016-11-17 David J. C. MacKay , Graeme Mitchison , Paul L. McFadden

Quantum error correction (QEC) enables reliable computation on noisy hardware by encoding logical information across many physical qubits and periodically measuring parities to detect errors. A decoder is the classical algorithm that uses…

Programming Languages · Computer Science 2026-03-23 Abtin Molavi , Feras Saad , Aws Albarghouthi

We give a short introduction to operator quantum error correction. This is a new protocol for error correction in quantum computing that has brought the fundamental methods under a single umbrella, and has opened up new possibilities for…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs

We address the question of how a quantum computer can be used to simulate experiments on quantum systems in thermal equilibrium. We present two approaches for the preparation of the equilibrium state on a quantum computer. For both…

Quantum Physics · Physics 2009-10-31 Barbara M. Terhal , David P. DiVincenzo

Many-body fermionic systems can be simulated in a hardware-efficient manner using a fermionic quantum processor. Neutral atoms trapped in optical potentials can realize such processors, where non-local fermionic statistics are guaranteed at…

Quantum algorithms for tasks such as factorization, search, and simulation rely on control flow such as branching and iteration that depends on the value of data in superposition. High-level programming abstractions for control flow, such…

Programming Languages · Computer Science 2024-03-27 Charles Yuan , Agnes Villanyi , Michael Carbin

Stochastic models are highly relevant tools in science, engineering, and society. Recent work suggests emerging quantum computing technologies can substantially decrease the memory requirements for simulating stochastic models. Here we show…

Quantum Physics · Physics 2019-06-04 John Realpe-Gómez , Nathan Killoran

Simulating quantum circuits using classical computers lets us analyse the inner workings of quantum algorithms. The most complete type of simulation, strong simulation, is believed to be generally inefficient. Nevertheless, several…

Quantum Physics · Physics 2013-02-25 T. H. Johnson , J. D. Biamonte , S. R. Clark , D. Jaksch

Quantum computing offers significant speedups for simulating physical, chemical, and biological systems, and for optimization and machine learning. As quantum software grows in complexity, the classical simulation of quantum computers,…

An error correcting mechanism is proposed in the context of the Quantum Interference Computer approach

Quantum Physics · Physics 2008-07-23 A. Y. Shiekh

Performing experiments on small-scale quantum computers is certainly a challenging endeavor. Many parameters need to be optimized to achieve high-fidelity operations. This can be done efficiently for operations acting on single qubits as…

Quantum Physics · Physics 2016-08-31 M. Müller , A. Rivas , E. A. Martínez , D. Nigg , P. Schindler , T. Monz , R. Blatt , M. A. Martin-Delgado

Quantum technologies have shown immeasurable potential to effectively solve several information processing tasks such as prime number factorization, unstructured database search or complex macromolecule simulation. As a result of such…

Quantum Physics · Physics 2022-03-08 Josu Etxezarreta Martinez

Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time…

Quantum error correcting code is a useful tool to combat noise in quantum computation. It is also an important ingredient in a number of unconditionally secure quantum key distribution schemes. Here, I am going to show that quantum code can…

Quantum Physics · Physics 2007-05-23 H. F. Chau

Quantum computers are becoming more mainstream. As more programmers are starting to look at writing quantum programs, they need to test and debug their code. In this paper, we discuss various use-cases for quantum computers, either…

Software Engineering · Computer Science 2021-03-17 Andriy Miranskyy , Lei Zhang , Javad Doliskani