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...
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/ |
Similar Items
-
Exploiting Symmetry Reduces the Cost of Training QAOA
by: Ruslan Shaydulin, et al.
Published: (2021-01-01) -
Local classical MAX-CUT algorithm outperforms $p=2$ QAOA on high-girth regular graphs
by: Kunal Marwaha
Published: (2021-04-01) -
Lattice QED
by: De Souza, Stephen William
Published: (1990) -
Hammering towards QED
by: Jasmin C. Blanchette, et al.
Published: (2016-01-01) -
Microwave Down-Conversion with an Impedance-Matched Λ System in Driven Circuit QED
by: Inomata, K., et al.
Published: (2015)