Curriculum / Quantum Hardware & NISQ / The NISQ Era and Variational Algorithms
The NISQ Era and Variational Algorithms
Understand why variational hybrid algorithms are the dominant NISQ strategy.
The NISQ Era and Variational Algorithms
John Preskill coined "NISQ" (Noisy Intermediate-Scale Quantum) in 2018 to describe today's quantum processors: dozens to thousands of imperfect qubits without full error correction. Understanding what NISQ means, and what algorithms are designed for it, is essential for working with real quantum hardware.
Why NISQ Changes Everything
Fault-tolerant quantum computing (FTQC), where logical qubits are fully protected from errors, requires hundreds to thousands of physical qubits per logical qubit. We are decades away from this for large-scale applications.
NISQ devices have:
- •50 - 1000+ physical qubits (no error correction)
- •Gate error rates of 0.1% - 1% per gate operation
- •Coherence times of 10 - 500 microseconds for superconducting devices
- •Circuit depth limits of ~100 gates before noise dominates
This means only shallow circuits can run reliably. Algorithms designed for FTQC (Shor's, Grover's at scale) are out of reach. NISQ needs algorithms that are natively noise-tolerant.
The Variational Algorithm Framework
The key insight behind NISQ algorithms: use shallow quantum circuits as subroutines within a classical optimization loop. The quantum circuit is never too deep to be destroyed by noise.
Variational Quantum Eigensolver (VQE):
- •Goal: find the lowest energy of a quantum Hamiltonian
- •Circuit: parameterized ansatz (shallow PQC)
- •Classical part: optimizer (gradient descent, COBYLA) adjusts parameters
- •Quantum part: measures energy expectation value
QAOA (Quantum Approximate Optimization Algorithm):
- •Goal: solve combinatorial optimization problems
- •Circuit: alternating cost and mixer unitaries (p layers)
- •Classical part: optimizes angles and
- •Quantum part: measures the objective function value
Both follow the same template: short quantum circuit + classical optimization loop.
The VQE Energy Minimization
VQE exploits the variational principle:
For any quantum state parameterized by , the expectation value of H is an upper bound on the true ground state energy. By minimizing over , VQE approximates the ground state.
This is the opening of the lesson. The full walkthrough, the interactive circuit, and the graded challenge continue inside myqubit.
How this lesson works
A guided reading lesson with interactive knowledge checks. Concepts are explained step by step with circuit diagrams and runnable examples, and you confirm understanding before moving on.
Part of: Quantum Hardware & NISQ
Explore the physics of real quantum computers, understand noise, and learn near-term algorithms designed for today's noisy hardware.
This lesson is part of Pro
Unlock Quantum Hardware & NISQ and all 10 tracks with Pro: $12.99/month, $79/year, or $97 lifetime. Start with the free track first if you are new.