A Framework for Quantum Search Heuristics

Details A Framework for Quantum Search Heuristics A Framework for Quantum Search Heuristics

1996-11-04

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

Proc. of the Workshop on Physics and Computation (PhysComp96), pp. 140-146 (1996)

Physics

Quantum Physics

8 pages, Latex, 5 figures, to appear at PhysComp96, further information available at ftp://parcftp.xerox.com/pub/dynamics/quan

Scientific paper

A quantum algorithm for combinatorial search is presented that provides a simple framework for utilizing search heuristics. The algorithm is evaluated in a new case that is an unstructured version of the graph coloring problem. It performs significantly better than the direct use of quantum parallelism, on average, in cases corresponding to previously identified phase transitions in search difficulty. The conditions underlying this improvement are described. Much of the algorithm is independent of particular problem instances, making it suitable for implementation as a special purpose device.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-391167