Global optimization in variational quantum algorithms via dynamic tunneling method

Abstract

We present a global optimization routine for the variational quantum algorithms, which utilizes the dynamic tunneling flow. Originally designed to leverage information gathered by a gradient-based optimizer around local minima, we adapt the conventional dynamic tunneling flow to exploit the distance measure of quantum states, resolving issues of extrinsic degeneracy arising from the parametrization of quantum states. Our global optimization algorithm is applied to the variational quantum eigensolver for the transverse-field Ising model to demonstrate the performance of our routine while comparing it with the conventional dynamic tunneling method, which is based on the Euclidean distance measure on the parameter space.

12 pages; 6 figures

References in corpus (27)

• Adam: A Method for Stochastic Optimization
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• The theory of variational hybrid quantum-classical algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Direct Fidelity Estimation from Few Pauli Measurements
• Quantum Natural Gradient
• Quantum Simulation for High Energy Physics
• Stochastic gradient descent for hybrid quantum-classical optimization
• Quantum simulations of materials on near-term quantum computers
• Theory of overparametrization in quantum neural networks
• Zero--Temperature Quantum Phase Transition of a Two--Dimensional Ising Spin--Glass
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• Classical Optimizers for Noisy Intermediate-Scale Quantum Devices
• Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines
• Calculation of the Green's function on near-term quantum computers
• A case study of variational quantum algorithms for a job shop scheduling problem
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms
• Hamiltonian variational ansatz without barren plateaus
• Operationally Invariant Measure of the Distance between Quantum States by Complementary Measurements
• Optimizing quantum circuits with Riemannian gradient flow
• Faster variational quantum algorithms with quantum kernel-based surrogate models
• Accelerating Quantum Optimal Control of Multi-Qubit Systems with Symmetry-Based Hamiltonian Transformations