-
题名基于状态向量表示的快速量子仿真算法
被引量：1
- 1
-
-
作者
陈雄
陈汉武
刘志昊
李志强
-
机构
东南大学计算机科学与工程学院
东南大学计算机网络和信息集成教育部重点实验室
扬州大学信息工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第3期500-504,共5页
-
基金
国家自然科学基金(No.60572071
No.60873101)
+1 种基金
江苏省自然科学基金(No.BK2007104
No.BK2008209)
-
文摘
本文给出了量子门的符号化表示形式,将n量子线路表示成一个控制位符号向量和一个低阶受控量子门的组合,避免了使用高维矩阵的巨大存储开销.对无循环格雷码生成算法进行扩展,提出了n元k定位二进制数生成算法.提出了快速量子仿真算法FQSA,将输入状态向量分组,用同一酉算子对各组进行矩阵向量乘积运算,从而快速产生输出状态向量.相比其他通用量子仿真算法,FQSA节省了存储空间,并具有最优的时间复杂度.仿真QFT表明,较当前最好的分治算法,FQSA极大降低了运行时间,提高了可仿真量子比特数.
-
关键词
量子线路
仿真技术
状态向量
格雷码生成
快速量子仿真算法
-
Keywords
quantum circuit
simulation technique
state vector
Gray code generation
fast quantum simulation algorithm
-
分类号
TP387
[自动化与计算机技术—计算机系统结构]
-
