arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0912.4071quant-ph
收藏

一种鲁棒量子搜索算法的实验NMR实现

Experimental NMR implementation of a robust quantum search algorithm

Avik Mitra, Avatar Tulsi, Anil Kumar

摘要:

Grover的量子搜索算法涉及大量量子比特,对酉算子的物理实现中的错误高度敏感。这对实际上可以搜索的数据库的大小造成了固有的限制。Grover算法对大量量子比特的鲁棒性的缺乏是由于相当严格的“相位匹配”条件。为了克服这一局限性,Tulsi提出了一种改进的搜索算法[PRA 78,022332],只要错误是可再现的和可逆的,而Grover的算法失败,该算法就能成功。这种系统误差通常由设备设置中的缺陷引起,例如由NMR系统中的不完美脉冲校准和偏移效应引起的误差。在本文中,我们报告的实验NMR实施的修改后的搜索算法和它的比较与原来的Grover的算法。我们通过实验验证了Tulsi的理论预测。

英文摘要:

Grover's quantum search algorithm, involving a large number of qubits, is highly sensitive to errors in the physical implementation of the unitary operators. This poses an intrinsic limitation to the size of the database that can be practically searched. The lack of robustness of Grover's algorithm for a large number of qubits is due to quite stringent "phase-matching" condition. To overcome this limitation, Tulsi suggested a modified search algorithm [PRA 78, 022332] which succeeds as long as the errors are reproducible and reversible while Grover's algorithm fails. Such systematic errors arise often from imperfections in apparatus setup e.g. the errors arising from imperfect pulse calibration and offset effect in NMR systems. In this paper, we report the experimental NMR implementation of the modified search algorithm and its comparison with the original Grover's algorithm. We experimentally validate the theoretical predictions made by Tulsi.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑