Noise-Based Logic Gates by Operations on the Reference System Academic Article

abstract

• 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 for this problem had been one of the major issues prohibiting the efficient realization of Shors 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.

authors

• Daugherity, Walter
• Kish, Laszlo

published proceedings

• FLUCTUATION AND NOISE LETTERS

altmetric score

• 0.5

author list (cited authors)

• Kish, L. B., & Daugherity, W. C.

citation count

• 3

complete list of authors

• Kish, Laszlo B||Daugherity, Walter C

publication date

• December 2018

publisher

• World Scientific Publishing  Publisher

published in

• Fluctuation and Noise Letters (FNL)  Journal

keywords

• Exponential Speedup
• Low Complexity
• Noise-based Logic
• Parallel Operations
• Quantum Algorithms

Digital Object Identifier (DOI)

• 10.1142/S0219477518500335

start page

• 1850033

end page

• 1850033

volume

• 17

issue

• 4

URL

• http://dx.doi.org/10.1142/s0219477518500335