关于 Grover 无序数据库搜索问题两种新算法的综述

本综述讨论两种针对 Grover 无序数据库搜索问题的新算法，其声称相对 Grover 原始算法取得了指数加速。一种处于带有“幂查询”的量子设定中，相较带“比特查询”的 Grover 原始算法可指数减少查询次数。另一种是在对偶计算机上使用“dubit 查询”——一种利用量子系统波粒二象性的新计算模型，其能取得比我们一直讨论的现有量子计算机更强的计算能力与更好性能。我们也讨论了两种方案的缺陷与困难。