Alberto Di Meglio

On a poset of quantum exact promise problems

2021 · Quantum Information Processing

Abstract Two of the most well-known quantum algorithms, those introduced by Deutsch–Jozsa and Bernstein–Vazirani, can solve promise problems with just one function query, showing an oracular separation with deterministic classical algorithms. In this work, we …