Grover量子搜寻算法是一种重要的量子算法.本文利用核磁共振模拟机首次实现了三个量子比特(qubit)的Grover搜寻算法.讨论了量子计算机确实比经典电子计算机有效.
Grover quantum searching algorithm is one of the most important algorithm. In this paper, the famous algorithm was first realized in three qubits using NMR simulator. We discussed that quantum computer is more effective than classical electrical computer.
参考文献
[1] | Shor P. Algorithms for quantum computation. 35th Annual Symposium on Foundation of Computer Science: Proceedings. IEEE Computer Society Press, 1994, 124~134 |
[2] | Grover L K. Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett.,1997, 79(2): 325~328 |
[3] | Chuang I L, Gershenfeld N, Kubinec M. Experimental implementation of fast quantum searching.Phys. Rev. Lett., 1998, 80(15): 3408~3411 |
[4] | Bareco A, Bennett C H, Cleve R et al. Elementary gates for quantum computation. Phys. Rev. A,1995, 52(5): 3457~3467 |
[5] | Brassard G. Searching a quantum phone book. Science, 1997, 275:627~628 |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分:
-
10%
-
20%
-
30%
-
40%
-
50%