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

Full description

Bibliographic Details
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