{"id":"arxiv/2605.11228","url":"https://arxiv.org/abs/2605.11228","tags":["quant-ph"],"score":0,"title":"Quantum Algorithm for Identifying Hidden Graphs: Spectral Theory and Numerical Evidence","domain":"quant-ph","source":"arxiv","authors":["Pawel Wocjan"],"reviews":0,"subject":"quant-ph","summary":"We give a quantum algorithm for a novel type of black-box problem: identifying a hidden $d$-regular base graph $G$ on $n$ vertices from oracle access to an obfuscated version of it, rather than traversing it. From $G$ we build the spired graph $G_{\\rm spire}$ in three steps: each vertex is lifted into an exponentially large cluster, with adjacent clusters joined by a random bipartite graph; each cluster is then crowned with a balanced spire; finally, all vertices are randomly relabelled. Specializing to $G=K_2$ recovers the welded-trees graph. Our algorithm is conceptually simple: a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}