English
Related papers

Related papers: Analysis of Pseudo-Random Number Generators in QMC…

200 papers

We introduce a systematic method for constructing polytope approximations to the quantum set in a variety of device-independent quantum random number generation (DI-QRNG) protocols. Our approach relies on two general-purpose algorithms that…

Quantum Physics · Physics 2026-03-11 Hyejung H. Jee , Florian J. Curchod , Mafalda L. Almeida

Pseudo-random number generators (PRNGs) are high-nonlinear processes, and they are key blocks in optimization of Large language models. Transformers excel at processing complex nonlinear relationships. Thus it is reasonable to generate…

Machine Learning · Computer Science 2025-08-05 Ran Li , Lingshu Zeng

Designing a pseudorandom number generator (PRNG) is a difficult and complex task. Many recent works have considered chaotic functions as the basis of built PRNGs: the quality of the output would indeed be an obvious consequence of some…

Cryptography and Security · Computer Science 2017-03-08 Sylvain Contassot-Vivier , Jean-François Couchot , Christophe Guyeux , Pierre-Cyrille Heam

The Linux pseudorandom number generator (PRNG) is a PRNG with entropy inputs and is widely used in many security-related applications and protocols. This PRNG is written as an open-source code which is subject to regular changes. It has…

Programming Languages · Computer Science 2023-12-07 Ayush Bansal , Pramod Subramanyan , Satyadev Nandakumar

Random numbers are a fundamental ingredient for many applications including simulation, modelling and cryptography. Sound random numbers should be independent and uniformly distributed. Moreover, for cryptographic applications they should…

We study signal processing tasks in which the signal is mapped via some generalized time-frequency transform to a higher dimensional time-frequency space, processed there, and synthesized to an output signal. We show how to approximate such…

Numerical Analysis · Mathematics 2021-09-07 Ron Levie , Haim Avron , Gitta Kutyniok

Partial Bayesian neural networks (pBNNs) have been shown to perform competitively with fully Bayesian neural networks while only having a subset of the parameters be stochastic. Using sequential Monte Carlo (SMC) samplers as the inference…

Machine Learning · Computer Science 2026-01-30 Andrew Millard , Joshua Murphy , Simon Maskell , Zheng Zhao

A quantum random number generator (QRNG) generates genuine randomness from the intrinsic probabilistic nature of quantum mechanics. The central problems for most QRNGs are estimating the entropy of the genuine randomness and producing such…

Quantum Physics · Physics 2016-10-31 Feihu Xu , Jeffrey H. Shapiro , Franco N. C. Wong

Current prevailing designs of quantum random number generators (QRNGs) designs typically employ post-processing techniques to distill raw random data, followed by statistical verification with suites like NIST SP 800-22. This paper…

Quantum Physics · Physics 2025-09-03 Yi-Fan Chen , Dong Wang , Yi-Bo Zhao , Liang Cheng , Yi Zhang , Yang Zhang

Quantum random number generation (QRNG) is a resource that is a necessity in the field of cryptography. However, its certification has been challenging. In this article, we certify randomness with the aid of quantum entanglement in a device…

Quantum Physics · Physics 2024-06-04 Vardaan Mongia , Abhishek Kumar , Shashi Prabhakar , Anindya Banerji , R. P. Singh

Efficiently sampling a quantum state that is hard to distinguish from a truly random quantum state is an elementary task in quantum information theory that has both computational and physical uses. This is often referred to as pseudorandom…

Quantum Physics · Physics 2020-04-07 Zvika Brakerski , Omri Shmueli

Random number generators (RNGs) that are crucial for cryptographic applications have been the subject of adversarial attacks. These attacks exploit environmental information to predict generated random numbers that are supposed to be truly…

Machine Learning · Computer Science 2025-05-08 Nhan Duy Truong , Jing Yan Haw , Syed Muhamad Assad , Ping Koy Lam , Omid Kavehei

Quantum random number generator (QRNG) is one of the most widely applied branches in quantum cryptography. Among all QRNG schemes, semi-device-independent (semi-DI) QRNG is quite promising, achieving high randomness generation rate with few…

Quantum Physics · Physics 2023-09-26 Hongyi Zhou

Random numbers form an intrinsic part of modern day computing with applications in a wide variety of fields. But due to their limitations, the use of pseudo random number generators (PRNGs) is certainly not desirable for sensitive…

Quantum Physics · Physics 2023-09-27 Abhishek Yadav , Sandeep Mishra , Anirban Pathak

We study the ability of Transformer models to learn sequences generated by Permuted Congruential Generators (PCGs), a widely used family of pseudo-random number generators (PRNGs). PCGs introduce substantial additional difficulty over…

Machine Learning · Computer Science 2026-02-18 Tao Tao , Maissam Barkeshli

One of the most fundamental results in classical cryptography is that the existence of Pseudo-Random Generators (PRG) that expands $k$ bits of randomness to $k+1$ bits that are pseudo-random implies the existence of PRG that expand $k$ bits…

Quantum Physics · Physics 2024-11-06 Romi Levy , Thomas Vidick

Nowadays random number generation plays an essential role in technology with important applications in areas ranging from cryptography, which lies at the core of current communication protocols, to Monte Carlo methods, and other…

Quantiles and expected shortfalls are usually used to measure risks of stochastic systems, which are often estimated by Monte Carlo methods. This paper focuses on the use of quasi-Monte Carlo (QMC) method, whose convergence rate is…

Numerical Analysis · Mathematics 2020-05-07 Zhijian He , Xiaoqun Wang

The Markov chain Monte Carlo method (MCMC), especially the Metropolis-Hastings (MH) algorithm, is a widely used technique for sampling from a target probability distribution $P$ on a state space $\Omega$ and applied to various problems such…

Quantum Physics · Physics 2023-03-13 Koichi Miyamoto

Previously, we built up a set of photon-free quantum random number generator(QRNG) with InGaAs single photon avalanche diodes. We exploited the stochastic property of quantum tunneling effect. Here, we utilized tunneling signals in Si…

Quantum Physics · Physics 2019-04-03 Haihan Zhou , Weixing Zhang , Junlin Li , Gui-Lu Long
‹ Prev 1 4 5 6 7 8 10 Next ›