Single-Query Exact Discrimination of Phase-Modified Permutation Oracles
Questo articolo dimostra che un oracolo unitario ignoto, che si preannuncia essere o una permutazione fissa o una versione di tale permutazione modificata in fase, può essere distinto esattamente con una singola interrogazione e una misurazione su un singolo qubit utilizzando un protocollo che non richiede qubit ancillari e un overhead di porte minimo.