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 hard? qubit$logical logical qubit
In this chapter, we look at an algorithm for optimization that is an example of a quantum eigensolver that may produce practical results while we wait for full fault tolerance....
