Noise-Based Logic Gates by Operations on the Reference System

被引：5

作者：

Kish, Laszlo B. ^{[1
]}

Daugherity, Walter C. ^{[2
]}

机构：

[1] Texas A&M Univ, Dept Elect & Comp Engn, College Stn, TX 77843 USA

[2] Texas A&M Univ, Dept Comp Sci & Engn, College Stn, TX USA

来源：

FLUCTUATION AND NOISE LETTERS | 2018年 / 17卷 / 04期

关键词：

Quantum algorithms; noise-based logic; exponential speedup; low complexity; parallel operations; SUPERPOSITION; STATES;

D O I：

10.1142/S0219477518500335

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 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.

引用

页数：10

共 14 条

[1] Deterministic multivalued logic scheme for information processing and routing in the brain
Bezrukov, Sergey M.
Kish, Laszlo B.
[J]. PHYSICS LETTERS A, 2009, 373 (27-28) : 2338 - 2342
[2] GRUNEIS F, 1989, BIOL CYBERN, V60, P161, DOI 10.1007/BF00207284
[3] Computation using noise-based logic: efficient string verification over a slow communication channel
Kish, L. B.
Khatri, S.
Horvath, T.
[J]. EUROPEAN PHYSICAL JOURNAL B, 2011, 79 (01) : 85 - 90
[4] Kish Laszlo B, 2014, Int J Mod Phys Conf Ser, V33, DOI 10.1142/S2010194514603639
[5] INSTANTANEOUS NOISE-BASED LOGIC
Kish, Laszlo B.
Khatri, Sunil
Peper, Ferdinand
[J]. FLUCTUATION AND NOISE LETTERS, 2010, 9 (04): : 323 - 330
[6] Noise-based logic: Binary, multi-valued, or fuzzy, with optional superposition of logic states
Kish, Laszlo B.
[J]. PHYSICS LETTERS A, 2009, 373 (10) : 911 - 918
[7] Noise-based logic hyperspace with the superposition of 2N states in a single wire
Kish, Laszlo B.
Khatri, Sunil
Sethuraman, Swaminathan
[J]. PHYSICS LETTERS A, 2009, 373 (22) : 1928 - 1934
[8] Kish LB., 2014, ADV COGNITIVE NEUROD, P319
[9] INSTANTANEOUS, NON-SQUEEZED, NOISE-BASED LOGIC
Peper, Ferdinand
Kish, Laszlo B.
[J]. FLUCTUATION AND NOISE LETTERS, 2011, 10 (02): : 231 - 237
[10] FAST MEASUREMENT OF HYPERSPACE VECTORS IN NOISE-BASED LOGIC
Stacho, L. L.
[J]. FLUCTUATION AND NOISE LETTERS, 2012, 11 (02):

← 1 2 →