%0 Journal Article
%T 基于状态向量表示的快速量子仿真算法
%A 陈雄
%A 陈汉武
%A 刘志昊
%A 李志强
%J 电子学报
%P 500-504
%D 2011
%X 本文给出了量子门的符号化表示形式,将n量子线路表示成一个控制位符号向量和一个低阶受控量子门的组合,避免了使用高维矩阵的巨大存储开销.对无循环格雷码生成算法进行扩展,提出了n元k定位二进制数生成算法.提出了快速量子仿真算法FQSA,将输入状态向量分组,用同一酉算子对各组进行矩阵向量乘积运算,从而快速产生输出状态向量.相比其他通用量子仿真算法,FQSA节省了存储空间,并具有最优的时间复杂度.仿真QFT表明,较当前最好的分治算法,FQSA极大降低了运行时间,提高了可仿真量子比特数.
%K 量子线路
%K 仿真技术
%K 状态向量
%K 格雷码生成
%K 快速量子仿真算法
%U http://www.ejournal.org.cn/CN/abstract/abstract1985.shtml