Brüschweiler量子搜索算法的改进及其实验实现

原子核物理评论 , 2002, 19(2): 275-277. doi: 10.3969/j.issn.1007-4627.2002.02.052

Brüschweiler量子搜索算法的改进及其实验实现

杨晓冬 ^1, , 魏达秀 ^2, , 罗军 ^3, , 缪希茄 ^4,

1.中国科学院武汉物理与数学研究所,波谱与原子分子物理国家重点实验室,湖北,武汉,430071

2.中国科学院武汉物理与数学研究所,波谱与原子分子物理国家重点实验室,湖北,武汉,430071

3.中国科学院武汉物理与数学研究所,波谱与原子分子物理国家重点实验室,湖北,武汉,430071

4.中国科学院武汉物理与数学研究所,波谱与原子分子物理国家重点实验室,湖北,武汉,430071

基金项目: 国家自然科学基金(19974064)

关键词： Brüschweiler算法 , 量子计算 , 核磁共振

Modification of Brüschweiler Quantum Searching Algorithm and Realization by NMR Experiment

量子计算与经典计算相比, 能够极大地提高运算速度, 解决一些经典计算不能解决或很难解决的问题. 对于在无序数据库中进行搜索这类问题, 可以用量子算法, 如Brüschweiler量子搜索算法来解决. 与经典算法相比, Brüschweiler量子算法能够指数次地提高搜索速度. 在Brüschweiler提出的算法中, 数据量子位和观测量子位(辅助量子位)是分开的, 属于不同的量子位. 通过研究, 对Brüschweiler算法作了改进, 使之不需要用辅助量子位, 就可以达到指数次提高搜索速度的目的. 改进后的Brüschweiler量子算法有利于简化实验的设计和实现过程. 同时还利用核磁共振实验, 演示了改进后的Brüschweiler量子算法的实现.

参考文献

[1]	Bennett C H,DiVincenzo D P.Quantum Information and Computation[J].Nature,2000,404:247.
[2]	Brüschweiler R.Novel Strategy for Database Searching in Spin Liouville Space by NMR Ensemble Computing[J].Phys Rev Lett,2000,85:4 815.
[3]	Jones J A.NMR Quantum Computation[J].Prog NMR Spectrosc,2001,38:325.
[4]	Marx R,Fahmy A F,Myers J M,et al.Approaching Five-bit NMR Quantum Computing[J].Phys Rev ,2000,A62(1):012310.
[5]	Knill E,Laflamme R,Matinez R,et al.An Algorithmic Benchmark for Quantum Information Processing[J].Nature,2000,404:368.
[6]	Nielsen M A,Knill E,Laflamme R.Complete Quantum Teleportation Using Nuclear Magnetic Resonance[J].Nature,1998,396:52.
[7]	Vandersypen L M K,Steffen M,Breyta G,et al.Experimental Realization of Shor's Quantum Factoring Algorithm Using Nuclear Magnetic Resonance[J].Nature,2001,414:883.

上一张下一张

计量

下载量()
访问量()

作者相关

文章评分

您的评分：
1

0%
2

0%
3

0%
4

0%
5

0%

材料期刊网