arXiv preprint ·
Learned-projector QAOA for hierarchical optimization
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
Many optimization problems reveal inexpensive structural information before requiring costly final evaluation, whereas the conventional quantum approximate optimization algorithm (QAOA) applies a single aggregate objective throughout. We introduce the learned-projector quantum alternating operator ansatz (LP-QAOA), a multistage protocol that freezes optimized circuits and uses their output states to define later projector mixers. We prove a stability theorem for LP-QAOA that bounds the propagation of approximation errors through successive frozen stages. Our analysis also shows how learned-projector mixing avoids the high-order tunnelling suppression of local mixers. We conduct state-vector simulations on block-constrained spin tiling (BCST) instances, where LP-QAOA achieves higher probabilities of sampling the optimum, lower estimated logical-resource requirements, and better trainability than the tested baselines. A supporting stochastic block model experiment extends LP-QAOA to optimization problems with soft hierarchical structure. Our results highlight the potential of LP-QAOA to improve variational quantum optimization by exploiting hierarchical problem structure.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Quantum Physics
Reconfigurable Bus-based Quantum Router for Modular Superconducting Processors
Genuine Multi-Entropy of Fully Symmetric Gaussian States
Efficient Record-and-Replay Arithmetic for Quantum Elliptic-Curve Point Addition
A Generalized Stein Lemma for Quantum Channels
Classification of Generalised Triorthogonal Codes through Length 54
Get the few papers worth your time in Quantum Physics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.