电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
3期
500-504
,共5页
陈雄%陈汉武%刘志昊%李志强
陳雄%陳漢武%劉誌昊%李誌彊
진웅%진한무%류지호%리지강
量子线路%仿真技术%状态向量%格雷码生成%快速量子仿真算法
量子線路%倣真技術%狀態嚮量%格雷碼生成%快速量子倣真算法
양자선로%방진기술%상태향량%격뢰마생성%쾌속양자방진산법
本文给出了量子门的符号化表示形式,将n量子线路表示成一个控制位符号向量和一个低阶受控量子门的组合,避免了使用高维矩阵的巨大存储开销.对无循环格雷码生成算法进行扩展,提出了n元k定位二进制数生成算法.提出了快速量子仿真算法FQSA,将输入状态向量分组,用同一酉算子对各组进行矩阵向量乘积运算,从而快速产生输出状态向量.相比其他通用量子仿真算法,FQSA节省了存储空间,并具有最优的时间复杂度.仿真QFT表明,较当前最好的分治算法,FQSA极大降低了运行时间,提高了可仿真量子比特数.
本文給齣瞭量子門的符號化錶示形式,將n量子線路錶示成一箇控製位符號嚮量和一箇低階受控量子門的組閤,避免瞭使用高維矩陣的巨大存儲開銷.對無循環格雷碼生成算法進行擴展,提齣瞭n元k定位二進製數生成算法.提齣瞭快速量子倣真算法FQSA,將輸入狀態嚮量分組,用同一酉算子對各組進行矩陣嚮量乘積運算,從而快速產生輸齣狀態嚮量.相比其他通用量子倣真算法,FQSA節省瞭存儲空間,併具有最優的時間複雜度.倣真QFT錶明,較噹前最好的分治算法,FQSA極大降低瞭運行時間,提高瞭可倣真量子比特數.
본문급출료양자문적부호화표시형식,장n양자선로표시성일개공제위부호향량화일개저계수공양자문적조합,피면료사용고유구진적거대존저개소.대무순배격뢰마생성산법진행확전,제출료n원k정위이진제수생성산법.제출료쾌속양자방진산법FQSA,장수입상태향량분조,용동일유산자대각조진행구진향량승적운산,종이쾌속산생수출상태향량.상비기타통용양자방진산법,FQSA절성료존저공간,병구유최우적시간복잡도.방진QFT표명,교당전최호적분치산법,FQSA겁대강저료운행시간,제고료가방진양자비특수.