Physics – Quantum Physics
Scientific paper
1997-01-13
Physica D120 (1998) 102-116
Physics
Quantum Physics
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
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.
Profile ID: LFWR-SCP-O-621240