作者：王冬 张晓蕾 朱长江量子可逆逻辑电路量子计算toffoli门
摘要：量子可逆逻辑电路综合技术是构建量子计算机的关键技术之一．本文提出基于数组正反变换的量子可逆逻辑电路双向综合算法．该算法依据两个数字间的汉明距离，利用邻接矩阵的电路转化规则，从正反两个方向，生成任意给定置换的量子可逆逻辑电路．理论分析表明，该方法综合n量子电路最多需要（n-1）·2n＋1个扩展通用Toffoli门．与其它同类算法相比，由于不需要穷尽搜索。该算法的时间复杂度和空间复杂度都有大幅度降低．此外，由于合理采用了扩展通用Toffoli门，该算法可综合任一置换（包括奇置换和偶置换）的量子可逆逻辑电路，且电路中量子门的数量大幅减少．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
