{"id":"arxiv/2606.00960","url":"https://arxiv.org/abs/2606.00960","tags":["quant-ph"],"score":0,"title":"Palindromic structure of depth-efficient quantum search algorithms","domain":"quant-ph","source":"arxiv","authors":["Kun Zhang","Hai-Long Shi","Xiao-Hui Wang","Vladimir Korepin"],"reviews":0,"subject":"quant-ph","summary":"Grover's algorithm is optimal in query complexity, but not necessarily in circuit depth. We formulate unstructured quantum search as a circuit-depth optimization problem and identify a critical depth ratio separating query optimality from depth optimality. The resulting depth-efficient search operators exhibit a palindromic structure, in which shallow diffusion-like operators symmetrically replace selected Grover diffusion layers while preserving efficient amplitude amplification. This structure yields a simple depth-efficiency criterion and an analytic expression for the minimal expected…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-31","reactions":{}}