MilestoneTheory & algorithmsConfirmed

Researchers identify vanishing training signals in quantum circuits

Mar 29, 2018

Jarrod McClean and colleagues show that, for a broad class of quantum circuits started with random settings, the signal guiding improvements shrinks rapidly as qubits are added. This can make training impractical, but does not rule out every algorithm that learns by adjusting circuit settings.

Why it matters

Algorithms that learn by adjusting quantum circuits need designs that preserve a useful training signal as the circuits grow.

Jarrod R. McClean · Sergio Boixo · Hartmut Neven · Google

See it on the timeline

Related

• Researchers run a hybrid quantum-classical algorithm for chemistry on a photonic chip (Apr 10, 2013)
• MIT physicists propose QAOA, a quantum algorithm for approximate optimization (Nov 14, 2014)
• John Preskill names the "NISQ" era of noisy, intermediate-scale quantum computers (Jan 2, 2018)