基于噪声的逻辑门通过参考系统上的操作
Noise-based logic gates by operations on the reference system
摘要:
我们提出了一种新的、低复杂度的解决方案,以实现作用于基于噪声的逻辑处理器中指数级大叠加的多输入位门。显示了两个示例,即“非”门和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分析而来,可能存在错误,请以论文正文为准。