Abstract

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 right away - we should regard it as a significant step toward the more powerful quantum technologies of the future. Quantum technologists should continue to strive for more accurate quantum gates and, eventually, fully fault-tolerant quantum computing.

Keywords

Quantum computerComputer scienceQubitQuantum gateComputer engineeringQuantum networkQuantum error correctionQuantum informationQuantumQuantum algorithmQuantum circuitQuantum technologyTheoretical computer scienceComputational scienceOpen quantum systemPhysicsQuantum mechanics

Affiliated Institutions

Related Publications

Oracle Quantum Computing

Abstract Building on the work of Deutsch and Jozsa, we construct oracles relative to which (1) there is a decision problem that can be solved with certainty in worst-case polyno...

1994 Journal of Modern Optics 98 citations

On the power of quantum computation

The quantum model of computation is a probabilistic model, similar to the probabilistic Turing Machine, in which the laws of chance are those obeyed by particles on a quantum me...

2002 Proceedings 35th Annual Symposium on ... 476 citations

On the Power of Quantum Computation

The quantum model of computation is a model, analogous to the probabilistic Turing machine (PTM), in which the normal laws of chance are replaced by those obeyed by particles on...

1997 SIAM Journal on Computing 1261 citations

Publication Info

Year
2018
Type
article
Volume
2
Pages
79-79
Citations
7217
Access
Closed

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

7217
OpenAlex
357
Influential
6212
CrossRef

Cite This

John Preskill (2018). Quantum Computing in the NISQ era and beyond. Quantum , 2 , 79-79. https://doi.org/10.22331/q-2018-08-06-79

Identifiers

DOI
10.22331/q-2018-08-06-79
arXiv
1801.00862

Data Quality

Data completeness: 84%