Author:
Stipčević Mario,Batelić Mateja
Abstract
AbstractWe present five novel or modified circuits intended for building a universal computer based on random pulse computing (RPC) paradigm, a biologically-inspired way of computation in which variable is represented by a frequency of a random pulse train (RPT) rather than by a logic state. For the first time we investigate operation of RPC circuits from the point of entropy. In particular, we introduce entropy budget criterion (EBC) to reliably predict whether it is even possible to create a deterministic circuit for a given mathematical operation and show its relevance to numerical precision of calculations. Based on insights gained from the EBC, unlike in the previous art, where randomness is obtained from electronics noise or a pseudorandom shift register while processing circuitry is deterministic, in our approach both variable generation and signal processing rely on the random flip-flop (RFF) whose randomness is derived from a fundamentally random quantum process. This approach offers an advantage in higher precision, better randomness of the output and conceptual simplicity of circuits.
Funder
Ministarstvo Znanosti, Obrazovanja i Sporta
Publisher
Springer Science and Business Media LLC
Reference40 articles.
1. Solovay, R. M. & Strassen, V. A fast Monte-Carlo test for primality. SIAM J. Comput. 6, 84–85. https://doi.org/10.1137/0206006 (1977).
2. Solovay, R. M. & Strassen, V. Erratum: A fast Monte-Carlo test for primality. SIAM J. Comput. 7, 118. https://doi.org/10.1137/0207009 (1978).
3. Feynman, R. P. Simulating physics with computers. Int. J. Theor. Phys. 21, 467–488. https://doi.org/10.1007/BF02650179 (1982).
4. National Academies of Sciences, Engineering, and Medicine. Quantum Computing: Progress and Prospects. https://doi.org/10.17226/25196 (The National Academies Press, 2019).
5. von Neumann, J. Probabilistic logics and the synthesis of reliable organisms from unreliable components. in The Neumann Compendium. (Bródy, F., Vámos, T. eds.). 567–616. (World Scientific, 1995). ISBN 978-981-02-2201-7.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献