CAJ | 학술논문

本文将通用量子线路分为两类,给出了每类中两种线路的酉算子表达式;根据矩阵张鼍积转置相似定理,实现了两类线路酉算子间的转换.引入矩阵的直和运算并将其扩展到向量上,以简洁的形式直观地表示出量子线路对输入向量的作用.在将量子线路抽象为受控酉运算嵌套的基础上,提出了仿真量子线路的分治算法.相较于其他基于状态向量的仿真算法,该算法避免r通过张量积运算生成酉矩阵,从而节省了存储空间;并且在仿真非平凡的量子线路时具有更好的时间复杂度.
본문장통용양자선로분위량류,급출료매류중량충선로적유산자표체식;근거구진장타적전치상사정리,실현료량류선로유산자간적전환.인입구진적직화운산병장기확전도향량상,이간길적형식직관지표시출양자선로대수입향량적작용.재장양자선로추상위수공유운산감투적기출상,제출료방진양자선로적분치산법.상교우기타기우상태향량적방진산법,해산법피면r통과장량적운산생성유구진,종이절성료존저공간;병차재방진비평범적양자선로시구유경호적시간복잡도.
Quantum circuits are divided into two classes, and unitary operator expressions for two kinds of circuits in each class are offered. Transformation of unitary operators between two classes is presented according to tensor product transposition simi-larity theory.Besides,direct sum operation of matrices is adopted and expanded to vectors to elegantly represent rbe functions of quantum circuits on input vectors.On the basis of abstracting quantum circuits as controlled unitary operations.divide and conquer algorithms are proposed to simuWe quantum circuits. In contrast to other algorithms based on state vector, our algorithms avoid gen-erating matrix operators by tensor product,thus are considerably economy of memory space; and we also show that they are more time-efficient while simulating nontrivial quantum curcuits.