基于状态向量表示的快速量子仿真算法

• 作者: 刘志昊 李志强 陈汉武 陈雄
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 量子线路 仿真技术 状态向量 格雷码生成 快速量子仿真算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 500-504
• 分类号: TP387
• 字数: 4863字
• 语种: 中文

摘要

本文给出了量子门的符号化表示形式,将n量子线路表示成一个控制位符号向量和一个低阶受控量子门的组合,避免了使用高维矩阵的巨大存储开销.对无循环格雷码生成算法进行扩展,提出了n元k定位二进制数生成算法.提出了快速量子仿真算法FQSA,将输入状态向量分组,用同一酉算子对各组进行矩阵向量乘积运算,从而快速产生输出状态向量.相比其他通用量子仿真算法,FQSA节省了存储空间,并具有最优的时间复杂度.仿真QFT表明,较当前最好的分治算法,FQSA极大降低了运行时间,提高了可仿真量子比特数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
5	李志强	扬州大学信息工程学院	44	382	12.0	18.0
6	刘志昊	东南大学计算机科学与工程学院	20	130	6.0	10.0
10	陈雄	东南大学计算机科学与工程学院	2	2	1.0	1.0