Training variational quantum algorithms with random gate activation
arXiv:2303.08154 · doi:10.1103/PhysRevResearch.5.L032040
Abstract
Variational quantum algorithms (VQAs) hold great potentials for near-term applications and are promising to achieve quantum advantage on practical tasks. However, VQAs suffer from severe barren plateau problem as well as have a large probability of being trapped in local minima. In this Letter, we propose a novel training algorithm with random quantum gate activation for VQAs to efficiently address these two issues. This new algorithm processes effectively much fewer training parameters than the conventional plain optimization strategy, which efficiently mitigates barren plateaus with the same expressive capability. Additionally, by randomly adding two-qubit gates to the circuit ansatz, the optimization trajectories can escape from local minima and reach the global minimum more frequently due to more sources of randomness. In real quantum experiments, the new training algorithm can also reduce the quantum computational resources required and be more quantum noise resilient. We apply our training algorithm to solve variational quantum simulation problems for ground states and present convincing results that showcase the advantages of our novel strategy where better performance is achieved by the combination of mitigating barren plateaus, escaping from local minima, and reducing the effect of quantum noises. We further propose that the entanglement phase transition could be one underlying reason why our RA training is so effective.
arXiv comment4.5 pages + references + supplemental, 4 figures
References in corpus (56)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Quantum computational chemistry
- Quantum Circuit Learning
- Quantum Chemistry in the Age of Quantum Computing
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Evaluating analytic gradients on quantum hardware
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Scalable Quantum Simulation of Molecular Energies
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Towards Practical Quantum Variational Algorithms
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Measurement-driven entanglement transition in hybrid quantum circuits
- Robust determination of molecular spectra on a quantum processor
- Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
- Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
- Training variational quantum algorithms is NP-hard
- An initialization strategy for addressing barren plateaus in parametrized quantum circuits
- Dynamical purification phase transitions induced by quantum measurements
- Hybrid Quantum-Classical Approach to Quantum Optimal Control
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Effect of barren plateaus on gradient-free optimization
- Quantum circuit architecture search for variational quantum algorithms
- Strategies for solving the Fermi-Hubbard model on near-term quantum computers
- Trainability of Dissipative Perceptron-Based Quantum Neural Networks
- Theory of overparametrization in quantum neural networks
- Differentiable Quantum Architecture Search
- SYK meets non-Hermiticity II: measurement-induced phase transition
- Variational Quantum Eigensolver with Fewer Qubits
- Entanglement Devised Barren Plateau Mitigation
- Efficient variational simulation of non-trivial quantum states
- TensorCircuit: a Quantum Software Framework for the NISQ Era
- On barren plateaus and cost function locality in variational quantum algorithms
- On the difference between variational and unitary coupled cluster theories
- Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
- ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus
- Barren plateaus in quantum tensor network optimization
- Variational Quantum Eigensolver for Frustrated Quantum Systems
- Variational Quantum-Neural Hybrid Eigensolver
- Resource Estimation for Quantum Variational Simulations of the Hubbard Model
- Adaptive variational quantum eigensolvers for highly excited states
- The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
- Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
- Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
- Computation of molecular excited states on IBM quantum computers using a discriminative variational quantum eigensolver
- Universal KPZ scaling in noisy hybrid quantum circuits
- Probing many-body localization by excited-state VQE
- Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
- Calculating nonadiabatic couplings and Berry's phase by variational quantum eigensolvers
- Quantum Dropout: On and Over the Hardness of Quantum Approximate Optimization Algorithm
- Variational Quantum-Neural Hybrid Error Mitigation
Cited by in corpus (13)
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Neural network encoded variational quantum algorithms
- Efficient and Robust Parameter Optimization of the Unitary Coupled-Cluster Ansatz
- Subsystem Information Capacity in Random Circuits and Hamiltonian Dynamics
- Universal imaginary-time critical dynamics on a quantum computer
- Information flow in parameterized quantum circuits
- Quantum approximate optimization algorithm with random and subgraph phase operators
- Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer
- Optimal depth and a novel approach to variational quantum process tomography
- Variational post-selection for ground states and thermal states simulation
- Batched Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training
- The Dual Role of Low-Weight Pauli Propagation: A Flawed Simulator but a Powerful Initializer for Variational Quantum Algorithms
- Noisy Monitored Quantum Circuits