All Abstracts | Poster Abstracts | Talk Abstracts | Tutorial Abstracts

When a quantum query is no better than a classical one

David 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.