Single-Query Exact Discrimination of Phase-Modified Permutation Oracles
Diese Arbeit zeigt, dass ein unbekannter unitärer Oracle, der versprochen wird, entweder eine feste Permutation oder eine phasenmodifizierte Version dieser Permutation zu sein, mit einer einzigen Abfrage und einer Messung an einem einzelnen Qubit exakt unterschieden werden kann, unter Verwendung eines Protokolls, das keine Ancilla-Qubits und einen minimalen Gate-Overhead erfordert.