Abstract: One of the major application areas of interest for both near-term and fault-tolerant quantum computers is the optimization of classical objective functions. In this work, we develop intuitive constructions for a large class of these algorithms based on connections to simple dynamics of quantum systems, quantum walks, and classical continuous relaxations. We focus on developing a language and tools connected with kinetic energy on a graph for understanding the physical mechanisms of success and failure to guide algorithmic improvement. This physical language, in combination with uniqueness results related to unitarity, allow us to identify some potential pitfalls from kinetic energy fundamentally opposing the goal of optimization. This is connected to effects from wavefunction confinement, phase randomization, and shadow defects lurking in the objective far away from the ideal solution. As an example, we explore the surprising deficiency of many quantum methods in solving uncoupled spin problems and how this is both predictive of performance on some more complex systems while immediately suggesting simple resolutions. Further examination of canonical problems like the Hamming ramp or bush of implications show that entanglement can be strictly detrimental to performance results from the underlying mechanism of solution in approaches like QAOA. Kinetic energy and graph Laplacian perspectives provide new insights to common initialization and optimal solutions in QAOA as well as new methods for more effective layerwise training. Connections to classical methods of continuous extensions, homotopy methods, and iterated rounding suggest new directions for research in quantum optimization. Throughout, we unveil many pitfalls and mechanisms in quantum optimization using a physical perspective, which aim to spur the development of novel quantum optimization algorithms and refinements.

Towards Efficient Quantum Computation of Molecular Ground State Energies using Bayesian Optimization with Priors over Surface Topology

Bayesian Optimization Priors for Efficient Variational Quantum Algorithms

Bayesian optimization for state engineering of quantum gases

Quantum optimization using variational algorithms on near-term quantum devices

Physics-Informed Bayesian Optimization of Variational Quantum Circuits

Optimizing Variational Quantum Algorithms with qBang: Efficiently Interweaving Metric and Momentum to Navigate Flat Energy Landscapes

Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms

Improving the Accuracy of Variational Quantum Eigensolvers With Fewer Qubits Using Orbital Optimization

Surrogate optimization of variational quantum circuits

Bayesian Optimization for Robust State Preparation in Quantum Many-Body Systems

Quantum Equation of Motion with Orbital Optimization for Computing Molecular Properties in Near-Term Quantum Computing

Mitigating algorithmic errors in quantum optimization through energy extrapolation

Bayesian optimization for inverse problems in time-dependent quantum dynamics

Surrogate-based optimization for variational quantum algorithms

Low depth mechanisms for quantum optimization

Qubit Count Reduction by Orthogonally-Constrained Orbital Optimization for Variational Quantum Excited States Solvers

Bayesian Optimization for QAOA

On The Study Of Partial Qubit Hamiltonian For Efficient Molecular Simulation Using Variational Quantum Eigensolvers

Exhaustive search for optimal molecular geometries using imaginary-time evolution on a quantum computer

Enhancing initial state overlap through orbital optimization for faster molecular electronic ground-state energy estimation

Benchmarking Optimizers for Qumode State Preparation with Variational Quantum Algorithms