Improving Parameter Training for VQEs by Sequential Hamiltonian Assembly

Abstract

A central challenge in quantum machine learning is the design and training of parameterized quantum circuits (PQCs). Similar to deep learning, vanishing gradients pose immense problems in the trainability of PQCs, which have been shown to arise from a multitude of sources. One such cause are non-local loss functions, that demand the measurement of a large subset of involved qubits. To facilitate the parameter training for quantum applications using global loss functions, we propose a Sequential Hamiltonian Assembly, which iteratively approximates the loss function using local components. Aiming for a prove of principle, we evaluate our approach using Graph Coloring problem with a Varational Quantum Eigensolver (VQE). Simulation results show, that our approach outperforms conventional parameter training by 29.99% and the empirical state of the art, Layerwise Learning, by 5.12% in the mean accuracy. This paves the way towards locality-aware learning techniques, allowing to evade vanishing gradients for a large class of practically relevant problems.

References in corpus (18)

• A variational eigenvalue solver on a quantum processor
• Ising formulations of many NP problems
• Barren plateaus in quantum neural network training landscapes
• A Quantum Approximate Optimization Algorithm
• Quantum Circuit Learning
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Evaluating analytic gradients on quantum hardware
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Layerwise learning for quantum neural networks
• Phase Transitions in the Coloring of Random Graphs
• Optimal Quantum Measurements of Expectation Values of Observables
• Quantum circuit architecture search for variational quantum algorithms
• Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
• Abrupt Transitions in Variational Quantum Circuit Training
• Escaping from the Barren Plateau via Gaussian Initializations in Deep Variational Quantum Circuits
• Evaluating the Performance of Some Local Optimizers for Variational Quantum Classifiers