# Quantum Computing in the NISQ era and beyond

@article{Preskill2018QuantumCI, title={Quantum Computing in the NISQ era and beyond}, author={J. Preskill}, journal={arXiv: Quantum Physics}, 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… Expand

#### Supplemental Presentations

#### Topics from this paper

#### 1,917 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… Expand

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. Expand

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

- Computer Science, Physics
- Scientific 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. Expand

Quantum Computing - from NISQ to PISQ

- Computer Science, Physics
- IEEE Micro
- 2021

The PISQ approach is proposed and advocate: 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. Expand

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. Expand

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… Expand

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

- Physics, Computer Science
- ArXiv
- 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. Expand

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… Expand

Quantum DevOps: Towards Reliable and Applicable NISQ Quantum Computing

- Computer Science
- 2020 IEEE Globecom Workshops (GC Wkshps
- 2020

The need for the novel concept of Quantum DevOps is described and motivated, which entails regular checking of the reliability of NISQ Quantum Computing (QC) instances, to select the best matching (cloud) QC instance and having it integrated directly with the processes of development, testing and finally the operations of quantum based algorithms and systems enables the Quantum Dev Ops concept. Expand

Quantum simulation and computing with Rydberg qubits

- Computer Science
- 2020

An overview of the Rydberg quantum toolbox is given, emphasizing the high degree of flexibility for encoding qubits, performing quantum operations and engineering quantum many-body Hamiltonians. Expand

#### References

SHOWING 1-10 OF 69 REFERENCES

Roads towards fault-tolerant universal quantum computation

- Chemistry, Medicine
- Nature
- 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. Expand

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… Expand

Quantum computational supremacy

- Computer Science, Physics
- Nature
- 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. Expand

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… Expand

Characterizing quantum supremacy in near-term devices

- Mathematics, Physics
- 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… Expand

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… Expand

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… Expand

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… Expand

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… Expand

Complexity-Theoretic Foundations of Quantum Supremacy Experiments

- Computer Science, Physics
- Computational Complexity Conference
- 2016

General theoretical foundations are laid for how to use special-purpose quantum computers with 40--50 high-quality qubits to demonstrate "quantum supremacy": that is, a clear quantum speedup for some task, motivated by the goal of overturning the Extended Church-Turing Thesis as confidently as possible. Expand