Advantages of imperfect dice rolls over coin flips for random number generation

被引:0
|
作者
Douglas T. Pfeffer [1 ]
Christopher R. Allemang [2 ]
Shashank Misra [2 ]
William Severa [2 ]
J. Darby Smith [2 ]
机构
[1] University of Tampa,
[2] Sandia National Laboratories,undefined
关键词
D O I
10.1038/s41598-025-96492-8
中图分类号
学科分类号
摘要
With an eye toward neural-inspired probabilistic computation, recent work has examined the development of true random number generators via stochastic devices. Typically, these devices are operated in a two-state regime to produce a sequence of binary outcomes (i.e., coin flips). However, there is no guarantee that stochastic devices will infallibly produce fair outputs and small deviations from a uniform distribution may have unwanted complications in applications. Using mathematical analysis, we contend that opting instead for a multi-state device (i.e., a dice roll) has benefits in these unfair paradigms. To demonstrate these benefits, we apply this framework to the analysis of a tunnel diode operated in a stochastic regime. In particular, interpreting the binary stochastic output of the tunnel diode as a multi-state die roll output also sees advantages in remaining closer to uniform. Overall, our approach provides a compelling argument for mathematical driven co-design and development of novel probabilistic computing devices and hardware.
引用
收藏
相关论文
共 10 条
  • [1] Optimal Random Number Generation from a Biased Coin
    Pae, Sung-il
    Loui, Michael C.
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 1079 - 1088
  • [2] True Random Number Generation Using Voltage Controlled Spin-Dice
    Sengupta, Abhronil
    Jaiswal, Akhilesh
    Roy, Kaushik
    2016 74TH ANNUAL DEVICE RESEARCH CONFERENCE (DRC), 2016,
  • [3] Certifiable Quantum Dice Or, True Random Number Generation Secure Against Quantum Adversaries
    Vazirani, Umesh
    Vidick, Thomas
    STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 61 - 76
  • [4] Performance Analysis of the Interval Algorithm for Random Number Generation in the Case of Markov Coin Tossing
    Oohama, Yasutada
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (12) : 1325 - 1336
  • [5] Measurement-device-independent quantum random number generation over 23 Mbps with imperfect single-photon sources
    Nie, You-Qi
    Zhou, Hongyi
    Bai, Bing
    Xu, Qi
    Ma, Xiongfeng
    Zhang, Jun
    Pan, Jian-Wei
    QUANTUM SCIENCE AND TECHNOLOGY, 2024, 9 (02)
  • [6] Almost sure convergence theorems of rate of coin tosses for random number generation by interval algorithm
    Uyematsu, T
    Kanaya, F
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 457 - 457
  • [7] On computation over chaos using neural networks: Application to blind search and random number generation
    Neto, JP
    Ferreira, A
    Coelho, H
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2006, 16 (01): : 59 - 66
  • [8] Effects of transcranial static magnetic field stimulation over the left dorsolateral prefrontal cortex on random number generation
    Soto-Leon, Vanesa
    Diez-Rodriguez, Eva
    Herrera-Perez, Salvador
    Rosa, Juliana M.
    Aguilar, Juan
    Hernando, Antonio
    Bravo-Sanchez, Carlota
    Lopez-Gonzalez, Veronica
    Perez-Borrego, Yolanda
    Bestmann, Sven
    Oliviero, Antonio
    CLINICAL NEUROPHYSIOLOGY, 2023, 149 : 18 - 24
  • [9] The effects of transcranial magnetic stimulation over the dorsolateral prefrontal cortex on suppression of habitual counting during random number generation
    Jahanshahi, M
    Profice, P
    Brown, RG
    Ridding, MC
    Dirnberger, G
    Rothwell, JC
    BRAIN, 1998, 121 : 1533 - 1544
  • [10] Random number generation: The effect of rapid-rate repetitive transcranial magnetic stimulation (rTMS) over dorsolateral prefrontal cortex (DLPFC) in man
    Brown, RG
    Rothwell, JC
    Ridding, MC
    Jahanshahi, M
    JOURNAL OF PHYSIOLOGY-LONDON, 1996, 491P : P120 - P120