{"id":"arxiv/2608.03777","url":"https://arxiv.org/abs/2608.03777","tags":["quant-ph"],"score":0,"title":"Optimal and Deterministic Quantum Search on the Simplex of Complete Graphs","domain":"quant-ph","source":"arxiv","authors":["Kiyoji Huang Fujiwara","Yujia Shi","Thomas G. Wong"],"reviews":0,"subject":"quant-ph","summary":"The simplex of complete graphs, also known as the first-order truncated simplex lattice, is a network of $M+1$ identical complete graphs, each with $M$ vertices, such that each clique contains an edge or bridge to every other clique. It contains $N = M(M+1)$ vertices, and previous asymptotic results using a continuous-time quantum walk to search this graph for a single marked vertex have either numerically demonstrated an optimal runtime of $O(\\sqrt{N})$, or analytically proved a deterministic success probability of 1, but not both, even when the bridges are weighted. In this paper, we give…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}