%0 Journal Article
%T 量子线路仿真的分治算法
%A 薛希玲
%A 陈汉武
%A 刘志昊
%A 李志强
%J 电子学报
%P 439-442
%D 2010
%X 本文将通用量子线路分为两类，给出了每类中两种线路的酉算子表达式；根据矩阵张量积转置相似定理，实现了两类线路酉算子间的转换.引入矩阵的直和运算并将其扩展到向量上，以简洁的形式直观地表示出量子线路对输入向量的作用.在将量子线路抽象为受控酉运算嵌套的基础上，提出了仿真量子线路的分治算法.相较于其他基于状态向量的仿真算法，该算法避免了通过张量积运算生成酉矩阵，从而节省了存储空间;并且在仿真非平凡的量子线路时具有更好的时间复杂度.
%K 量子线路
%K 仿真技术
%K 状态向量
%K 分治算法
%U http://www.ejournal.org.cn/CN/abstract/abstract4190.shtml