When Does a Quantum Speedup Survive End-to-End?

Pablo Herrero Gómez, Antonio Jimeno Morenilla, David Muñoz Hernández +1

Primitive quantum speedups are interface-relative: they depend on the input access used to run the primitive and on the output contract used to consume its state or samples. This p…