Physical review. A/Physical review, A · 2021 · 49 citations · 45 references
ComputingComputer SciencePhysicsAlgorithmsQuantum ComputingQuantum MechanicsQuantum AlgorithmsQuantum CircuitsQuantum ComputationQuantum GatesQuantum Hardware ArchitecturesVariational OptimizationCritical DepthObjective Function FormulationQuantum Circuit LearningQuantum Circuit ModelQuantum Circuit TrainingVariational Quantum AlgorithmsVariational Quantum Circuits
Variational quantum algorithms dominate gate-based applications of modern quantum processors. The so-called layerwise trainability conjecture appears in various works throughout the variational quantum computing literature. The conjecture asserts that a quantum circuit can be trained piecewise, e.g., that a few layers can be trained in sequence to minimize an objective function. Here, we prove this conjecture false. Counterexamples are found by considering objective functions that are exponentially close (in the number of qubits) to the identity matrix. In the finite setting, we found abrupt transitions in the ability of quantum circuits to be trained to minimize these objective functions. Specifically, we found that below a critical (target-gate-dependent) threshold, circuit training terminates close to the identity and remains near to the identity for subsequently added blocks trained piecewise. A critical layer depth will abruptly train arbitrarily close to the target, thereby minimizing the objective function. These findings shed light on the divide-and-conquer trainability of variational quantum circuits and apply to a wide collection of contemporary literature.
45
Quantum supremacy using a programmable superconducting processor
Nature · 2019 · 7K citations · Full text
Computing, Computer Science, Physics +14
A variational eigenvalue solver on a photonic quantum processor
Alberto Peruzzo, Jarrod R. McClean, Peter Shadbolt et al. · Nature Communications · 2014 · 4.6K citations · Full text
Natural Sciences, Chemistry, Physics +17
Jacob Biamonte, Péter Wittek, Nicola Pancotti et al. · Nature · 2017 · 4.4K citations · Full text
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Abhinav Kandala, Antonio Mezzacapo, Kristan Temme et al. · Nature · 2017 · 3K citations · Full text
Natural Sciences, Chemistry, Physics +14