A Novel Approach to Quantum Heuristics for Structured Database Search

Details A Novel Approach to Quantum Heuristics for Structured Database Search A Novel Approach to Quantum Heuristics for Structured Database Search

2001-06-27

arxiv.org/abs/quant-ph/0106152v1

Physics

Quantum Physics

17 pages, 4 figures

Scientific paper

An algorithm for structured database searching is presented and used to solve the set partition problem. O(n) oracle calls are required in order to obtain a solution, but the probability that this solution is optimal decreases exponentially with problem size. Each oracle call is followed by a measurement, implying that it is necessary to maintain quantum coherence for only one oracle call at a time.

Affiliated with

Also associated with

No associations

Rating

A Novel Approach to Quantum Heuristics for Structured Database Search 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 A Novel Approach to Quantum Heuristics for Structured Database Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Novel Approach to Quantum Heuristics for Structured Database Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-406725