公开(公告)号：CN103684368B

公开(公告)日：2016-01-13

申请号：CN201310730155.6

申请日：2013-12-26

Applicant: 南通纺织职业技术学院

Inventor： 徐明强 ,  朱小社 ,  杜江 ,  何金凤 ,  徐海

IPC: H03K5/22

Abstract: 本发明公开了一种通用可逆比较交换器。本发明使用了可逆逻辑门构造了一位可逆完全比较器，在此基础上将这一位一位可逆完全比较器和Fredkin门进行级联，构造通用可逆比较交换器的级联电路，该通用可逆比较交换器实现两个n位二进制数的数值比较并输出比较结果，根据比较结果决定是否交换这两个数，输出这两个n位二进制数。该通用可逆比较器的构造方法具有较强的通用性，易于扩展，具有较低的量子代价和较少的常量输入位与垃圾输出位。

公开(公告)号：CN103684368A

公开(公告)日：2014-03-26

申请号：CN201310730155.6

申请日：2013-12-26

Applicant: 南通纺织职业技术学院

Inventor： 徐明强 ,  朱小社 ,  杜江 ,  何金凤 ,  徐海

IPC: H03K5/22

Abstract: 本发明公开了一种通用可逆比较交换器。本发明使用了可逆逻辑门构造了一位可逆一位可逆完全比较器，在此基础上将这一位一位可逆完全比较器和Fredkin门进行级联，构造通用可逆比较交换器的级联电路，该通用可逆比较交换器实现两个n位二进制数的数值比较并输出比较结果，根据比较结果决定是否交换这两个数，输出这两个n位二进制数。该通用可逆比较器的构造方法具有较强的通用性，易于扩展，具有较低的量子代价和较少的常量输入位与垃圾输出位。