Noisy intermediate-scale quantum (NISQ) algorithms

Understand

A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times.

• While the experimental advancement towards realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist.
• These computers are composed of hundreds of noisy qubits, i.e.
• qubits that are not error-corrected, and therefore perform imperfect operations in a limited coherence time.