[1]王佳佳,陈汉武,李文骞,等.量子计算与量子电路仿真技术[J].东南大学学报(自然科学版),2007,37(3):380-384.[doi:10.3969/j.issn.1001-0505.2007.03.005]
 Wang Jiajia,Chen Hanwu,Li Wenqian,et al.Simulation technique of quantum compute and quantum logical circuit[J].Journal of Southeast University (Natural Science Edition),2007,37(3):380-384.[doi:10.3969/j.issn.1001-0505.2007.03.005]
点击复制

量子计算与量子电路仿真技术()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
37
期数:
2007年第3期
页码:
380-384
栏目:
计算机科学与工程
出版日期:
2007-05-20

文章信息/Info

Title:
Simulation technique of quantum compute and quantum logical circuit
作者:
王佳佳1 陈汉武1 李文骞1 李志强12 刘文杰13
1 东南大学计算机科学与工程学院, 南京 210096; 2 扬州大学信息工程学院, 扬州 225009; 3 南京信息工程大学计算机科学与技术系, 南京 210044
Author(s):
Wang Jiajia1 Chen Hanwu1 Li Wenqian1 Li Zhiqiang12 Liu Wenjie13
1 School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2 School of Information Engineering, Yangzhou University, Yangzhou 225009, China
3 Department of Computer Science and Technology, Nanjing University of Information Science and Technology, Nanjing 210044, China
关键词:
量子计算仿真 量子逻辑门 量子Fourier变换 Deutsch算法
Keywords:
quantum computing simulation quantum logical gate quantum Fourier transform Deutsch’s algorithm
分类号:
TP387
DOI:
10.3969/j.issn.1001-0505.2007.03.005
摘要:
采用量子计算研究中最具代表性的电路模型模拟量子计算过程,实现Deutsch算法和量子Fourier变换的演算,构建了量子信息与计算的仿真平台雏形.实验平台采用量子寄存器结构作为存储媒介,在空间上优于矩阵形式,运算过程采用位操作避免了大量乘法运算的时间,实验结果可直接被其他重要量子算法所引用.采用新型结构减少了时间和空间耗费,运算过程更加简单直观,为平台的进一步完善提供了基础.
Abstract:
By using the circuit model which is the most representative in the study of quantum computing, the quantum computing process was simulated and two of the important quantum algorithms—the Deutsch’s algorithm and the quantum Fourier transform were implemented. The experiment takes the quantum register structure as the storage medium, which is better than the form of matrix in space. The operation processes adopt the bit manipulation to avoid the mass time for matrix multiplications and the results can be used by other quantum algorithms directly. The consumption of time and space is reduced by the adoption of new type of structure and the operation processes are simpler and straighter, which provides a groundwork for the further development of the platform.

参考文献/References:

[1] Deutsch D.Quantum theory,the Church-Turing principle and the universal quantum computer [J].Proc Royal Soc London,1985,400(1818):97-117.
[2] Deutsch D.Quantum computational networks [J]. Proc Royal Soc London,1989,425(1868):73-90.
[3] Barenco Adriano,Deutsch David,Ekert Artur.Conditional quantum dynamics and logic gates [J]. Physical Review Letters,1995,74(20):4083-4086.
[4] Shor P W.Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer [J]. SIAM J Computing,1997,26(5):1484-1509.
[5] Grover L K.Quantum mechanics helps in searching for a needle in a haystack [J]. Phys Rev Lett,1997,79(2):325-328.
[6] Lloyd S.Universal quantum simulators [J].Science,1996,273(5278):1073-1078.
[7] Karafyllidis I G.Design and simulation of a single-electron random-access memory array [J].IEEE Trans Circuits Syst I,2002,49(9):1370-1375.
[8] Nielsen M A,Chuang I L.量子计算和量子信息[M].赵千川等,译.北京:清华大学出版,2004:13-21.
[9] Feynman R.Quantum mechanical computers [J].Found Phys,1986,16(6):507-531.
[10] Coppersmith D.An approximate Fourier transform useful in quantum factoring [R].New York:IBM Research Report,RC,19642,1994.
[11] Cleve R,Ekert A,Macchiavello C,et al.Quantum algorithms revisited[J].Proc R Soc London A,1998,454(1969):339-354.
[12] Vandersypen Lieven M K,Steffen Matthias,Breyta Gregory,et al.Experimental realization of an order-finding algorithm with an NMR quantum computer[J]. Phys Rev Lett,2000,85(25):5452-5455.
[13] Shor P W.Algorithms for quantum computation:discrete logarithms and factoring[C] //Proceedings,35th Annual Symposium on Foundations of Computer Science.Los Alamitos:IEEE Press,1994:124-134.
[14] Mosca M.The hidden subgroup problem and eigenvalue estimation on a quantum computer[C] //Proc of the 1st NASA Int Conf on Quantum Computing and Quantum Communication.Palm Springs,California,USA:Springer-Verlag,1999:174-188.
[15] 谭国律.关于矩阵张量积计算的研究[J].计算机工程与应用,2004,40(8):77-78.
  Tan Guolu.The research on calculation of materices production [J]. Computer Engineering and Application,2004,40(8):77-78.(in Chinese)
[16] Karafyllidis I G.Visualization of the quantum Fourier transform using a quantum computer simulator[J].Quantum Inform Processing,2003,2(4):271-288.
[17] Karafyllidis I G.Quantum computer simulator based on the circuit model of quantum computation[J].IEEE Trans Circuits Syst I,2005,52(8):1590-1596.
[18] Björn Butscher,Hendrik Weimer.Simulation eines quantencomputers[EB/OL].(2005-01-11)[2006-05].http://www.enyo.de/libquantum/downloads/libquantum.pdf.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(60572071)、国家自然科学基金重大研究计划资助项目(90412014).
作者简介: 王佳佳(1981—),女,硕士生; 陈汉武(联系人),男,博士,教授,博士生导师,hw_chen@seu.edu.cn.
更新日期/Last Update: 2007-05-20