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}
}
  • J. Preskill
  • Published 2018
  • Computer Science, Physics
  • arXiv: Quantum Physics
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
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 isExpand
Methods for parallel quantum circuit synthesis, fault-tolerant quantum RAM, and quantum state tomography
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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 smallExpand
Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era
TLDR
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
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 andExpand
Quantum DevOps: Towards Reliable and Applicable NISQ Quantum Computing
TLDR
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
TLDR
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
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 69 REFERENCES
Roads towards fault-tolerant universal quantum computation
TLDR
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
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-tolerantExpand
Quantum computational supremacy
TLDR
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
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) thatExpand
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 ofExpand
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 includeExpand
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 largerExpand
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 SystemsExpand
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 environmentExpand
Complexity-Theoretic Foundations of Quantum Supremacy Experiments
TLDR
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
...
1
2
3
4
5
...