English
Related papers

Related papers: How random are random numbers generated using phot…

200 papers

General wisdom is, mathematical operation is needed to generate number by numbers. It is pointed out that without any mathematical operation true random numbers can be generated by numbers through algorithmic process. It implies that human…

Data Structures and Algorithms · Computer Science 2009-06-16 Arindam Mitra

Brakerski et. al [BCM+18] introduced the model of cryptographic testing of a single untrusted quantum device and gave a protocol for certifiable randomness generation. We use the leakage resilience properties of the Learning With Errors…

Quantum Physics · Physics 2022-04-26 Urmila Mahadev , Umesh Vazirani , Thomas Vidick

A new number system, the set of the non-Dedekindian numbers, is introduced and characterized axiomatically. It is then proved that any hypercontinous hyperreal number system is strictly included in the set of the Non-Dedekindian Numbers.…

General Mathematics · Mathematics 2007-05-23 Gavriel Segre

We have introduced in former work the concept of Deep Randomness and its interest to design Unconditionally Secure communication protocols. We have in particular given an example of such protocol and introduced how to design a Deep Random…

Cryptography and Security · Computer Science 2019-01-09 Thibault de Valroger

Quantum random number generation exploits inherent randomness of quantum mechanical processes and measurements. Real-time generation rate of quantum random numbers is usually limited by electronic bandwidth and data processing rates. Here…

Quantum Physics · Physics 2020-01-08 Xiaomin Guo , Chen Cheng , Mingchuan Wu , Qingzhong Gao , Pu Li , Yanqiang Guo

In the fields of statistics and unsupervised machine learning a fundamental and well-studied problem is anomaly detection. Anomalies are difficult to define, yet many algorithms have been proposed. Underlying the approaches is the nebulous…

Cryptography and Security · Computer Science 2022-05-16 Nassir Mohammad

We study the optimization of any quantum process by minimizing the "randomness" in the measurement result at the output of that quantum process. We conceptualize and propose a measure of such randomness and inquire whether an optimization…

Quantum Physics · Physics 2021-03-30 Sreetama Das , Asutosh Kumar , Aditi Sen De , Ujjwal Sen

One of the key requirement of many schemes is that of random numbers. Sequence of random numbers are used at several stages of a standard cryptographic protocol. A simple example is of a Vernam cipher, where a string of random numbers is…

Computational Physics · Physics 2015-10-06 Ram Soorat , Madhuri K. , Ashok Vudayagiri

A random forest is a popular tool for estimating probabilities in machine learning classification tasks. However, the means by which this is accomplished is unprincipled: one simply counts the fraction of trees in a forest that vote for a…

Machine Learning · Statistics 2018-12-17 Matthew A. Olson , Abraham J. Wyner

The peculiar uncertainty or randomness of quantum measurements stems from coherence, whose information-theoretic characterization is currently under investigation. Under the resource theory of coherence, it is interesting to investigate…

Quantum Physics · Physics 2019-10-25 Xiao Yuan , Qi Zhao , Davide Girolami , Xiongfeng Ma

Quantum measurements can produce randomness arising from the uncertainty principle. When measuring a state with von Neumann measurements, the intrinsic randomness can be quantified by the quantum coherence of the state on the measurement…

Quantum Physics · Physics 2022-03-17 Hao Dai , Boyang Chen , Xingjian Zhang , Xiongfeng Ma

Polarization-entangled photon pairs generated from second-order nonlinear optical media have been extensively studied for both fundamental research and potential applications of quantum information. In spontaneous parametric down-conversion…

Quantum Physics · Physics 2024-10-01 B. S. Ham

Quantum random number generation is a technique to generate random numbers by extracting randomness from specific quantum processes. As for practical random number generators, they are required not only to have no information leakage but…

Information Theory · Computer Science 2020-11-10 Zehao Zhao , Xiongfeng Ma , Hongyi Zhou

Quantum random number generators are becoming mandatory in a demanding technology world of high performing learning algorithms and security guidelines. Our implementation based on principles of quantum mechanics enable us to achieve the…

Quantum Physics · Physics 2021-07-19 Anindita Banerjee , Deepika Aggarwal , Ankush Sharma , Ganesh Yadav

The numerical generation of random quantum states (RQS) is an important procedure for investigations in quantum information science. Here we review some methods that may be used for performing that task. We start by presenting a simple…

Quantum Physics · Physics 2015-11-02 Jonas Maziero

Randomness generation through quantum-chaotic evolution underpins foundational questions in statistical mechanics and applications across quantum information science, including benchmarking, tomography, metrology, and demonstrations of…

Statistical Mechanics · Physics 2026-01-01 Souradeep Ghosh , Nicholas Hunter-Jones , Joaquin F. Rodriguez-Nieva

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "typical" graph from a family (or ensemble) of graphs which…

Combinatorics · Mathematics 2025-08-08 Catherine Greenhill

Randomness is a central feature of quantum mechanics and an invaluable resource for both classical and quantum technologies. Commonly, in Device-Independent and Semi-Device-Independent scenarios, randomness is certified using projective…

Quantum Physics · Physics 2022-11-08 Marco Avesani , Hamid Tebyanian , Paolo Villoresi , Giuseppe Vallone

This article is a brief personal account of the past, present, and future of algorithmic randomness, emphasizing its role in inductive inference and artificial intelligence. It is written for a general audience interested in science and…

Information Theory · Computer Science 2012-02-10 Marcus Hutter

Quantum entanglement represents an ideal resource to guarantee the security of random numbers employed in many scientific and cryptographic applications. However, entanglement-based certified random number generators are particularly…

Quantum Physics · Physics 2022-03-07 Nicolò Leone , Stefano Azzini , Sonia Mazzucchi , Valter Moretti , Lorenzo Pavesi