Quantum computers can search arbitrarily large databases by a single query

Details Quantum computers can search arbitrarily large databases by a single query Quantum computers can search arbitrarily large databases by a single query

1997-06-03

arxiv.org/abs/quant-ph/9706005v3

Physics

Quantum Physics

Several enhancements to the original paper

Scientific paper

10.1103/PhysRevLett.79.4709

This paper shows that a quantum mechanical algorithm that can query information relating to multiple items of the database, can search a database in a single query (a query is defined as any question to the database to which the database has to return a (YES/NO) answer). A classical algorithm will be limited to the information theoretic bound of at least O(log N) queries (which it would achieve by using a binary search).

Affiliated with

Also associated with

No associations

Rating

Quantum computers can search arbitrarily large databases by a single query 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 Quantum computers can search arbitrarily large databases by a single query, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum computers can search arbitrarily large databases by a single query will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-117299