{"id":"arxiv/2604.06578","url":"https://arxiv.org/abs/2604.06578","tags":["quant-ph"],"score":0,"title":"Database Reordering for Compact Grover Oracles with ESOP Minimization","domain":"quant-ph","source":"arxiv","authors":["Yusuke Kimura","Yutaka Takita"],"reviews":0,"subject":"quant-ph","summary":"Grover's algorithm searches for data satisfying a desired condition in an unstructured database. This algorithm can search a space of size $N$ in $\\sqrt{N}$ queries, thereby achieving a quadratic speedup. However, within the Grover oracle circuit that is repeatedly applied, the quantum state preparation circuit -- which embeds database information into quantum states -- suffers from a large gate count and circuit depth. To address this problem, we propose reducing the quantum state preparation circuit by reordering the database. Specifically, we consider a Quantum Read-Only Memory (QROM),…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}