Uselessness for an Oracle Model with Internal Randomness
We consider a generalization of the standard oracle model in which the oracle acts on the target with a permutation selected according to internal random coins. We describe several problems that are impossible to solve classically but can be solved by a quantum algorithm using a single query; we sho...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Rinton Press
2014
|
| Online Access: | http://hdl.handle.net/1721.1/88450 https://orcid.org/0000-0003-3220-7682 |