QED driven QAOA for network-flow optimization

We present a general framework for modifying quantum approximate optimization algorithms (QAOA) to solve constrained network flow problems. By exploiting an analogy between flow-constraints and Gauss' law for electromagnetism, we design lattice quantum electrodynamics (QED)- inspired mixing Ham...

Full description

Bibliographic Details
Main Authors: Yuxuan Zhang, Ruizhe Zhang, Andrew C. Potter
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2021-07-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2021-07-27-510/pdf/