Constrained optimization via quantum Zeno dynamics

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 solv...

Full description

Bibliographic Details
Main Authors: Dylan Herman, Ruslan Shaydulin, Yue Sun, Shouvanik Chakrabarti, Shaohan Hu, Pierre Minssen, Arthur Rattew, Romina Yalovetzky, Marco Pistoia
Format: Article
Language:English
Published: Nature Portfolio 2023-08-01
Series:Communications Physics
Online Access:https://doi.org/10.1038/s42005-023-01331-9