Portal de Periódicos da CAPES

Bound on the number of functions that can be distinguished with k quantum queries

1999; American Physical Society; Volume: 60; Issue: 6 Linguagem: Inglês

10.1103/physreva.60.4331

1538-4446

Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Michael Sipser,

Quantum-Dot Cellular Automata

Suppose an oracle is known to hold one of a given set of D two-valued functions. To successfully identify which function the oracle holds with k classical queries, it must be the case that D is at most 2^k. In this paper we derive a bound for how many functions can be distinguished with k quantum queries.