Decoding Quantum Search Advantage: The Critical Role of State Properties in Random Walks

Si-Qi Zhou, Jin-Min Liang, Ziheng Ding +3

Quantum algorithms have demonstrated provable speedups over classical counterparts, yet establishing a comprehensive theoretical framework to understand the quantum advantage remai…