论文部分内容阅读
量子可逆逻辑电路是构建量子计算机的基本单元。本文结合可逆逻辑电路综合的多种算法，根据可逆逻辑电路综合的本质是置换问题，巧妙应用位运算构造高效完备的Hash函数，提出了基于Hash表的新颖高效的量子可逆逻辑电路综合算法，可使用多种量子门，以极高的效率生成最优的量子可逆逻辑电路，从理论上实现制造量子电路的成本最低。按照国际同行认可的3变量可逆函数测试标准，该算法不仅能够生成全部最优电路，而且运行速度远远超过其它算法。实验结果表明，该算法按最小长度标准综合电路的平均速度是目前最好结果的69．8倍。