English
Related papers

Related papers: Generating Randomness from a Computable, Non-rando…

200 papers

Comparing probability distributions is a core challenge across the natural, social, and computational sciences. Existing methods, such as Maximum Mean Discrepancy (MMD), struggle in high-dimensional and non-compact domains. Here we…

Machine Learning · Statistics 2025-09-09 Logan S. McCarty

Quantum random number generator harnesses the power of quantum mechanics to generate true random numbers, making it valuable for various scientific applications. However, real-world devices often suffer from imperfections that can undermine…

Quantum Physics · Physics 2023-12-07 Xing Lin , Rong Wang

We study how useful random states are for quantum metrology, i.e., surpass the classical limits imposed on precision in the canonical phase estimation scenario. First, we prove that random pure states drawn from the Hilbert space of…

The intrinsic random nature of quantum physics offers novel tools for the generation of random numbers, a central challenge for a plethora of fields. Bell non-local correlations obtained by measurements on entangled states allow for the…

Quantum coherence serves as a fundamental resource for generating intrinsic randomness, yet the quantification of randomness in quantum random number generators (QRNGs) based on spontaneous emission has remained largely phenomenological.…

Quantum Physics · Physics 2025-12-08 Chenxu Li , Shengfan Liu , Xiongfeng Ma

Measuring quantum states provides means to generate genuine random numbers. It has been shown that genuine randomness can be obtained even with an uncharacterized quantum source. In this work, we propose a framework that formalizes the idea…

Quantum Physics · Physics 2019-05-23 Jiajun Ma , Xiao Yuan , Aishwarya Hakande , Xiongfeng Ma

The goal of randomness extraction is to distill (almost) perfect randomness from a weak source of randomness. When the source yields a classical string X, many extractor constructions are known. Yet, when considering a physical randomness…

Quantum Physics · Physics 2014-05-14 Mario Berta , Omar Fawzi , Stephanie Wehner

Classical computation of electronic properties in large-scale materials remains challenging. Quantum computation has the potential to offer advantages in memory footprint and computational scaling. However, general and practical quantum…

Computational Physics · Physics 2025-10-14 Yiran Bai , Feng Xiong , Xueheng Kuang

Quantum systems are viewed as emergent systems from the fundamental degrees of freedom. The laws and rules of quantum mechanics are understood as an effective description, valid for the emergent systems and specially useful to handle…

Mathematical Physics · Physics 2025-11-26 Ricardo Gallego Torromé

Randomized measurements are useful for analyzing quantum systems especially when quantum control is not fully perfect. However, their practical realization typically requires multiple rotations in the complex space due to the adoption of…

Quantum Physics · Physics 2025-08-28 Jin-Min Liang , Satoya Imai , Shuheng Liu , Shao-Ming Fei , Otfried Gühne , Qiongyi He

We propose a theory of quantum (statistical) measurement which is close, in spirit, to Hepp's theory, which is centered on the concepts of decoherence and macroscopic (classical) observables, and apply it to a model of the Stern-Gerlach…

Mathematical Physics · Physics 2023-03-01 Walter F. Wreszinski

Does the notion of a quantum randomized or nondeterministic algorithm make sense, and if so, does quantum randomness or nondeterminism add power? Although reasonable quantum random sources do not add computational power, the discussion of…

Quantum Physics · Physics 2007-05-23 E. Knill

We consider the problem of estimating the state of a large but finite number $N$ of identical quantum systems. In the limit of large $N$ the problem simplifies. In particular the only relevant measure of the quality of the estimation is the…

Quantum Physics · Physics 2008-12-18 R. D. Gill , S. Massar

In this report we are aiming at introducing a global measure of non-classicality of the state space of $N$-level quantum systems and estimating it in the limit of large $N$. For this purpose we employ the Wigner function negativity as a…

Quantum Physics · Physics 2021-12-30 Vahagn Abgaryan , Arsen Khvedelidze , Ilya Rogojin

In this paper we propose a quantum random number generator (QRNG) which utilizes an entangled photon pair in a Bell singlet state, and is certified explicitly by value indefiniteness. While "true randomness" is a mathematical impossibility,…

Quantum Physics · Physics 2014-04-01 Alastair A. Abbott , Cristian S. Calude , Karl Svozil

It is proposed a possible new approach of quantum measurements (QMS), disconnected of the traditional interpretation of uncertainty relations and independent of any appeal to the strange idea of collapse (reduction) of wave functions. The…

Quantum Physics · Physics 2007-05-23 S. Dumitru

In 1970, Donald Ornstein proved a landmark result in dynamical systems, viz., two Bernoulli systems with the same entropy are isomorphic except for a measure 0 set. Keane and Smorodinsky gave a finitary proof of this result. They also…

Information Theory · Computer Science 2016-03-07 Mrinalkanti Ghosh , Satyadev Nandakumar , Atanu Pal

Randomness comes in two qualitatively different forms. Apparent randomness can result both from ignorance or lack of control of degrees of freedom in the system. In contrast, intrinsic randomness should not be ascribable to any such cause.…

Quantum Physics · Physics 2014-03-12 Chirag Dhara , Gonzalo de la Torre , Antonio Acín

A cloud quantum computer is similar to a random number generator in that its physical mechanism is inaccessible to its users. In this respect, a cloud quantum computer is a black box. In both devices, its users decide the device condition…

Quantum Physics · Physics 2021-03-23 Kentaro Tamura , Yutaka Shikano

The measurement of a spin-$\half$ is modeled by coupling it to an apparatus, that consists of an Ising magnetic dot coupled to a phonon bath. Features of quantum measurements are derived from the dynamical solution of the measurement,…

Quantum Physics · Physics 2017-08-23 Armen E. Allahverdyan , Roger Balian , Theo M. Nieuwenhuizen