三值量子基本门及其对量子Fourier变换的电路实现
理论上可以把量子基本门组合在一起实现任何量子电路和构建可伸缩的量子计算机.但由于构建量子线路的量子基本门数量庞大,要正确控制这些量子门是十分困难的事情.因此,如何减少构建量子线路的基本门数量是一个非常重要和非常有意义的课题.论文提出采用三值量子态系统构建量子计算机,并给出了一组三值量子基本门的功能定义、算子矩阵和量子线路图.定义的基本门主要包括三值量子非门,三值控制非门,三值Hadamard门,三值量子交换门和三值控制CRk门等.通过把量子Fourier变换推广到三值量子态,成功运用部分三值量子基本门构建出能实现量子Fourier变换的量子线路.通过定量分析发现,三值量子Fourier变换的线路复杂度比二值情况低至少50％,表明了三值量子基本门在降低量子计算线路复杂度方面具有巨大优势.
量子计算机 三值量子基本门 量子Fourier变换 量子线路
樊富有 杨国武 张艳 杨钢
电子科技大学计算机科学与工程学院 成都 611731;宜宾学院计算机与信息工程学院 宜宾 644007 电子科技大学计算机科学与工程学院 成都 611731
国内会议
济南
中文
1-6
2014-10-16（万方平台首次上网日期，不代表论文的发表时间）