量子计算与量子电路仿真技术  

Simulation technique of quantum compute and quantum logical circuit

作　　者：王佳佳[1] 陈汉武[1] 李文骞[1] 李志强[1] 刘文杰[1] 

机构地区：[1]东南大学计算机科学与工程学院,南京210096

出　　处：《东南大学学报（自然科学版）》2007年第3期380-384,共5页Journal of Southeast University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60572071);国家自然科学基金重大研究计划资助项目(90412014)

摘　　要：采用量子计算研究中最具代表性的电路模型模拟量子计算过程,实现Deutsch算法和量子Fourier变换的演算,构建了量子信息与计算的仿真平台雏形.实验平台采用量子寄存器结构作为存储媒介,在空间上优于矩阵形式,运算过程采用位操作避免了大量乘法运算的时间,实验结果可直接被其他重要量子算法所引用.采用新型结构减少了时间和空间耗费,运算过程更加简单直观,为平台的进一步完善提供了基础.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 algodthms——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.

关 键 词：量子计算仿真 量子逻辑门 量子Fourier变换 Deutsch算法 

分 类 号：TP387[自动化与计算机技术—计算机系统结构]