成对的异或和异或非门在压缩的即时噪声基础上的逻辑
Pairwise XOR and XNOR Gates in Squeezed Instantaneous Noise Based Logic
AI总结:
本文提出在压缩即时噪声基础上的逻辑门,通过实现异或和异或非操作,扩展了INBL的门集,推动了其在复杂算法中的应用。
摘要:
基于即时噪声的逻辑(INBL)是一种新型的计算方法,它使用随机过程来编码二进制信息。它使用2M个正交的随机参考噪声来构建一个指数级大的希尔伯特空间(超空间),其维度为2^M。INBL为特定问题提供了经典替代方案,具有比经典算法快指数级的速度提升。在最近引入了针对对称INBL方案定义的成对异或和异或非操作的研究基础上,本文实现了这些门在压缩的INBL方案中的应用。超空间向量是对应于M位长二进制数的产品字符串。所提出的操作可以在超空间向量及其叠加上成对应用,同时仍与压缩参考系统兼容。我们验证了压缩方案中的异或/异或非门操作在位和目标M位字符串上的正确布尔行为,并展示了这些操作保持即时评估。结果表明,之前为对称INBL开发的异或/异或非工具包可以针对压缩方案进行调整。这一发展是更复杂的INBL算法在压缩INBL方案中所需门集的关键部分,并推动了INBL中门通用性的目标。它进一步加强了INBL作为灵活的经典计算框架的案例,该框架可以模拟一些量子计算的结构优势。
英文摘要:
Instantaneous noise-based logic (INBL) is a novel computing approach that encodes binary information using stochastic processes. It uses 2M orthogonal stochastic reference noises for M noise-bits to construct an exponentially large Hilbert space (hyperspace) of dimension 2^M. INBL offers a classical alternative to quantum-style parallelism for specific problems with exponential speedup compared to classical algorithms. Building on recent work that introduced pairwise XOR and XNOR operations defined for a symmetric INBL scheme, this paper implements these gates for a squeezed INBL scheme. Hyperspace vectors are product strings corresponding to M-bit long binary numbers. The proposed operations can apply pairwise on hyperspace vectors and their superpositions, while remaining compatible with the squeezed reference system. We validate that the squeezed-scheme XOR/XNOR gate operations have correct Boolean behavior over both bitwise and targeted M-bit strings and demonstrate that the operations preserve instantaneous evaluation. The results show that the XOR/XNOR toolkit, previously developed for symmetric INBL, can be tailored for the squeezed scheme. This development is a key part of the gate set needed for more complex INBL algorithms in the squeezed INBL scheme and advances the objective of gate universality in INBL. It further strengthens the case for INBL as a flexible, classical computing framework that can emulate some structural advantages of quantum computation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。