Quantum Simulation Logic, Oracles, and the Quantum Advantage

Niklas Johansson, Jan-Åke Larsson

Query complexity is a common tool for comparing quantum and classical computation, and it has produced many examples of how quantum algorithms differ from classical ones. Here we i…