Algorithms2018

Barren Plateaus in Quantum Neural Network Training Landscapes

Autoren: Jarrod R. McClean, Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush, Hartmut Neven

Veröffentlicht: Nature Communications 9, 4812 (2018)

In einem Satz

Shows that gradients in randomly initialized variational quantum circuits vanish exponentially with qubit count, making training infeasible at scale.

Kernpunkte

  • For random circuits, the gradient's variance shrinks exponentially as qubits are added.
  • The optimization landscape becomes a flat 'barren plateau' with no direction to descend.
  • Motivates structured ansätze, smart initialization, and local cost functions as mitigations.

Einfach erklärt

Variational algorithms work by nudging circuit parameters downhill until the answer stops improving. This paper found that as you add qubits, the landscape you are descending flattens out exponentially fast — beyond a few dozen qubits, a randomly chosen starting point sits on a featureless plain where every direction looks equally good and the gradient is lost in measurement noise. It was a serious blow to the assumption that VQE and QAOA would simply keep working at larger sizes, and most subsequent work on variational algorithms is in some sense a response to it.

Warum es wichtig ist

This is the central obstacle facing VQE, QAOA, and quantum machine learning. Any serious claim about variational quantum algorithms scaling to useful problem sizes has to explain how it escapes barren plateaus.

Verwandte Glossarbegriffe