English
Related papers

Related papers: Thermodynamics of Random Number Generation

200 papers

When reformulated as a resource theory, thermodynamics can analyze system behaviors in the single-shot regime. In this, the work required to implement state transitions is bounded by {\alpha}-Renyi divergences and so differs in identifying…

Quantum Physics · Physics 2024-06-25 Jinghao Lyu , Alexander B. Boyd , James P. Crutchfield

The ever-increasing need for random numbers is clear in many areas of computer science, from neural networks to optimization. As such, most common programming language provide easy access to Pseudorandom Number Generators. However, these…

Programming Languages · Computer Science 2021-09-28 Nils van den Honert , Diederick Vermetten , Anna V. Kononova

Emergence of stochastic simulations as an extensively used computational tool for scientific purposes intensified the need for more accurate ways of generating sufficiently long sequences of uncorrelated random numbers. Even though several…

Mathematical Software · Computer Science 2014-08-14 Ayse Ferhan Yesil , M. Cemal Yalabik

Landauer's principle states that the erasure of one bit of information requires the free energy kT ln 2. We argue that the reliability of the bit erasure process is bounded by the accuracy inherent in the statistical state of the energy…

Quantum Physics · Physics 2007-05-23 Dominik Janzing , Pawel Wocjan , Robert Zeier , Rubino Geiss , Thomas Beth

In this paper I apply newly-proposed information-theoretic principles to thermodynamic work extraction. I show that if it is possible to extract work deterministically from a physical system prepared in any one of a set of states, then…

Quantum Physics · Physics 2021-06-23 Chiara Marletto

Second-order training methods have better convergence properties than gradient descent but are rarely used in practice for large-scale training due to their computational overhead. This can be viewed as a hardware limitation (imposed by…

Machine Learning · Computer Science 2024-05-24 Kaelan Donatella , Samuel Duffield , Maxwell Aifer , Denis Melanson , Gavin Crooks , Patrick J. Coles

In this paper, a new chaotic pseudo-random number generator (PRNG) is proposed. It combines the well-known ISAAC and XORshift generators with chaotic iterations. This PRNG possesses important properties of topological chaos and can…

Cryptography and Security · Computer Science 2010-12-22 Christophe Guyeux , Qianxue Wang , Jacques M. Bahi

We develop a thermodynamic theory for machine learning (ML) systems. Similar to physical thermodynamic systems which are characterized by energy and entropy, ML systems possess these characteristics as well. This comparison inspire us to…

Machine Learning · Computer Science 2024-04-23 Dong Zhang

Pseudorandom number generators (PRNGs) are ubiquitous in stochastic simulations and machine learning (ML), where they drive sampling, parameter initialization, regularization, and data shuffling. While widely used, the potential impact of…

Performance · Computer Science 2025-10-30 Benjamin A. Antunes

The energy cost of computation has emerged as a central challenge at the intersection of physics and computer science. Recent advances in statistical physics -- particularly in stochastic thermodynamics -- enable precise characterizations…

Statistical Mechanics · Physics 2025-10-07 Jinghao Lyu , Kyle J. Ray , James P. Crutchfield

The cryptographic security provided by various techniques of random number generator (RNG) construction is one of the developing researches areas today. Among various types of RNG, the true random bit generator (TRBG) can be considered as…

Signal Processing · Electrical Eng. & Systems 2018-05-22 Togzhan Abzhanova , Irina Dolzhikova , Alex Pappachen James

We treat a random number generation from an i.i.d. probability distribution of $P$ to that of $Q$. When $Q$ or $P$ is a uniform distribution, the problems have been well-known as the uniform random number generation and the resolvability…

Information Theory · Computer Science 2013-03-05 Wataru Kumagai , Masahito Hayashi

Starting from Landauer's slogan "information is physical," we revise and modify Landauer's principle stating that the erasure of information has a minimal price in the form of a certain quantity of free energy. We establish a direct link…

Quantum Physics · Physics 2019-11-20 Ämin Baumeler , Stefan Wolf

Landauer's limit on heat dissipation during information erasure is critical as devices shrink, requiring optimal pure-state preparation to minimise errors. However, Nernst's third law states this demands infinite resources in energy, time,…

Using a double-well potential as a physical memory, we study with experiments and numerical simulations the energy exchanges during erasure processes, and model quantitatively the cost of fast operation. Within the stochastic thermodynamics…

Statistical Mechanics · Physics 2022-02-22 Salambô Dago , Ludovic Bellon

Deterministic pseudo random number generators (PRNGs) used in generative artificial intelligence (GAI) models produce predictable patterns vulnerable to exploitation by attackers. Conventional defences against the vulnerabilities often come…

Machine Learning · Computer Science 2025-10-03 Youwei Bao , Shuhan Yang , Hyunsoo Yang

Thermodynamic random processes in thermal systems are generally associated with one or several relaxation times, the inverse of which are formally homogeneous with energy. Here, we show in a precise way that the periodic modification of…

General Physics · Physics 2007-05-23 François Barriquand

Quantum random number generator (QRNG) can produce true randomness by utilizing the inherent probabilistic nature of quantum mechanics. Recently, the spontaneous-emission quantum phase noise of the laser has been widely deployed for QRNG,…

Quantum Physics · Physics 2017-12-18 Shi-Hai Sun , Feihu Xu

Random numbers represent a fundamental ingredient for numerical simulation, games, informa- tion science and secure communication. Algorithmic and deterministic generators are affected by insufficient information entropy. On the other hand,…

Quantum Physics · Physics 2014-09-08 Davide G. Marangon , Giuseppe Vallone , Paolo Villoresi

Conformational entropy for atomic-level, three dimensional biomolecules is known experimentally to play an important role in protein-ligand discrimination, yet reliable computation of entropy remains a difficult problem. Here we describe…

Biomolecules · Quantitative Biology 2016-02-17 Juan Antonio Garcia-Martin , Peter Clote