A new QPE-based circuit implements the Grover diffusion operator exactly on Laplacian integral graphs, giving deterministic spatial search with O(1/√ε) cost on any connected such graph.
The vertex set consists of all subset S of [ n] := {1, 2,
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
-
Deterministic quantum search on all Laplacian integral graphs
A new QPE-based circuit implements the Grover diffusion operator exactly on Laplacian integral graphs, giving deterministic spatial search with O(1/√ε) cost on any connected such graph.