Research PaperNo Access

More on the Reference-Grounding-Based Search in Noise-Based Logic

Walter C. Daugherity

https://orcid.org/0000-0003-3245-2717

Department of Computer Science and Engineering, Texas A & M University, 3112 TAMU, College Station, TX 77843-3112, USA

E-mail Address: [email protected]

Corresponding author.

Search for more papers by this author

and

Laszlo B. Kish

Department of Electrical and Computer Engineering, Texas A&M University, TAMUS 3128, College Station, TX 77843-3128, USA

Search for more papers by this author

https://doi.org/10.1142/S0219477522500237Cited by:3 (Source: Crossref)

Abstract

We point out that the exponentially fast, grounding-based search scheme in noise-based logic works mostly on core superpositions. When the superposition contains elements that are outputs of logic gate operations, the search result can be erroneous, because grounding of a reference bit can change a logic function too. Adding superpositions with a search bit of inverted signal amplitude sign (sign inversion instead of grounding) can fix the problem in special cases, but a general solution is yet to be found. Note that because phonebooks are core superpositions, the original search algorithm remains valid for phonebook lookups, for both name and number search, including fractions of names or numbers.

Communicated by Laszlo Stacho

Keywords:

References

1. L. B. Kish, W. C. Daugherity, Entanglement, and Unsorted Database Search in Noise-Based Logic, Appl. Sci. 9 (2019) 3029, https://www.mdpi.com/2076-3417/9/15/3029/htm. Crossref, Google Scholar
2. L. B. Kish, W. Daugherity, Noise-based logic gates by operations on the reference system, Fluct. Noise Lett. 17 (2018) 1850033, https://arxiv.org/abs/1803.09671. Link, Web of Science, Google Scholar
3. B. Zhang, L. B. Kish, C. G. Granqvist, Drawing from hats by noise-based logic, Int. J. Paral. Emerg. Distrib. Syst. 32 (2017) 244–251, http://arxiv.org/abs/1511.03552. Crossref, Google Scholar
4. H. Wen, L. B. Kish, A. Klappenecker, Complex Noise-Bits and Large-Scale Instantaneous Parallel Operations with Low Complexity, Fluct. Noise Lett. 12 (2013) 1350002. Link, Web of Science, Google Scholar
5. H. Wen, L. B. Kish, Noise based logic: why noise? A comparative study of the necessity of randomness out of orthogonality, Fluct. Noise Lett. 11 (2012) 1250021, http://arxiv.org/abs/1204.2545. Link, Web of Science, Google Scholar
6. H. Wen, L. B. Kish, A. Klappenecker, F. Peper, New noise-based logic representations to avoid some problems with time complexity, Fluct. Noise Lett. 11 (2012) 1250003. Link, Web of Science, Google Scholar
7. F. Peper, L. B. Kish, Instantaneous, non-squeezed, noise-based logic, Fluct. Noise Lett. 10 (June 2011) 231–237, www.worldscinet.com/fnl/10/1002/open-access/S0219477511000521.pdf. Link, Web of Science, Google Scholar
8. L. B. Kish, S. Khatri, T. Horvath, Computation using Noise-based Logic: Efficient String Verification over a Slow Communication Channel, Eur. J. Phys. B 79 (2011 January) 85–90, http://arxiv.org/abs/1005.1560. Crossref, Web of Science, Google Scholar
9. L. B. Kish, S. Khatri, F. Peper, Instantaneous noise-based logic, Fluct. Noise Lett. 9 (2010) 323–330. Link, Web of Science, Google Scholar
10. Z. Gingl, S. Khatri, L. B. Kish, Towards brain-inspired computing, Fluct. Noise Lett. 9 (2010) 403–412. Link, Web of Science, Google Scholar
11. L. B. Kish, S. Khatri, S. Sethuraman, Noise-based logic hyperspace with the superposition of 2^N states in a single wire, Phys. Lett. A 373 (2009) 1928–1934. Crossref, Web of Science, Google Scholar
12. L. B. Kish, Noise-based logic: Binary, multi-valued, or fuzzy, with optional superposition of logic states, Phys. Lett. A 373 (2009) 911–918. Crossref, Web of Science, Google Scholar