{"id":"arxiv/2611.20053","url":"https://arxiv.org/abs/2611.20053","tags":["quant-ph"],"score":0,"title":"Hardware-Aware Realization of Deterministic Quantum-Walk Search on Complete Bipartite Graphs","domain":"quant-ph","source":"arxiv","authors":["Tao Rong","Meng Li","Xin Tong","Jianbin Cai","Yu Li","Naibin Zhou","Shaowei Li","Sirui Cao","Yuan Li","Yu Xu","Fusheng Chen","Ming Gong","Xiaoming Sun","Chen Zha"],"reviews":0,"subject":"quant-ph","summary":"Complete bipartite graphs offer a canonical platform for deterministic quantum search with quadratic speedup. We report the first experimental realization of deterministic discrete-time quantum-walk search over complete bipartite graphs, enabled by high-fidelity operations and a dynamical-phase compensation scheme, using a digital gate-based processor rather than an evolution-based platform. By compiling the search circuits to the native gate set and square-lattice topology, we implement full-space encoding to realize instances of graph sizes $N = 4$ and $8$, with success probabilities of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}