Enhancing Quantum Algorithms Through Integration with Model Predictive Control Concepts

ORAL

Abstract

There is currently significant interest in developing new algorithms and applications for quantum computers. Hybrid quantum-classical algorithms based on parameterized quantum circuits, including variational and feedback-based quantum algorithms, have been developed for applications ranging from combinatorial optimization to quantum simulation. These classes of hybrid quantum-classical algorithms have ties to quantum optimal control and quantum Lyapunov control, respectively. We present a new type of hybrid quantum-classical algorithm inspired by concepts from model predictive control (MPC). We relate parameterized quantum circuits to quantum control systems, assigning values to quantum circuit parameters in a manner that is analogous to setting the values of control variables in MPC, which uses a combination of feedback and model-based, moving-horizon optimization to achieve a desired control objective. We discuss the benefits and limitations of the MPC-based approach compared with a Lyapunov-based approach and investigate how the selection of design parameters such as prediction horizon length and sampling time impact the algorithm.

*This material is based upon work supported by the U.S. Department of Energy, Office of Science, Office of Workforce Development for Teachers and Scientists, Office of Science Graduate Student Research (SCGSR) Program. The SCGSR program is administered by the Oak Ridge Institute for Science and Education (ORISE) for the DOE. ORISE is managed by ORAU under contract number DE-SC0014664. All opinions expressed in this paper are the author's and do not necessarily reflect the policies and views of DOE, ORAU, or ORISE. We also gratefully acknowledge funding from Wayne State University. SNL is managed and operated by NTESS under DOE NNSA contract DE-NA0003525.

Presenters

  • Dominic Messina

    • Wayne State University

Authors

  • Dominic Messina

    • Wayne State University
  • Helen Durand

    • Wayne State University
  • Alicia B Magann

    • Sandia National Laboratories
  • Mohan Sarovar

    • Sandia National Laboratories