摘要：量子可逆电路实现信息变换的过程可用一个酉矩阵算子表示,采用酉矩阵表示量子可逆电路能更好地反映量子系统的演化,体现量子计算所特有的属性.本文提出基于矩阵初等变换的4量子比特可逆电路综合算法.该算法恰当地利用量子电路的矩阵表示及变换和邻接矩阵的电路转化规则,总能以较小的量子代价综合出任意给定置换的4量子比特可逆逻辑电路.

关键词：量子计算 量子可逆逻辑电路 酉矩阵 

单位：东南大学计算机科学与工程学院; 江苏南京210096; 河南大学计算中心; 河南开封415002