[论文解读] A Novel Quantum Cost Efficient Reversible Full Adder Gate in Nanotechnology

Md. Saiful Islam|arXiv (Cornell University)|Aug 20, 2010

Quantum Computing Algorithms and Architecture参考文献 15被引用 25

一句话总结

本文提出了一种新型可逆全加法器门，在纳米技术中实现了最优的量子代价，且硬件复杂度最低。它在单个时钟周期内运行，可作为任意布尔函数的通用门，并达到可逆逻辑研究中确立的理论最小量子代价，相较于现有设计在能效和可扩展性方面表现更优，适用于低功耗纳米尺度计算应用。

ABSTRACT

Reversible logic has become one of the promising research directions in low power dissipating circuit design in the past few years and has found its applications in low power CMOS design, cryptography, optical information processing and nanotechnology. This paper presents a novel and quantum cost efficient reversible full adder gate in nanotechnology. This gate can work singly as a reversible full adder unit and requires only one clock cycle. The proposed gate is a universal gate in the sense that it can be used to synthesize any arbitrary Boolean functions. It has been demonstrated that the hardware complexity offered by the proposed gate is less than the existing counterparts. The proposed reversible full adder gate also adheres to the theoretical minimum established by the researchers.

研究动机与目标

• 设计一种量子代价最小化的可逆全加法器门，以实现低功耗纳米尺度电路设计。
• 与现有可逆全加法器实现相比，降低硬件复杂度。
• 通过适当连接，实现通用性，支持任意布尔函数的合成。
• 满足或接近可逆逻辑研究中确立的理论最小量子代价。
• 为纳米技术、密码学和低功耗CMOS电路等应用，提供可扩展且高效的解决方案。

提出的方法

• 所提出的门采用可逆逻辑原理设计，以确保计算过程中无信息丢失。
• 采用一种新型门结构，减少了所需的辅助量子位和Toffoli门数量。
• 架构经过优化，可在单个时钟周期内以最小量子代价完成全加法。
• 通过适当的互连，验证其具备通用性，能够实现任意布尔函数。
• 对量子代价进行分析，表明其符合理论下限。
• 通过仿真与现有可逆全加法器设计的对比，验证了实现的正确性。

实验结果

研究问题

• RQ1 能否设计出量子代价匹配理论最小值的可逆全加法器门？
• RQ2 如何在保持完整功能和通用性的前提下，最小化硬件复杂度？
• RQ3 单个可逆门是否能在单个时钟周期内以最优资源使用完成全加法？
• RQ4 所提出的门在量子代价和硬件效率方面，相较于现有可逆全加法器，优势有多大？
• RQ5 所提出的门是否适合在基于纳米技术的低功耗计算系统中实现可扩展集成？

主要发现

• 所提出的可逆全加法器门实现了理论最小量子代价，证实其在量子代价效率方面具有最优性。
• 该门在单个时钟周期内运行，可在纳米尺度电路中实现高速操作。
• 与现有可逆全加法器设计相比，硬件复杂度已通过对比分析得到降低。
• 该门具备通用性，通过适当配置可合成任意布尔函数。
• 在量子位数和门数方面，该设计表现出更优的效率，优于先前方法。
• 所提出的门适用于低功耗应用的集成，如密码学、光信息处理和可逆计算系统。