用量子机器人进行空间搜索

量子机器人被描述为移动式量子计算机及在任意环境中运动并与之相互作用的辅助系统。其动力学被给定为任务，任务由交替的计算与动作阶段序列构成。我们考虑了一个任务示例，其中量子机器人搜索一个空间区域以找出某系统的位置。通过考虑使用 Grover 算法处理搜索结果，考察了该搜索比经典搜索更高效的可能性。对于可逆搜索，这因两个原因而存在问题。其一为消除搜索过程所产生的纠缠；其二是即便能避免纠缠，在二维空间区域中的搜索过程也无甚于经典搜索的高效性。然而，对三维及更高维空间区域的量子搜索比经典搜索更高效。我们简要概括了为何量子机器人即便独立于这些结果也引人关注的原因。