G Rosenthal - Proceedings of the 2024 Annual ACM-SIAM …, 2024 - SIAM
We present a polynomial-time quantum algorithm making a single query (in superposition)
to a classical oracle, such that for every state| ψ〉 there exists a choice of oracle that makes …