华东交通大学学报2011，Vol.28Issue(6)：91-95,5.
基于Toffoli门的可逆数值比较器的设计与优化
Design and Optimization of Reversible Numerical Comparator Based on Toffoli Gate
李明翠1
作者信息
- 1. 华东交通大学信息工程学院,江西南昌330013
- 折叠
摘要
Abstract
As one of the most important components of many complex quantum circuits, reversible numerical comparator has rarely been researched yet. Firstly, the circuits of one-bit comparator and the cascade module are proposed based on Pauli-X gate, CNOT gate and Toffoli gate. More complex comparator circuits can be achieved by constructing the one-bit module and the cascade module. Then, the four-bit numerical comparator is optimized in order to construct more efficiently n-bit numerical comparators. After optimization, the garbage output and the amount of quantum gate in the circuit are reduced by 36% and 24% respectively. And the circuit performance is improved.关键词
量子/可逆/Toffoli/数值比较Key words
quantum/ reversible/ Toffoli/ comparator分类
信息技术与安全科学引用本文复制引用
李明翠..基于Toffoli门的可逆数值比较器的设计与优化[J].华东交通大学学报,2011,28(6):91-95,5.
