The current state of quantum computing is referred to as the noisy intermediate-scale quantum (NISQ) era,
characterized by
quantum processors containing 50-100
qubit
In quantum computing, a qubit () or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically realized with a two-state device. A qubit is a two-state (or two-level) quantum-mechanical system, ...
s which are not yet advanced enough for
fault-tolerance
Fault tolerance is the property that enables a system to continue operating properly in the event of the failure of one or more faults within some of its components. If its operating quality decreases at all, the decrease is proportional to the ...
or large enough to achieve
quantum supremacy.
These processors, which are sensitive to their environment (noisy) and prone to
quantum decoherence, are not yet capable of continuous
quantum error correction. This intermediate-scale is defined by the
quantum volume, which is based on the moderate number of qubits and
gate fidelity. The term NISQ was coined by
John Preskill
John Phillip Preskill (born January 19, 1953) is an American theoretical physicist and the Richard P. Feynman Professor of Theoretical Physics at the California Institute of Technology
The California Institute of Technology (branded as Caltech ...
in 2018.
Algorithms
NISQ algorithms are designed for quantum processors in the NISQ era, such as the
variational quantum eigensolver In quantum computing, the variational quantum eigensolver (VQE) is a quantum algorithm for quantum chemistry, quantum simulations and optimization problems. It is a hybrid algorithm that uses both classical computers and quantum computers to find ...
(VQE) and
quantum approximate optimization algorithm
Quantum optimization algorithms are quantum algorithms that are used to solve optimization problems. Mathematical optimization deals with finding the best solution to a problem (according to some criteria) from a set of possible solutions. Mostly ...
(QAOA), which use NISQ devices but offload some calculations to classical processors.
These algorithms have been successful in
quantum chemistry and have potential applications in various fields including physics, material science, data science, cryptography, biology, and finance.
However, they often require error mitigation techniques to produce accurate results.
Beyond-NISQ era
The creation of a computer with tens of thousands of qubits and enough error correction would eventually end the NISQ era.
These beyond NISQ devices would be able to, for example, implement
Shor's algorithm
Shor's algorithm is a quantum computer algorithm for finding the prime factors of an integer. It was developed in 1994 by the American mathematician Peter Shor.
On a quantum computer, to factor an integer N , Shor's algorithm runs in polynom ...
for very large numbers and break
RSA encryption.
See also
*
Quantum supremacy
References
External links
John Preskill lecture on NISQ era
{{History of physics
Computer architecture statements
History of computing hardware
Quantum computing
Quantum information science
Computational complexity theory