计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (19): 112-115.DOI: 10.3778/j.issn.1002-8331.2009-0193

• 理论与研发 • 上一篇    下一篇

改进TR门级联的量子比较器设计

周林,郭兵   

  1. 四川大学 计算机科学与技术,成都 610065
  • 出版日期:2021-10-01 发布日期:2021-09-29

Design of Improved TR Gate Cascade Quantum Comparator

ZHOU Lin, GUO Bing   

  1. School of Computer Science & Engineering, Sichuan University, Chengdu 610065, China
  • Online:2021-10-01 Published:2021-09-29

摘要:

量子比较器是量子算法设计中的重要组成部分,其对于量子算法的物理实现具有重要意义。针对比较器的量子代价与垃圾输出优化问题,分成三个阶段提出了改进TR门级联的量子比较器设计方案:第一个阶段使用布尔逻辑推导了方案的实现,并对其进行简化;第二个阶段设计了1位的量子比较器;第三个阶段将比较器进行级联,并实现[n]位的一般性比较器。通过迭代式的推导证明了其正确性,对比其他文献,该设计减少了近12.6%的量子代价,同时节约了47.6%的垃圾输出。通过实验仿真,证明其可以正常运行。与其他类型比较器相比,该设计所需的量子代价与垃圾输出有明显的减少,且构造简单易于实现。

关键词: 量子计算, 比较器, 可逆逻辑, 量子代价, 垃圾输出

Abstract:

The quantum comparator is an important part in the design of quantum algorithms, and it is of great significance to the physical implementation of quantum algorithms. Aiming at the quantum cost and garbage output optimization problem of the comparator, a quantum comparator design scheme with improved TR gate cascade is proposed in three stages. The first stage uses Boolean logic to derive the realization of the scheme and simplify it, the second stage designs a 1?bit quantum comparator; the third stage cascades the comparators and realizes the generality of [n] bit comparators. Iterative derivation proves its correctness. Compared with other documents, this design reduces the quantum cost by nearly 12.6% and saves 47.6% of garbage output. Finally, experimental simulation proves that it can operate normally. Compared with other types of comparators, the quantum cost and garbage output required by the design are significantly reduced, and the structure is simple and easy to implement.

Key words: quantum computing, comparator, reversible logic, quantum cost, garbage output