Dancing with Qubits - Second Edition

12

Considering NISQ Algorithms

Of all noises, I think music is the least disagreeable.

Samuel Johnson

Noisy Intermediate-Scale Quantum (NISQ) computers have qubits that are not fully fault-tolerant and error-corrected. Decoherence and initialization, gate, and measurement errors make calculations even more unpredictable than normal quantum indeterminacy would indicate. At the time of writing, every available computer is NISQ. NISQ Noisy Intermediate-Scale Quantum era

Do we wait until we have perfect logical qubits to implement the routines in Chapter 10, “From Circuits to Algorithms”? Are there algorithms that use short-depth quantum circuits intermixed with classical methods to approximate solutions to problems that are otherwise exponentially ...