From barren plateaus through fertile valleys: Conic extensions of parameterised quantum circuits

Abstract

Optimisation via parameterised quantum circuits is the prevalent technique of near-term quantum algorithms. However, the omnipresent phenomenon of barren plateaus - parameter regions with vanishing gradients - sets a persistent hurdle that drastically diminishes its success in practice. In this work, we introduce an approach - based on non-unitary operations - that favours jumps out of a barren plateau into a fertile valley. These operations are constructed from conic extensions of parameterised unitary quantum circuits, relying on mid-circuit measurements and a small ancilla system. We further reduce the problem of finding optimal jump directions to a low-dimensional generalised eigenvalue problem. As a proof of concept we incorporate jumps within state-of-the-art implementations of the Quantum Approximate Optimisation Algorithm (QAOA). We demonstrate the extensions' effectiveness on QAOA through extensive simulations, showcasing robustness against barren plateaus and highly improved sampling probabilities of optimal solutions.

arXiv commentAccepted at QCE25, included numerical evidence up to 22 qubits and discussion about the influence of shot noise

References in corpus (18)

• Quantum Computing in the NISQ era and beyond
• The density-matrix renormalization group in the age of matrix product states
• The density-matrix renormalization group
• Variational Quantum Algorithms
• Barren plateaus in quantum neural network training landscapes
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Training variational quantum algorithms is NP-hard
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• QAOA for Max-Cut requires hundreds of qubits for quantum speed-up
• The General Quantum Interference Principle and the Duality Computer
• A Non-Orthogonal Variational Quantum Eigensolver
• Abrupt Transitions in Variational Quantum Circuit Training
• Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
• Noisy intermediate-scale quantum algorithm for semidefinite programming
• Stochastic noise can be helpful for variational quantum algorithms
• Deep-Circuit QAOA