Alignment between initial state and mixer improves QAOA performance for constrained optimization
Abstract Quantum alternating operator ansatz (QAOA) has a strong connection to the adiabatic algorithm, which it can approximate with sufficient depth. However, it is unclear to what extent the lessons from the adiabatic regime apply to QAOA as executed in practice with small to moderate depth. In t...
Main Authors: | Zichang He, Ruslan Shaydulin, Shouvanik Chakrabarti, Dylan Herman, Changhao Li, Yue Sun, Marco Pistoia |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2023-11-01
|
Series: | npj Quantum Information |
Online Access: | https://doi.org/10.1038/s41534-023-00787-5 |
Similar Items
-
Constrained optimization via quantum Zeno dynamics
by: Dylan Herman, et al.
Published: (2023-08-01) -
Exploiting Symmetry Reduces the Cost of Training QAOA
by: Ruslan Shaydulin, et al.
Published: (2021-01-01) -
Parameter Setting in Quantum Approximate Optimization of Weighted Problems
by: Shree Hari Sureshbabu, et al.
Published: (2024-01-01) -
Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer
by: Pradeep Niroula, et al.
Published: (2022-10-01) -
Globally Optimizing QAOA Circuit Depth for Constrained Optimization Problems
by: Rebekah Herrman, et al.
Published: (2021-10-01)