AG-2024.07-1826·quant-ph·cross-listed: cs.ET
Advantages of multistage quantum walks over QAOA
Authors
- Lasse Gerblich
- Tamanna Dasanjh
- Horatio Q. X. Wong
- David Ross
- Leonardo Novo
- Nicholas Chancellor
- Viv Kendon
Abstract
Methods to find the solution state for optimization problems encoded into Ising Hamiltonians are a very active area of current research. In this work we compare the quantum approximate optimization algorithm (QAOA) with multi-stage quantum walks (MSQW). Both can be used as variational quantum algorithms, where the control parameters are optimized classically. A fair comparison requires both quantum and classical resources to be assessed. Alternatively, parameters can be chosen heuristically, as we do in this work, providing a simpler setting for comparisons. Using both numerical and analytical methods, we obtain evidence that MSQW outperforms QAOA, using equivalent resources. We also show numerically for random spin glass ground state problems that MSQW performs well even for few stages and heuristic parameters, with no classical optimization.
Submitted
9 July 20241 year ago
Version
v1
License
CC-BY-4.0
DOI
10.48550/arXiv.2407.06663
Chat with this PDF
Ask questions, probe assumptions, request a plain-English summary. Answers cite sections from the preprint itself.
Community
Questions and answers about this paper from other readers. No formal peer review — just a place to think out loud.