Optimizing Variational Quantum Algorithms Using Pontryagin’s Minimum Principle
Abstract
We use Pontryagin’s minimum principle to optimize variational quantum algorithms. We show that for a fixed computation time, the optimal evolution has a bang-bang (square pulse) form, both for closed and open quantum systems with Markovian decoherence. Our findings support the choice of evolution ansatz in the recently proposed quantum approximate optimization algorithm. Focusing on the Sherrington-Kirkpatrick spin glass as an example, we find a system-size independent distribution of the duration of pulses, with characteristic time scale set by the inverse of the coupling constants in the Hamiltonian. The optimality of the bang-bang protocols and the characteristic time scale of the pulses provide an efficient parametrization of the protocol and inform the search for effective hybrid (classical and quantum) schemes for tackling combinatorial optimization problems. Moreover, we find that the success rates of our optimal bang-bang protocols remain high even in the presence of weak external noise and coupling to a thermal bath.
- Authors:
- Publication Date:
- Research Org.:
- Boston Univ., MA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1357856
- Alternate Identifier(s):
- OSTI ID: 1389776
- Grant/Contract Number:
- FG02-06ER46316
- Resource Type:
- Published Article
- Journal Name:
- Physical Review. X
- Additional Journal Information:
- Journal Name: Physical Review. X Journal Volume: 7 Journal Issue: 2; Journal ID: ISSN 2160-3308
- Publisher:
- American Physical Society
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS
Citation Formats
Yang, Zhi-Cheng, Rahmani, Armin, Shabani, Alireza, Neven, Hartmut, and Chamon, Claudio. Optimizing Variational Quantum Algorithms Using Pontryagin’s Minimum Principle. United States: N. p., 2017.
Web. doi:10.1103/PhysRevX.7.021027.
Yang, Zhi-Cheng, Rahmani, Armin, Shabani, Alireza, Neven, Hartmut, & Chamon, Claudio. Optimizing Variational Quantum Algorithms Using Pontryagin’s Minimum Principle. United States. https://doi.org/10.1103/PhysRevX.7.021027
Yang, Zhi-Cheng, Rahmani, Armin, Shabani, Alireza, Neven, Hartmut, and Chamon, Claudio. Thu .
"Optimizing Variational Quantum Algorithms Using Pontryagin’s Minimum Principle". United States. https://doi.org/10.1103/PhysRevX.7.021027.
@article{osti_1357856,
title = {Optimizing Variational Quantum Algorithms Using Pontryagin’s Minimum Principle},
author = {Yang, Zhi-Cheng and Rahmani, Armin and Shabani, Alireza and Neven, Hartmut and Chamon, Claudio},
abstractNote = {We use Pontryagin’s minimum principle to optimize variational quantum algorithms. We show that for a fixed computation time, the optimal evolution has a bang-bang (square pulse) form, both for closed and open quantum systems with Markovian decoherence. Our findings support the choice of evolution ansatz in the recently proposed quantum approximate optimization algorithm. Focusing on the Sherrington-Kirkpatrick spin glass as an example, we find a system-size independent distribution of the duration of pulses, with characteristic time scale set by the inverse of the coupling constants in the Hamiltonian. The optimality of the bang-bang protocols and the characteristic time scale of the pulses provide an efficient parametrization of the protocol and inform the search for effective hybrid (classical and quantum) schemes for tackling combinatorial optimization problems. Moreover, we find that the success rates of our optimal bang-bang protocols remain high even in the presence of weak external noise and coupling to a thermal bath.},
doi = {10.1103/PhysRevX.7.021027},
journal = {Physical Review. X},
number = 2,
volume = 7,
place = {United States},
year = {Thu May 18 00:00:00 EDT 2017},
month = {Thu May 18 00:00:00 EDT 2017}
}
https://doi.org/10.1103/PhysRevX.7.021027
Web of Science
Works referenced in this record:
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
journal, April 2001
- Farhi, E.; Goldstone, J.; Gutmann, S.
- Science, Vol. 292, Issue 5516
Heavy Tails in the Distribution of Time to Solution for Classical and Quantum Annealing
journal, December 2015
- Steiger, Damian S.; Rønnow, Troels F.; Troyer, Matthias
- Physical Review Letters, Vol. 115, Issue 23
From transistor to trapped-ion computers for quantum chemistry
journal, January 2014
- Yung, M. -H.; Casanova, J.; Mezzacapo, A.
- Scientific Reports, Vol. 4, Issue 1
Progress towards practical quantum variational algorithms
journal, October 2015
- Wecker, Dave; Hastings, Matthew B.; Troyer, Matthias
- Physical Review A, Vol. 92, Issue 4
Control of quantum phenomena: past, present and future
journal, July 2010
- Brif, Constantin; Chakrabarti, Raj; Rabitz, Herschel
- New Journal of Physics, Vol. 12, Issue 7
Minimum error discrimination for an ensemble of linearly independent pure states
journal, March 2016
- Singal, Tanmay; Ghosh, Sibasish
- Journal of Physics A: Mathematical and Theoretical, Vol. 49, Issue 16
Ising formulations of many NP problems
journal, January 2014
- Lucas, Andrew
- Frontiers in Physics, Vol. 2
Quantum Computation and Quantum Information
book, January 2011
- Nielsen, Michael A.; Chuang, Isaac L.
- Cambridge University Press
The theory of variational hybrid quantum-classical algorithms
journal, February 2016
- McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan
- New Journal of Physics, Vol. 18, Issue 2
A variational eigenvalue solver on a photonic quantum processor
journal, July 2014
- Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter
- Nature Communications, Vol. 5, Issue 1
Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states
journal, April 2017
- McClean, Jarrod R.; Kimchi-Schwartz, Mollie E.; Carter, Jonathan
- Physical Review A, Vol. 95, Issue 4
A study of heuristic guesses for adiabatic quantum computation
journal, March 2010
- Perdomo-Ortiz, Alejandro; Venegas-Andraca, Salvador E.; Aspuru-Guzik, Alán
- Quantum Information Processing, Vol. 10, Issue 1
Exploring adiabatic quantum trajectories via optimal control
journal, June 2014
- Brif, Constantin; Grace, Matthew D.; Sarovar, Mohan
- New Journal of Physics, Vol. 16, Issue 6
Solvable Model of a Spin-Glass
journal, December 1975
- Sherrington, David; Kirkpatrick, Scott
- Physical Review Letters, Vol. 35, Issue 26
Stochastic optimization of a cold atom experiment using a genetic algorithm
journal, December 2008
- Rohringer, W.; Bücker, R.; Manz, S.
- Applied Physics Letters, Vol. 93, Issue 26
Quantum control theory and applications: a survey
journal, December 2010
- Petersen, I. R.; Dong, D.
- IET Control Theory & Applications, Vol. 4, Issue 12
Quantum adiabatic Markovian master equations
journal, December 2012
- Albash, Tameem; Boixo, Sergio; Lidar, Daniel A.
- New Journal of Physics, Vol. 14, Issue 12
Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure
journal, February 2017
- Shen, Yangchao; Zhang, Xiang; Zhang, Shuaining
- Physical Review A, Vol. 95, Issue 2
Quantum annealing in the transverse Ising model
journal, November 1998
- Kadowaki, Tadashi; Nishimori, Hidetoshi
- Physical Review E, Vol. 58, Issue 5
Anti-Kibble-Zurek Behavior in Crossing the Quantum Critical Point of a Thermally Isolated System Driven by a Noisy Control Field
journal, August 2016
- Dutta, Anirban; Rahmani, Armin; del Campo, Adolfo
- Physical Review Letters, Vol. 117, Issue 8
Role of single-qubit decoherence time in adiabatic quantum computation
journal, August 2009
- Amin, M. H. S.; Truncik, C. J. S.; Averin, D. V.
- Physical Review A, Vol. 80, Issue 2
Computational multiqubit tunnelling in programmable quantum annealers
journal, January 2016
- Boixo, Sergio; Smelyanskiy, Vadim N.; Shabani, Alireza
- Nature Communications, Vol. 7, Issue 1
Digitized adiabatic quantum computing with a superconducting circuit
journal, June 2016
- Barends, R.; Shabani, A.; Lamata, L.
- Nature, Vol. 534, Issue 7606
Exploring Interacting Quantum Many-Body Systems by Experimentally Creating Continuous Matrix Product States in Superconducting Circuits
journal, December 2015
- Eichler, C.; Mlynek, J.; Butscher, J.
- Physical Review X, Vol. 5, Issue 4
Quantum Adiabatic Brachistochrone
journal, August 2009
- Rezakhani, A. T.; Kuo, W. -J.; Hamma, A.
- Physical Review Letters, Vol. 103, Issue 8
Commercialize quantum technologies in five years
journal, March 2017
- Mohseni, Masoud; Read, Peter; Neven, Hartmut
- Nature, Vol. 543, Issue 7644
Quantum versus classical annealing of Ising spin glasses
journal, March 2015
- Heim, B.; Ronnow, T. F.; Isakov, S. V.
- Science, Vol. 348, Issue 6231
Scalable Quantum Simulation of Molecular Energies
journal, July 2016
- O’Malley, P. J. J.; Babbush, R.; Kivlichan, I. D.
- Physical Review X, Vol. 6, Issue 3
Training a quantum optimizer
journal, August 2016
- Wecker, Dave; Hastings, Matthew B.; Troyer, Matthias
- Physical Review A, Vol. 94, Issue 2