Quantum Advantage with Faulty Oracle

David Rasmussen Lolck, Laura Mančinska, Manaswi Paraashar

This paper investigates the impact of noise in the quantum query model, a fundamental framework for quantum algorithms. We focus on the scenario where the oracle is subject to non-…