English
Related papers

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

200 papers

We study the local indistinguishability problem of quantum states. By introducing an easily calculated quantity, non-commutativity, we present an criterion which is both necessary and sufficient for the local indistinguishability of a…

Quantum Physics · Physics 2014-09-17 Teng Ma , Ming-Jing Zhao , Yao-Kun Wang , Shao-Ming Fei

Quantum state tomography (QST), the process of reconstructing some unknown quantum state $\hat\rho$ from repeated measurements on copies of said state, is a foundationally important task in the context of quantum computation and simulation.…

Quantum Physics · Physics 2025-10-21 Nathan Keenan , John Goold , Alex Nico-Katz

The unpredictability of quantum physics gives rise to intrinsic randomness. In an adversarial scenario, any additional degrees of freedom must be attributed to an eavesdropper with correlations to the measurement set-up. The true randomness…

Quantum Physics · Physics 2026-05-19 Fionnuala Curran

Based on the theory of quantum mechanics, intrinsic randomness in measurement distinguishes quantum effects from classical ones. From the perspective of states, this quantum feature can be summarized as coherence or superposition in a…

Quantum Physics · Physics 2017-04-03 Xiao Yuan , Hongyi Zhou , Zhu Cao , Xiongfeng Ma

In this paper, we study Bernoulli random sequences, i.e., sequences that are Martin-L\"of random with respect to a Bernoulli measure $\mu_p$ for some $p\in[0,1]$, where we allow for the possibility that $p$ is noncomputable. We focus in…

Logic · Mathematics 2019-03-26 Christopher P. Porter

We explore further the suggestion to describe a pre- and post-selected system by a two-state, which is determined by two conditions. Starting with a formal definition of a two-state Hilbert space and basic operations, we systematically…

Quantum Physics · Physics 2009-10-28 B. Reznik , Y. Aharonov

Random number generators (RNG) based on quantum mechanics are captivating due to their security and unpredictability compared to conventional generators, such as pseudo-random number generators and hardware-random number generators. This…

The notion of state vector is, in quantum mechanics, as central as it is problematic, as illustrates the wealth of publications about the sub- jects, including in particular the many attempts to obtain an acceptable interpretation of…

Quantum Physics · Physics 2013-05-07 Olivier Brunet

Schnorr showed that a real is Martin-Loef random if and only if all of its initial segments are incompressible with respect to prefix-free complexity. Fortnow and independently Nies, Stephan and Terwijn noticed that this statement remains…

Computational Complexity · Computer Science 2017-03-03 George Barmpalias , Andrew Lewis-Pye , Angsheng Li

Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is…

Quantum Physics · Physics 2013-11-20 Daniela Frauchiger , Renato Renner , Matthias Troyer

Quantum metrology typically demands the preparation of exotic quantum probe states, such as entangled or squeezed states, to surpass classical limits. However, the need for carefully calibrated system parameters and finely optimized quantum…

Quantum mechanics predicts the existence of intrinsically random processes. Contrary to classical randomness, this lack of predictability can not be attributed to ignorance or lack of control. Here we find the optimal method to quantify the…

Quantum Physics · Physics 2015-12-07 Elsa Passaro , Daniel Cavalcanti , Paul Skrzypczyk , Antonio Acín

We describe in a qualitative way a possible picture of the Measurement Process in Quantum Mechanics, which takes into account: 1. the finite and non zero time duration T of the interaction between the observed system and the microscopic…

Quantum Physics · Physics 2018-02-20 Sergio Doplicher

Entanglement plays an important role in quantum communication, algorithms, and error correction. Schmidt coefficients are correlated to the eigenvalues of the reduced density matrix. These eigenvalues are used in Von Neumann entropy to…

Quantum Physics · Physics 2014-09-25 Anmer Daskin , Ananth Grama , Sabre Kais

In ordinary, non-relativistic, quantum physics, time enters only as a parameter and not as an observable: a state of a physical system is specified at a given time and then evolved according to the prescribed dynamics. While the state can,…

Quantum Physics · Physics 2013-02-13 Joseph Fitzsimons , Jonathan Jones , Vlatko Vedral

The notion of probability plays a crucial role in quantum mechanics. It appears in quantum mechanics as the Born rule. In modern mathematics which describes quantum mechanics, however, probability theory means nothing other than measure…

Quantum Physics · Physics 2025-12-04 Kohtaro Tadaki

Quantum probability provides a novel framework for formulating machine-learning (ML) problems in Hilbert space. We introduce a prototype-based learning scheme where class representatives are encoded as generative matrix product states…

Quantum Physics · Physics 2026-05-19 Kun Zhang , Lei Ding , Sheng-Chen Bai , Jing Sun , An-Qi Jing , Min Tang , Shi-Ju Ran

A simple model of quantum particle is proposed in which the particle in a {\it macroscopic} rest frame is represented by a {\it microscopic d}-dimensional oscillator, {\it s=(d-1)/2} being the spin of the particle. The state vectors are…

Quantum Physics · Physics 2007-05-23 Blagowest Nikolov

We report on an optical setup generating more than one bit of randomness from one entangled bit (i.e. a maximally entangled state of two-qubits). The amount of randomness is certified through the observation of Bell non-local correlations.…

Quantum Physics · Physics 2018-04-18 S. Gómez , A. Mattar , E. S. Gómez , D. Cavalcanti , O. Jiménez Farías , A. Acín , G. Lima

Single-qubit measurements are typically insufficient for inferring arbitrary quantum states of a multi-qubit system. We show that if the system can be fully controlled by driving a single qubit, then utilizing a local random pulse is almost…

Quantum Physics · Physics 2020-01-14 Pengcheng Yang , Min Yu , Ralf Betzholz , Christian Arenz , Jianming Cai