量子可逆电路实现信息变换的过程可用一个酉矩阵算子表示,采用酉矩阵表示量子可逆电路能更好地反映量子系统的演化,体现量子计算所特有的属性.本文提出基于矩阵初等变换的4量子比特可逆电路综合算法.该算法恰当地利用量子电路的矩阵表示及变换和邻接矩阵的电路转化规则,总能以较小的量子代价综合出任意给定置换的4量子比特可逆逻辑电路.
The process that the quantum reversible circuit realizes the information transformation can be demonstrated by unitary matrix.Matrix can better reflect the quantum state evolution and the physical properties of the quantum computation.Elementary Matrix transformation based algorithm for 4-qubit reversible circuits synthesis is proposed in this paper.The algorithm skillfully uses the matrix representation and transformation of the quantum circuit and the circuit rules of the adjacent matrix to construct any 4-qubit circuit given permutation with lower cost.