A Framework for Structured Quantum Search

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

18 pages, Latex, 7 figures, further information available at ftp://parcftp.xerox.com/pub/dynamics/quantum.html

Scientific paper

10.1016/S0167-2789(98)00047-5

A quantum algorithm for general combinatorial search that uses the underlying structure of the search space to increase the probability of finding a solution is presented. This algorithm shows how coherent quantum systems can be matched to the underlying structure of abstract search spaces, and is analytically simpler than previous structured search methods. The algorithm is evaluated empirically with a variety of search problems, and shown to be particularly effective for searches with many constraints. Furthermore, the algorithm provides a simple framework for utilizing search heuristics. It also exhibits the same phase transition in search difficulty as found for sophisticated classical search methods, indicating it is effectively using the problem structure.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

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

Rate now

     

Profile ID: LFWR-SCP-O-621240

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.