东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2009年
1期
28-33
,共6页
薛希玲%陈汉武%陈开中%李志强
薛希玲%陳漢武%陳開中%李誌彊
설희령%진한무%진개중%리지강
量子算法%Grover算法仿真%二项决策图%Grover迭代
量子算法%Grover算法倣真%二項決策圖%Grover迭代
양자산법%Grover산법방진%이항결책도%Grover질대
为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数据结构上直接进行矩阵的各种运算.利用改进的BDD实现了仿真过程需要的各种矩阵运算,用C++编写的程序对Grover算法的实例进行仿真,最后从多个角度对违反直观的实验结果进行了分析,阐述了量子算法的内在并行性.
為瞭解決倣真量子計算過程中複雜性隨量子比特數的增加呈指數級遞增的問題,採用二項決策圖(BDD)錶示矩陣算子倣真Grover提齣的量子搜索算法.BDD利用矩陣算子在量子計算過程中呈現齣的結構化特性,可以高效地壓縮存儲空間併實現在壓縮數據結構上直接進行矩陣的各種運算.利用改進的BDD實現瞭倣真過程需要的各種矩陣運算,用C++編寫的程序對Grover算法的實例進行倣真,最後從多箇角度對違反直觀的實驗結果進行瞭分析,闡述瞭量子算法的內在併行性.
위료해결방진양자계산과정중복잡성수양자비특수적증가정지수급체증적문제,채용이항결책도(BDD)표시구진산자방진Grover제출적양자수색산법.BDD이용구진산자재양자계산과정중정현출적결구화특성,가이고효지압축존저공간병실현재압축수거결구상직접진행구진적각충운산.이용개진적BDD실현료방진과정수요적각충구진운산,용C++편사적정서대Grover산법적실례진행방진,최후종다개각도대위반직관적실험결과진행료분석,천술료양자산법적내재병행성.
