arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.3760quant-phcs.ET
收藏

量子计算中一种空间有效的可逆浮点加法器设计

A Space-Efficient Design for Reversible Floating Point Adder in Quantum Computing

Trung Duc Nguyen, Rodney Van Meter

摘要:

可逆逻辑在低功率计算和量子计算中有应用。然而,现有的可逆浮点加法器的设计很少,没有一个适合量子计算。在本文中,我们提出了一个空间有效的可逆浮点加法器,适用于二进制量子计算,改进Nachtigal等人的设计。我们的工作重点是改进可逆设计的对齐单元和归一化单元,这是最昂贵的部分。通过对现有算法中的几个环节的改进,包括可逆前导零计数器和转换器的电路设计,使成本降低了约68%。我们还提出了电路的容错设计。我们容错设计的KQ几乎是32位定点加法的60倍。我们注意到,浮点表示使得就地的、真正可逆的算术是不可能的,需要我们保留两个输入,这限制了它用于量子计算的可持续性。

英文摘要:

Reversible logic has applications in low-power computing and quantum computing. However, there are few existing designs for reversible floating-point adders and none suitable for quantum computation. In this paper we propose a space-efficient reversible floating-point adder, suitable for binary quantum computation, improving the design of Nachtigal et al. Our work focuses on improving the reversible designs of the alignment unit and the normalization unit, which are the most expensive parts. By changing a few elements of the existing algorithm, including the circuit designs of the RLZC (reversible leading zero counter) and converter, we have reduced the cost about 68%. We also propose fault-tolerant designs for the circuits. The KQ for our fault-tolerant design is almost sixty times as expensive as for a 32-bit fixed-point addition. We note that the floating-point representation makes in-place, truly reversible arithmetic impossible, requiring us to retain both inputs, which limits the sustainability of its use for quantum computation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑