Physics – Quantum Physics
Scientific paper
2000-03-01
AMS Contemporary Math Series, Vol 305, (2002)
Physics
Quantum Physics
13 pages plus 1 figure. Minor revision. Amended to fit AMS requirements for publication in the AMS Contemporary Math Series vo
Scientific paper
Quantum robots are described as mobile quantum computers and ancillary systems that move in and interact with arbitrary environments. Their dynamics is given as tasks which consist of sequences of alternating computation and action phases. A task example is considered in which a quantum robot searches a space region to find the location of a system. The possibility that the search can be more efficient than a classical search is examined by considering use of Grover's Algorithm to process the search results. For reversible searches this is problematic for two reasons. One is the removal of entanglements generated by the search process. The other is that even if the entanglement can be avoided, the search process in 2-D space regions is no more efficient than a classical search. However, quantum searches of space regions with 3 or more dimensions are more efficient than classical searches. Reasons why quantum robots are interesting independent of these results are briefly summarized.
No associations
LandOfFree
Space Searches with a Quantum Robot 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 Space Searches with a Quantum Robot, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Space Searches with a Quantum Robot will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-175857