He Xin, Zhao Wen-Tao, Lv Wang-Chu, Peng Chen-Hui, Sun Zhe, Sun Yong-Nan, Su Qi-Ping, Yang Chui-Ping
Opt Lett. 2023 Sep 1;48(17):4428-4431. doi: 10.1364/OL.497599.
Grover's search algorithm is a well-known quantum algorithm that has been extensively studied and improved to increase its success rate and enhance its flexibility. However, most improved search algorithms require an adjustment of the oracle, which may not be feasible in practical problem-solving scenarios. In this work, we report an experimental demonstration of a deterministic quantum search for multiple marked states without adjusting the oracle. A linear optical setup is designed to search for two marked states, one in a 16-state database with an initial equal-superposition state and the other in an 8-state database with different initial nonequal-superposition states. The evolution of the probability of finding each state in the database is also measured and displayed. Our experimental results agree well with the theoretical predictions, thereby proving the feasibility of the search protocol and the implementation scheme. This work is a pioneering experimental demonstration of deterministic quantum search for multiple marked states without adjusting the oracle.
格罗弗搜索算法是一种著名的量子算法，已经得到了广泛的研究和改进，以提高其成功率并增强其灵活性。然而，大多数改进的搜索算法需要调整预言机，这在实际问题解决场景中可能不可行。在这项工作中，我们报告了一种无需调整预言机就能对多个标记状态进行确定性量子搜索的实验演示。设计了一种线性光学装置来搜索两个标记状态，一个在具有初始等叠加态的16态数据库中，另一个在具有不同初始非等叠加态的8态数据库中。还测量并显示了在数据库中找到每个状态的概率的演化。我们的实验结果与理论预测吻合得很好，从而证明了搜索协议和实施方案的可行性。这项工作是无需调整预言机就能对多个标记状态进行确定性量子搜索的开创性实验演示。
