arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.3710quant-ph
收藏

利用量子信息概念深入研究经典不可逆计算

Insights into classical irreversible computation using quantum information concepts

Berry Groisman

摘要:

将文献[1]中介绍的利用量子信息理论的概念和见解解决可逆经典计算问题的方法推广到不可逆经典计算中。该方法已成功地测试了两个计算任务。分析了几种基本的逻辑门,计算了伴随量子变换的非定域含量。结果为我们提供了新的有趣的洞察逻辑运算的复杂性的概念。

英文摘要:

The method of using concepts and insight from quantum information theory in order to solve problems in reversible classical computing (introduced in Ref. [1]) have been generalized to irreversible classical computing. The method have been successfully tested on two computational tasks. Several basic logic gates have been analyzed and the nonlocal content of the associate quantum transformations have been calculated. The results provide us with new interesting insight into the notion of complexity of logic operations.

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

↑