English
Related papers

Related papers: Space-Efficient Error Reduction for Unitary Quantu…

200 papers

The field of quantum computation currently lacks a formal proof of experimental feasibility. Qubits are fragile and sophisticated quantum error correction is required to achieve reliable quantum computation. The surface code is a promising…

Quantum Physics · Physics 2012-12-04 Austin G. Fowler

Quantum state purification is the functionality that, given multiple copies of an unknown state, outputs a state with increased purity. This will be an essential building block for near- and middle-term quantum ecosystems before the…

Quantum Physics · Physics 2024-06-14 Bo Yang , Elham Kashefi , Dominik Leichtle , Harold Ollivier

We propose a quantum algorithm which uses the number of qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics described by the quantum sawtooth map. The numerical study of the effect of static…

Quantum Physics · Physics 2007-05-23 Giuliano Benenti , Giulio Casati , Simone Montangero , Dima L. Shepelyansky

To implement quantum algorithms on a quantum computer, we must overcome the twin problems of fault-tolerance -- how can we realize a relatively noiseless computation by cleverly combining noisy components? -- and compilation -- how can we…

Quantum Physics · Physics 2026-04-29 Jack Weinberg , Narayanan Rengaswamy

This paper is an expanded and more detailed version of our recent work in which the Operator Quantum Error Correction formalism was introduced. This is a new scheme for the error correction of quantum operations that incorporates the known…

Quantum Physics · Physics 2007-05-23 David W. Kribs , Raymond Laflamme , David Poulin , Maia Lesosky

Large-scale variational quantum algorithms are widely recognized as a potential pathway to achieve practical quantum advantages. However, the presence of quantum noise might suppress and undermine these advantages, which blurs the…

Quantum Physics · Physics 2024-09-20 Yuguo Shao , Fuchuan Wei , Song Cheng , Zhengwei Liu

The ultimate goal of any sparse coding method is to accurately recover from a few noisy linear measurements, an unknown sparse vector. Unfortunately, this estimation problem is NP-hard in general, and it is therefore always approached with…

Traditional algorithms for simulating quantum computers on classical ones require an exponentially large amount of memory, and so typically cannot simulate general quantum circuits with more than about 30 or so qubits on a typical PC-scale…

Quantum computers will require quantum error correction to reach the low error rates necessary for solving problems that surpass the capabilities of conventional computers. One of the dominant errors limiting the performance of quantum…

We present a \textit{robust error accumulation suppression} (\textbf{REAS}) technique to manage errors in quantum computers. Our method reduces the accumulation of errors in any quantum circuit composed of single- or two-qubit gates…

The demonstration of quantum error correction (QEC) is one of the most important milestones in the realization of fully-fledged quantum computers. Toward this, QEC experiments using the surface codes have recently been actively conducted.…

Quantum Physics · Physics 2024-01-12 Mitsuki Katsuda , Kosuke Mitarai , Keisuke Fujii

As we stride toward the exascale era, due to increasing complexity of supercomputers, hard and soft errors are causing more and more problems in high-performance scientific and engineering computation. In order to improve reliability…

Numerical Analysis · Mathematics 2013-09-03 Tao Cui , Jinchao Xu , Chen-Song Zhang

We describe a scheme for quantum error correction that employs feedback and weak measurement rather than the standard tools of projective measurement and fast controlled unitary gates. The advantage of this scheme over previous protocols…

Quantum Physics · Physics 2009-11-10 Mohan Sarovar , Charlene Ahn , Kurt Jacobs , Gerard J. Milburn

Quantum signal processing (QSP) provides a systematic framework for implementing a polynomial transformation of a linear operator, and unifies nearly all known quantum algorithms. In parallel, recent works have developed randomized…

Quantum Physics · Physics 2025-03-26 John M. Martyn , Patrick Rall

In order to evaluate, validate, and refine the design of new quantum algorithms or quantum computers, researchers and developers need methods to assess their correctness and fidelity. This requires the capabilities of quantum circuit…

Quantum Physics · Physics 2018-11-16 Xin-Chuan Wu , Sheng Di , Franck Cappello , Hal Finkel , Yuri Alexeev , Frederic T. Chong

Realizing the potential of quantum computing will require achieving sufficiently low logical error rates. Many applications call for error rates in the $10^{-15}$ regime, but state-of-the-art quantum platforms typically have physical error…

Quantum Physics · Physics 2022-07-19 Zijun Chen , Kevin J. Satzinger , Juan Atalaya , Alexander N. Korotkov , Andrew Dunsworth , Daniel Sank , Chris Quintana , Matt McEwen , Rami Barends , Paul V. Klimov , Sabrina Hong , Cody Jones , Andre Petukhov , Dvir Kafri , Sean Demura , Brian Burkett , Craig Gidney , Austin G. Fowler , Harald Putterman , Igor Aleiner , Frank Arute , Kunal Arya , Ryan Babbush , Joseph C. Bardin , Andreas Bengtsson , Alexandre Bourassa , Michael Broughton , Bob B. Buckley , David A. Buell , Nicholas Bushnell , Benjamin Chiaro , Roberto Collins , William Courtney , Alan R. Derk , Daniel Eppens , Catherine Erickson , Edward Farhi , Brooks Foxen , Marissa Giustina , Jonathan A. Gross , Matthew P. Harrigan , Sean D. Harrington , Jeremy Hilton , Alan Ho , Trent Huang , William J. Huggins , L. B. Ioffe , Sergei V. Isakov , Evan Jeffrey , Zhang Jiang , Kostyantyn Kechedzhi , Seon Kim , Fedor Kostritsa , David Landhuis , Pavel Laptev , Erik Lucero , Orion Martin , Jarrod R. McClean , Trevor McCourt , Xiao Mi , Kevin C. Miao , Masoud Mohseni , Wojciech Mruczkiewicz , Josh Mutus , Ofer Naaman , Matthew Neeley , Charles Neill , Michael Newman , Murphy Yuezhen Niu , Thomas E. O'Brien , Alex Opremcak , Eric Ostby , Bálint Pató , Nicholas Redd , Pedram Roushan , Nicholas C. Rubin , Vladimir Shvarts , Doug Strain , Marco Szalay , Matthew D. Trevithick , Benjamin Villalonga , Theodore White , Z. Jamie Yao , Ping Yeh , Adam Zalcman , Hartmut Neven , Sergio Boixo , Vadim Smelyanskiy , Yu Chen , Anthony Megrant , Julian Kelly

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

The typical model for measurement noise in quantum error correction is to randomly flip the binary measurement outcome. In experiments, measurements yield much richer information - e.g., continuous current values, discrete photon counts -…

High-performance techniques to simulate quantum programs on classical hardware rely on exponentially large vectors to represent quantum states. When simulating quantum algorithms, the quantum states that occur are often sparse due to…

Quantum Physics · Physics 2021-05-05 Samuel Jaques , Thomas Häner

As a crossover frontier of physics and mechanics, quantum computing is showing its great potential in computational mechanics. However, quantum hardware noise remains a critical barrier to achieving accurate simulation results due to the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-25 Zengtao Kuang , Yongchun Xu , Qun Huang , Jie Yang , Chafik El Kihal , Heng Hu