无纠缠的量子搜索

量子变量的纠缠通常被认为是获得搜索数据库等信息处理任务量子加速的先决条件。本文提出了无需纠缠即可比经典方法加速的量子搜索方法。这些方法依赖于干涉来提供加速。无纠缠的搜索是有代价的：尽管它们优于类似的经典设备，但执行搜索的量子设备不是通用量子计算机，并且需要比使用纠缠的量子计算机指数级更大的开销。无纠缠的量子搜索与使用波的经典搜索进行了比较。