×
迈克尔·柯克达尔·汤姆森;阿克塞尔森，霍尔格·博克

可逆（量子）波纹加法器的并行优化。 （英语） Zbl 1166.81318号

Calude，Cristian S.（编辑）等人，《非常规计算》。2008年8月25日至28日在奥地利维也纳举行的2008年加州大学第七届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-85193-6/pbk）。计算机科学课堂讲稿5204，228-241（2008）。
摘要：快速算术逻辑电路的设计是可逆和量子计算的一个重要研究课题。这种设置中的一个特殊挑战是在不产生垃圾的情况下计算标准算术函数。CDKM加法器是最近推出的一种无垃圾的可逆（量子）波纹加法器。我们使用一种新的并行化方案对这种设计进行了优化，其中将（m）并行（k）位CDKM加法器组合在一起，形成一个逻辑深度最小的可逆（mk）位涟漪块进位加法器（m+k），从而改进了（m k）位CDKM加法逻辑深度\). 我们还展示了无垃圾可逆无机顶盒电路的设计。我们比较了CDKM和并行加法器在电路延迟、宽度、门和晶体管计数方面的电路成本，发现在实际字长的情况下，并行化加法器以适度的并行化开销提供了显著的加速比。
关于整个系列，请参见[Zbl 1149.68006号].

MSC公司：

81第68页 量子计算
2005年第68季度 计算模型（图灵机等）（MSC2010）
94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010）

关键词：

可逆计算;电路;加法器;量子计算
PDF格式BibTeX公司 XML格式引用
\textit{M.K.Thomsen}和\textit{H.B.Axelsen}，莱克特。注释计算。科学。5204、228--241（2008年；Zbl 1166.81318）
全文： 内政部

参考文献：

[1] Axelsen，H.B。；吕克，R。；横山，T。；Diekert，V。；沃尔科夫，M.V。；沃伦科夫，A.，《可逆机器代码及其抽象处理器体系结构》，《计算机科学-理论与应用》，56-69（2007），海德堡：斯普林格出版社·Zbl 1188.68108号 ·doi:10.1007/978-3-540-74510-5_9
[2] Bennett，H.C.，《计算的逻辑可逆性》，IBM研究与发展杂志，17，525-532（1973）·Zbl 0267.68024号
[3] Cuccaro，S.A.、Draper，T.G.、Kutin，S.A.和Moulton，D.P.：一种新型量子波纹载波加法电路。In:第八届量子信息处理研讨会（2005）arXiv:quant-ph，0410184v1
[4] De Vos，A.，可逆计算，量子电子学进展，23，1，1-49（1999）·doi:10.1016/S0079-6727（99）00002-6
[5] 德索特，B。；De Vos，A.，使用控制门的可逆进位加法器，《集成》，VLSI期刊，33，1-2，89-104（2002）·兹比尔1011.68001 ·doi:10.1016/S0167-9260（02）00051-2
[6] Feynman，R.，《量子机械计算机》，《光学新闻》，第11期，第11-20页（1985年）·doi:10.364/ON.11.2.000011
[7] 弗雷德金，E。；Toffoli，T.，《保守逻辑》，《国际理论物理杂志》，21，3-4，219-253（1982）·Zbl 0496.94015号 ·doi:10.1007/BF01857727
[8] Landauer，R.，《计算过程中的不可逆性和热量生成》，IBM研究发展杂志，5，3，183-191（1961）·Zbl 1160.68305号 ·doi:10.1147/rd.53.0183
[9] 马斯洛夫，D。；Miller，D.M.，通过研究最佳NCV和最佳NCT三比特可逆电路之间的关系比较成本指标，IET计算机与数字技术，1，2，98-104（2007）·doi:10.1049/iet-cdt:20060070
[10] Moore，G.：英特尔开发人员论坛访谈记录。技术报告，英特尔公司（2007）
[11] Munakata，T.，《超越硅：新的计算范式》，《ACM的通信》，第50、9、30-72页（2007年）·数字对象标识代码：10.1145/1284621.1284643
[12] Skoneczny，M.，Van Rentergem，Y.，De Vos，A.：可逆傅里叶变换芯片（适用于MIXDES）（2008）
[13] Thomsen，M.K.，Glück，R.：优化的可逆二进制编码十进制加法器。《系统体系结构杂志》（2008年出版）
[14] Toffoli，T。；de Bakker，J.W。；van Leeuwen，J.，可逆计算，自动机，语言和编程，632-644（1980），海德堡：施普林格·Zbl 0443.68038号
[15] Van Rentergem，Y。；De Vos，A.，可逆全加法器的优化设计，国际非传统计算杂志，1，4，339-355（2005）
[16] 维达尔五世。；Barenco，A。；Ekert，A.，《基本算术运算的量子网络》，《物理评论》A，54，1，147-153（1996）·doi:10.1103/PhysRevA.54.147
[17] Vitányi，P.，《可逆计算中的时间、空间和能量》，计算前沿会议。《会议记录》，435-444（2005），纽约：ACM出版社，纽约·数字对象标识代码：10.1145/1062261.1062335
[18] 横山，T。；Axelsen，H.B。；Glück，R.，可逆编程语言的原理，计算前沿会议。《会议记录》，43-54（2008），纽约：ACM出版社，纽约·doi:10.145/1366230.1366239
[19] 横山，T。；Glück，R.，一种可逆程序设计语言及其可逆自解释、部分求值和程序操作。会议记录，144-153（2007），纽约：ACM出版社，纽约
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。