On simulated weighted maxcut instances up to n=31, non-variational QWOA needs only quadratically many circuit layers to keep the average probability of measuring an optimal solution near 10%.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Benchmarking Quantum Heuristics: Non-Variational QWOA for Weighted Maxcut
On simulated weighted maxcut instances up to n=31, non-variational QWOA needs only quadratically many circuit layers to keep the average probability of measuring an optimal solution near 10%.