{"id":"arxiv/2604.27457","url":"https://arxiv.org/abs/2604.27457","tags":["quant-ph"],"score":0,"title":"Demonstration of Exponential Quantum Speedup with Constant-Depth Compiled Circuits for Simon's Problem","domain":"quant-ph","source":"arxiv","authors":["Phattharaporn Singkanipa","Victor Kasatkin","Daniel A. Lidar"],"reviews":0,"subject":"quant-ph","summary":"We demonstrate exponential algorithmic quantum speedup for a restricted-Hamming-weight version of Simon's problem, in which the hidden string $b$ is promised to satisfy $\\text{HW}(b)\\le w$ for a Hamming-weight cutoff $w$, on present-day superconducting quantum processors. We introduce a hardware-aware compilation strategy that reduces the quantum part of each Simon query circuit to constant depth. The resulting compiled circuits have $O(1)$ depth, require only linear nearest-neighbor connectivity, map directly onto common device layouts, and avoid additional routing and SWAP overhead.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}