Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols

Abstract

Quantum machine learning has emerged as a promising utilization of near-term quantum computation devices. However, algorithmic classes such as variational quantum algorithms have been shown to suffer from barren plateaus due to vanishing gradients in their parameters spaces. We present an approach to quantum algorithm optimization that is based on trainable Fourier coefficients of Hamiltonian system parameters. Our ansatz is exclusive to the extension of discrete quantum variational algorithms to analog quantum optimal control schemes and is non-local in time. We demonstrate the viability of our ansatz on the objectives of compiling the quantum Fourier transform and preparing ground states of random problem Hamiltonians. In comparison to the temporally local discretization ansätze in quantum optimal control and parameterized circuits, our ansatz exhibits faster and more consistent convergence. We uniformly sample objective gradients across the parameter space and find that in our ansatz the variance decays at a non-exponential rate with the number of qubits, while it decays at an exponential rate in the temporally local benchmark ansatz. This indicates the mitigation of barren plateaus in our ansatz. We propose our ansatz as a viable candidate for near-term quantum machine learning.

References in corpus (54)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum Circuit Learning
• Quantum Convolutional Neural Networks
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• The power of quantum neural networks
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Training Schrödinger's cat: quantum optimal control
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Towards Practical Quantum Variational Algorithms
• Efficient Learning for Deep Quantum Neural Networks
• Challenges and Opportunities in Quantum Machine Learning
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Efficient quantum state tomography
• The quest for a Quantum Neural Network
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Quantum Natural Gradient
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Optimal control technique for Many Body Quantum Systems dynamics
• Chopped random-basis quantum optimization
• Quantum-assisted quantum compiling
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Local random quantum circuits are approximate polynomial-designs
• Reinforcement Learning in Different Phases of Quantum Control
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Complete controllability of quantum systems
• Permutationally invariant quantum tomography
• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Variational Quantum State Diagonalization
• Gradient optimization of analytic controls: the route to high accuracy quantum optimal control
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
• Large gradients via correlation in random parameterized quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Entanglement Devised Barren Plateau Mitigation
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• On barren plateaus and cost function locality in variational quantum algorithms
• An information theoretical analysis of quantum optimal control
• Performance comparison of optimization methods on variational quantum algorithms
• From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
• Universal Variational Quantum Computation
• Precise ultra fast single qubit control using optimal control pulses
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms
• On the Universality of the Quantum Approximate Optimization Algorithm
• Neural network quantum state tomography in a two-qubit experiment
• Out-of-distribution generalization for learning quantum dynamics
• Quantum optimal control using phase-modulated driving fields
• Optimizing quantum control pulses with complex constraints and few variables through Tensorflow

Cited by in corpus (5)

• Barren Plateaus in Variational Quantum Computing
• Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
• SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
• Consensus-based qubit configuration optimization for variational algorithms on neutral atom quantum systems
• Pulse engineering via projection of response functions