Southwest Quantum Information and TechnologyTenth Annual Meeting, February 14-17, 2008
| |
|
All Abstracts | Poster Abstracts | Talk Abstracts | Tutorial Abstracts When a quantum query is no better than a classical oneDavid Meyer, University of California at San Diego (Session 6 : Saturday from 10:15-10:45) Abstract. We consider a simple generalization of Deutsch's problem in which a single quantum query, rather than solving the problem, provides no more information than a single classical query. This result can be explained by properties of quantum interference, and also follows from results in the early quantum hypothesis testing literature. |