# Quantum Computing in the NISQ era and beyond

@article{Preskill2018QuantumCI, title={Quantum Computing in the NISQ era and beyond}, author={John Preskill}, journal={Quantum}, year={2018} }

Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future. Quantum computers with 50-100 qubits may be able to perform tasks which surpass the capabilities of today's classical digital computers, but noise in quantum gates will limit the size of quantum circuits that can be executed reliably. NISQ devices will be useful tools for exploring many-body quantum physics, and may have other useful applications, but the 100-qubit quantum computer will not change the world…

## Topics from this paper

## 2,399 Citations

Quantum Computing: An Overview Across the System Stack

- Physics, Mathematics
- 2019

Quantum computers, if fully realized, promise to be a revolutionary technology. As a result, quantum computing has become one of the hottest areas of research in the last few years. Much effort is…

Methods for parallel quantum circuit synthesis, fault-tolerant quantum RAM, and quantum state tomography

- Physics, Computer Science
- 2019

Improve circuit synthesis using large-scale parallelization; designing circuits for quantum random-access memories and analyzing various time/space tradeoffs; using the mathematical structure of discrete phase space to select subsets of tomographic measurements.

QAOA for Max-Cut requires hundreds of qubits for quantum speed-up

- Computer Science, PhysicsScientific Reports
- 2019

To lower bound the size of quantum computers with practical utility, realistic simulations of the Quantum Approximate Optimization Algorithm are performed and it is concluded that quantum speedup will not be attainable, at least for a representative combinatorial problem, until several hundreds of qubits are available.

Are Quantum Computers the Future of Fast Computation

- 2021

Quantum computing has become a hot topic in recent years. The device that used for quantum computing is Quantum computer. Quantum computers are machines that use the properties of quantum physics to…

Reproducing quantum experiments on NISQ computers using high level quantum programming

- Physics
- 2021

We execute the quantum eraser, the Elitzur-Vaidman bomb, and the Hardy’s paradox experiment using high-level programming language on a generic, gate-based superconducting quantum processor made…

Quantum Computing - from NISQ to PISQ

- Computer Science, PhysicsIEEE Micro
- 2021

This work proposes and advocate the PISQ-approach: Perfect Intermediate-Scale Quantum computing based on the already known concept of perfect qubits, which will allow researchers to focus much more on the development of new applications by defining the algorithms in terms ofperfect qubits and evaluate them on quantum computing simulators that are executed on supercomputers.

Quantum protocols for few-qubit devices

- Computer Science
- 2020

This thesis focuses on near-term experiments that feature a small number of qubits that lose the stored information after a short amount of time, and proposes various theoretical protocols that can get the best out of such highly limited computers.

Certified quantum gates

- Physics
- 2020

High quality, fully-programmable quantum processors are available with small numbers (<1000) of qubits, and the scientific potential of these near term machines is not well understood. If the small…

Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era

- Physics, Computer ScienceArXiv
- 2021

This work studied the viability of using Projective Simulation, a reinforcement learning technique, to tackle the problem of quantum circuit synthesis for noise quantum computers with limited number of qubits, and demonstrated that the agent had a good performance but its capacity for learning new circuits decreased as the number ofqubits increased.

Quantum simulation and computing with Rydberg-interacting qubits

- Physics
- 2021

Arrays of optically trapped atoms excited to Rydberg states have recently emerged as a competitive physical platform for quantum simulation and computing, where high-fidelity state preparation and…

## References

SHOWING 1-10 OF 69 REFERENCES

The Steep Road Towards Robust and Universal Quantum Computation

- Mathematics
- 2016

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…

Roads towards fault-tolerant universal quantum computation

- Chemistry, MedicineNature
- 2017

A practical quantum computer must not merely store information, but also process it, and to convert these quantum devices from memories to processors, it is necessary to specify how a universal set of gates is performed on them.

Quantum computational supremacy

- Computer Science, PhysicsNature
- 2017

This work presents the leading proposals to achieve quantum supremacy, and discusses how to reliably compare the power of a classical computer to thePower of a quantum computer.

Quantum computing and the entanglement frontier

- Physics, Mathematics
- 2012

Quantum information science explores the frontier of highly complex quantum states, the "entanglement frontier." This study is motivated by the observation (widely believed but unproven) that…

Characterizing quantum supremacy in near-term devices

- Physics, Mathematics
- 2016

A critical question for quantum computing in the near future is whether quantum devices without error correction can perform a well-defined computational task beyond the capabilities of…

Quantum sensing

- Physics
- 2016

“Quantum sensing” describes the use of a quantum system, quantum properties or quantum phenomena to perform a measurement of a physical quantity. Historical examples of quantum sensors include…

Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits

- Physics, Mathematics
- 2017

With the current rate of progress in quantum computing technologies, systems with more than 50 qubits will soon become reality. Computing ideal quantum state amplitudes for devices of such and larger…

Adiabatic Quantum Computing

- Physics
- 2011

Adiabatic Quantum Computing (AQC) is a relatively new subject in the world of quantum computing, let alone Physics. Inspiration for this project has come from recent controversy around D-Wave Systems…

Noise tailoring for scalable quantum computation via randomized compiling

- Physics
- 2016

Quantum computers are poised to radically outperform their classical counterparts by manipulating coherent quantum systems. A realistic quantum computer will experience errors due to the environment…

Superconducting quantum circuits at the surface code threshold for fault tolerance

- Physics, MedicineNature
- 2014

The results demonstrate that Josephson quantum computing is a high-fidelity technology, with a clear path to scaling up to large-scale, fault-tolerant quantum circuits.