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

基于噪声的逻辑门通过参考系统上的操作

Noise-based logic gates by operations on the reference system

Laszlo B. Kish, Walter Daugherity

摘要:

我们提出了一种新的、低复杂度的解决方案,以实现作用于基于噪声的逻辑处理器中指数级大叠加的多输入位门。显示了两个示例,即“非”门和C“非”门。这些操作可以以多项式时间和硬件复杂度执行和重复。这个问题的解决方案的缺乏一直是主要问题之一,禁止Shor的算法的有效实现基于瞬时噪声的逻辑,它运行在一个经典的图灵计算机与一个真正的随机数发生器。通过本文所述的方法,我们离这个目标又近了一步。

英文摘要:

We propose a new, low-complexity solution to realize multi-input-bit gates acting on exponentially large superpositions in noise-based logic processors. Two examples are shown, the NOT gate and the CNOT gate. The operations can be executed and repeated with polynomial time and hardware complexity. The lack of a solution of this problem had been one of the major issues prohibiting the efficient realization of Shor's algorithm by Instantaneous Noise-Based Logic, which runs on a classical Turing computer with a true random number generator. With the method described in this paper, we are one step closer to this goal.

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

↑