{"id":"arxiv/2610.37772","url":"https://arxiv.org/abs/2610.37772","tags":["quant-ph"],"score":0,"title":"Magic in Grover's Algorithm and the Role of Oracle Synthesis","domain":"quant-ph","source":"arxiv","authors":["Alessio Paviglianiti","Vincenzo Savona"],"reviews":0,"subject":"quant-ph","summary":"Grover's algorithm is a textbook example of quantum advantage, providing a quadratic query speedup over classical methods for unstructured search. In this Letter, we characterize the non-stabilizerness, or magic, developed throughout Grover's protocol, quantifying quantum complexity with respect to the efficiently simulable stabilizer states. First, we compute the compilation-independent magic at the end of each Grover iteration, deriving an analytic prediction for the stabilizer Rényi entropy and proving that it remains intensive as the system size grows. We then investigate the magic…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}