Constrained optimization via quantum Zeno dynamics
Open Access
- 18 August 2023
- journal article
- research article
- Published by Springer Nature in Communications Physics
- Vol. 6 (1) , 1-17
Abstract
Constrained optimization problems are ubiquitous in science and industry. Quantum algorithms have shown promise in solving optimization problems, yet none of the current algorithms can effectively handle arbitrary constraints. We introduce a technique that uses quantum Zeno dynamics to solve optimization problems with multiple arbitrary constraints, including inequalities. We show that the dynamics of quantum optimization can be efficiently restricted to the in-constraint subspace on a fault-tolerant quantum computer via repeated projective measurements, requiring only a small number of auxiliary qubits and no post-selection. Our technique has broad applicability, which we demonstrate by incorporating it into the quantum approximate optimization algorithm (QAOA) and variational quantum circuits for optimization. We evaluate our method numerically on portfolio optimization problems with multiple realistic constraints and observe better solution quality and higher in-constraint probability than state-of-the-art techniques. We implement a proof-of-concept demonstration of our method on the Quantinuum H1-2 quantum processor.Keywords
All Related Versions
This publication has 68 references indexed in Scilit:
- Quantum Zeno dynamics: mathematical and physical aspectsJournal of Physics A: Mathematical and Theoretical, 2008
- Quantum Simulations of Classical Annealing ProcessesPhysical Review Letters, 2008
- Unification of dynamical decoupling and the quantum Zeno effectPhysical Review A, 2004
- Quantum search by measurementPhysical Review A, 2002
- Quantum Zeno SubspacesPhysical Review Letters, 2002
- Efficient Factorization with a Single Pure Qubit andMixed QubitsPhysical Review Letters, 2000
- Quantum optimizationInformation Sciences, 2000
- Dynamical suppression of decoherence in two-state quantum systemsPhysical Review A, 1998
- Measurement Quantum Mechanics and Experiments on Quantum Zeno EffectAnnals of Physics, 1996
- Semiclassical Fourier Transform for Quantum ComputationPhysical Review Letters, 1996