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: | Harrow, Aram W., Rosenbaum, David J. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Physics |
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 |
Similar Items
-
UseLess club
by: Ng, Phoebe Zi Ying
Published: (2023) -
Talks without pact useless
by: Goh, Pei Pei
Published: (2022) -
Dispojective : beauty in the mundane and useless.
by: Chia, Pei Wen.
Published: (2012) -
Would people pay for useless information?
by: Loo, Shi Mei.
Published: (2012) -
Public key encryption with equality test from generic assumptions in the random oracle model
by: Lee, Hyung Tae, et al.
Published: (2020)