Quantum Computing in the NISQ era and beyond

  title={Quantum Computing in the NISQ era and beyond},
  author={John Preskill},
  • J. Preskill
  • Published 2 January 2018
  • Computer Science, Physics
  • Quantum
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… 
Quantum Computing: An Overview Across the System Stack
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
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
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
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
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
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
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
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
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
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


The Steep Road Towards Robust and Universal Quantum Computation
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
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
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
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
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
“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
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
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
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
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.