计算机科学 ›› 2015, Vol. 42 ›› Issue (7): 57-61.doi: 10.11896/j.issn.1002-137X.2015.07.013
樊富有,杨国武,张 艳,杨 钢
FAN Fu-you, YANG Guo-wu, ZHANG Yan and YANG Gang
摘要: 理论上可以把量子基本门组合在一起来实现任何量子电路和构建可伸缩的量子计算机。但由于构建量子线路的量子基本门数量庞大,要正确控制这些量子门十分困难。因此,如何减少构建量子线路的基本门数量是一个非常重要和非常有意义的课题。提出采用三值量子态系统构建量子计算机,并给出了一组三值量子基本门的功能定义、算子矩阵和量子线路图。定义的基本门主要包括三值量子非门、三值控制非门、三值Hadamard门、三值量子交换门和三值控制CRk门等。通过把量子Fourier变换推广到三值量子态,成功运用部分三值量子基本门构建出能实现量子Fourier变换的量子线路。通过定量分析发现,三值量子Fourier变换的线路复杂度比二值情况降低了至少50%,表明三值量子基本门在降低量子计算线路复杂度方面具有巨大优势。
[1] Landauer R.Irreversibility and heat generation in the computing process[J].IBM journal of research and development,1961,5(3):183-191 [2] Feynman R P.Simulating physics with computers[J].International Journal of Theoretical Physics,1982,21(6):467-488 [3] Deutsch D.Quantum theory,the Church-Turing principle andthe universal quantum computer[J].Proceedings of the Royal Society of London,A Mathematical and Physical Sciences,1985,400(1818):97-117 [4] Deutsch D.Quantum computational networks[J].Proceedings of the Royal Society of London.A.Mathematical and Physical Sciences,1989,425(1868):73-90 [5] Muthukrishnan A,Stroud Jr C R.Multivalued logic gates forquantum computation[J].Physical Review A,2000,62(5) [6] Di Y M,Wei H R.Elementary gates for ternary quantum logic circuit[J].arXiv preprint arXiv:1105.5485,2011 [7] Yang G,Song X,Perkowski M,et al.Realizing ternary quantum switching networks without ancilla bits[J].Journal of Physics A:Mathematical and General,2005,38(44):9689-9697 [8] Yang G,Xie F,Song X,et al.Universality of 2-qudit ternary reversible gates[J].Journal of Physics A:Mathematical and Gener-al,2006,39(24):7763-7773 [9] Di Y M,Wei H R.Synthesis of multivalued quantum logic circuits by elementary gates[J].Physical Review A,2013,87(1):1-9 [10] Klimov A B,Guzman R,Retamal J C,et al.Qutrit quantumcomputer with trapped ions[J].Physical Review A,2003,67(6):235-238 [11] Lanyon B P,Barbieri M,Almeida M P,et al.Simplifying quantum logic using higher-dimensional Hilbert spaces[J].Nature Physics,2009,5(2):134-140 [12] Nielsen M A,Chuang I L.Quantum computation and quantuminformation[M].Cambridge University Press,2010:218 |
No related articles found! |
|