How many functions can be distinguished with k quantum queries?

Details How many functions can be distinguished with k quantum queries? How many functions can be distinguished with k quantum queries?

1999-01-07

arxiv.org/abs/quant-ph/9901012v2

Physics

Quantum Physics

5 pages. Lower bound on sorting n items improved to (1-epsilon)n quantum queries. Minor changes to text and corrections to ref

Scientific paper

10.1103/PhysRevA.60.4331

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.

Affiliated with

Also associated with

No associations

Rating

How many functions can be distinguished with k quantum queries? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with How many functions can be distinguished with k quantum queries?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How many functions can be distinguished with k quantum queries? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-622285