For unweighted graphs, path graphs require at least n-1 global coupling layers, every graph can be compiled in at most 2.5n+2 layers, and perfect matching compilations are tied to Hadamard matrices.
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
-
Optimizing Cost Hamiltonian Compilation for Max-Cut QAOA on Unweighted Graphs Using Global Controls and Qubit Bit Flips
For unweighted graphs, path graphs require at least n-1 global coupling layers, every graph can be compiled in at most 2.5n+2 layers, and perfect matching compilations are tied to Hadamard matrices.