[论文解读] Optimized reversible BCD adder using new reversible logic gates

H. R. Bhagyalakshmi, M Venkatesha|arXiv (Cornell University)|Feb 21, 2010

Quantum Computing Algorithms and Architecture参考文献 9被引用 40

一句话总结

本文提出了一种基于新型可逆逻辑门的优化可逆二进制编码十进制（BCD）加法器，与现有设计相比，显著降低了量子代价、门数和垃圾输出。该方法利用定制的可逆门，提升了低功耗和量子计算应用中的效率。

ABSTRACT

Reversible logic has received great attention in the recent years due to their ability to reduce the power dissipation which is the main requirement in low power digital design. It has wide applications advanced computing, low power CMOS design, Optical information processing, DNA computing, bio information, quantum computation and nanotechnology. This paper presents an optimized reversible BCD adder using a new reversible gate. A comparative result is presented which shows that the proposed design is more optimized in terms of number of gates, number of garbage outputs and quantum cost than the existing designs.

研究动机与目标

• 为满足新兴技术（如量子计算和纳米技术）中对低功耗数字电路日益增长的需求。
• 通过利用可逆逻辑消除信息擦除导致的能量损耗，降低数字系统的功耗。
• 通过引入一种新型可逆逻辑门，最小化资源开销，设计出更高效的BCD加法器。
• 在量子代价、门数和垃圾输出方面优于现有可逆BCD加法器设计。
• 为可逆计算和量子计算架构中的算术单元提供一种实用且可扩展的解决方案。

提出的方法

• 设计一种专用于BCD加法的新型可逆逻辑门，以最小化量子代价并减少垃圾输出。
• 将新门集成到可逆BCD加法器架构中，替代先前设计中使用的传统可逆门。
• 构建加法器以处理BCD数位加法，并包含校正逻辑（例如，当和超过9时加6），全部使用可逆组件实现。
• 采用可逆逻辑综合技术，确保所有操作为双射，计算过程中不丢失任何信息。
• 使用标准指标（量子代价、门数和垃圾输出数）评估设计性能。
• 通过与现有可逆BCD加法器在相同性能基准下的对比，验证优化效果。

实验结果

研究问题

• RQ1 如何设计一种新型可逆逻辑门，以提升可逆计算中BCD加法的效率？
• RQ2 与现有可逆门相比，所提出的门在BCD加法器实现中能将量子代价降低多少？
• RQ3 新门配置是否能在保持BCD加法功能正确性的前提下，最小化垃圾输出数量？
• RQ4 与先前设计相比，所提出的BCD加法器在门数和整体电路复杂度方面表现如何？
• RQ5 所提出的可逆BCD加法器在能效和可扩展性方面整体提升了多少？

主要发现

• 所提出的可逆BCD加法器量子代价低于现有设计，表现出更高的能效。
• 与传统实现相比，所需可逆门数量减少，提升了电路紧凑性。
• 该设计产生的垃圾输出更少，这对于最小化量子计算和可逆计算中的能量损耗及提升可扩展性至关重要。
• 新型可逆门使架构更加优化，尤其在BCD加法的校正阶段表现突出。
• 对比分析证实，所提出的方案在所有关键指标（门数、垃圾输出和量子代价）上均优于先前方法。
• 结果验证了新型门在实现高效可逆算术，特别是基于BCD的系统中的有效性。