A new definition of random events is considered in the context of quantum random bit generators. It generalizes the definition of randomness by von Mises and overcomes its deficiencies. We proposed to eliminate the rule for choosing an acceptable place using the characteristic matrix of a random experiment. According to the new model of randomness random events forms an atomic, complete and fully distributive Boolean algebra. It is shown that the probability distribution generated by random variables in this model is not a measure, but only a finite-additive function of events in the case of continuous rational or real random variables. Numerical experiments with quantum random number generators were carried out. Their results have shown that the model is consistent with experimental observations.
A new definition of random events is considered in the context of quantum random bit generators. It generalizes the definition of randomness by von Mises and overcomes its deficiencies. We proposed to eliminate the rule for choosing an acceptable place using the characteristic matrix of a random experiment. According to the new model of randomness random events forms an atomic, complete and fully distributive Boolean algebra. It is shown that the probability distribution generated by random variables in this model is not a measure, but only a finite-additive function of events in the case of continuous rational or real random variables. Numerical experiments with quantum random number generators were carried out. Their results have shown that the model is consistent with experimental observations.
In this thesis we study the generation of randomness from quantum mechanical sources: quantum random number generators (QRNGs). Such devices are thought to provide a better quality of randomness than is possible with classical devices, but the issue is in need of more rigorous study. In Chapter 1 we provide the necessary background for the thesis from both computability and probability theory. We then present and extend some recent results providing a more theoretical grounding for the indeterminism in quantum mechanics. In particular, we show that sequences of quantum random bits are incomputable in the strongest sense: no bit can be provably computed in advance. In Chapter 2 we study in detail the use of von Neumann normalisation for QRNGs producing both finite strings and infinite sequences of bits; such normalisation methods are necessary in order to counter for experimental imperfections. We show that, in the case of a constantly biased source, this normalisation gives the desired uniform distribution. The effect of this normalisation on the (in)computability of the generated sequences is studied, and it is shown that algorithmic randomness and Borel normality are preserved, but e-randomness (and thus incomputability) is, in general, not. Experimental bounds for the extent of departure from the uniform distribution in the non-ideal case of a slowly drifting bias are derived. In Chapter 3 we propose a new QRNG which uses entangled photon pairs and is certified to produce incomputable bits by value indefiniteness; this is the first QRNG with explicit certification by a physical principle. The effects of various experimental imperfections are discussed in detail, and care is taken to make the proposed QRNG as robust as is possible to these. A robust method based on XORing the produced bitstrings together is proposed to further improve the quality of the distribution produced by the QRNG. Various improvements and optimisations to this scheme are discussed.
Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics.In general, a physical generator contains two parts-a randomness source and its readout.The source is essential to the quality of the resulting random numbers; hence, it needs to be carefully calibrated and modeled to achieve information-theoretical provable randomness.However, in practice, the source is a complicated physical system, such as a light source or an atomic ensemble, and any deviations in the real-life implementation from the theoretical model may affect the randomness of the output.To close this gap, we propose a source-independent scheme for quantum random number generation in which output randomness can be certified, even when the source is uncharacterized and untrusted.In our randomness analysis, we make no assumptions about the dimension of the source.For instance, multiphoton emissions are allowed in optical implementations.Our analysis takes into account the finite-key effect with the composable security definition.In the limit of large data size, the length of the input random seed is exponentially small compared to that of the output random bit.In addition, by modifying a quantum key distribution system, we experimentally demonstrate our scheme and achieve a randomness generation rate of over 5 × 10 3 bit=s.
Let S be a set of states of a physical system and p(s) the probability of an occurrence of an event when the system is in state s∈S. The function p from S to [0,1] is called a numerical event, multidimensional probability or, more precisely, S-probability. If a set of numerical events is ordered by the order of real functions one obtains a partial ordered set P in which the sum and difference of S-probabilities are related to their order within P. According to the structure that arises, this further opens up the opportunity to decide whether one deals with a quantum mechanical situation or a classical one. In this paper we focus on the situation that P is generated by a given set of measurements, i.e. S-probabilities, without assuming that these S-probabilities can be complemented by further measurements or are embeddable into Boolean algebras, assumptions that were made in most of the preceding papers. In particular, we study the generation by S-probabilities that can only assume the values 0 and 1, thus dealing with so called concrete logics. We characterize these logics under several suppositions that might occur with measurements and generalize our findings to arbitrary S-probabilities, this way providing a possibility to distinguish between potential classical and quantum situations and the fact that an obtained structure might not be sufficient for an appropriate decision. Moreover, we provide some explanatory examples from physics.
Abstract The nature of randomness and constructive and provable methods to obtain (extract) it from observations of physical systems are discussed. True randomness, which exists only in a microcosm in the quantum-mechanical description of physical systems, is a fundamental property of quantum systems, which manifests itself in the outcomes of measurements upon quantum systems. The classical description of physical systems does not include any randomness and, in fact, it is introduced ‘manually’ by means of uncertainty — unknown initial conditions. Methods to really ‘feel’ quantum randomness are discussed using the example of a quantum device, a random number generator. Issues related to the ‘proof’ of randomness — testing of numerical sequences — are reviewed, and logical constructions that underlie such testing are analyzed. A mathematical apparatus is used to this end, which does not require special academic training, so standard knowledge from university courses on quantum mechanics and probability theory is sufficient. The authors aim to track a unified logical path from the origin of randomness in the quantum domain to its extraction, physical implementation, and testing.
The influence of “Grundbegriffe” by A. N. Kolmogorov (published in 1933) on education in the area of probability and its impact on research in stochastics cannot be overestimated. We would like to point out three aspects of the classical probability theory “calling for” an upgrade: (i) classical random events are black-and-white (Boolean); (ii) classical random variables do not model quantum phenomena; (iii) basic maps (probability measures and observables { dual maps to random variables) have very different “mathematical nature”. Accordingly, we propose an upgraded probability theory based on Łukasiewicz operations (multivalued logic) on events, elementary category theory, and covering the classical probability theory as a special case. The upgrade can be compared to replacing calculations with integers by calculations with rational (and real) numbers. Namely, to avoid the three objections, we embed the classical (Boolean) random events (represented by the f0; 1g-valued indicator functions of sets) into upgraded random events (represented by measurable {0; 1}-valued functions), the minimal domain of probability containing “fractions” of classical random events, and we upgrade the notions of probability measure and random variable.
Recent tremendous development of quantum information theory has led to a number of quantum technological projects, e.g. quantum random generators. This development had stimulated a new wave of interest in quantum foundations. One of the most intriguing problems of quantum foundations is the elaboration of a consistent and commonly accepted interpretation of a quantum state. Closely related problem is the clarification of the notion of quantum randomness and its interrelation with classical randomness. In this short review, we shall discuss basics of classical theory of randomness (which by itself is very complex and characterized by diversity of approaches) and compare it with irreducible quantum randomness. We also discuss briefly “digital philosophy”, its role in physics (classical and quantum) and its coupling to the information interpretation of quantum mechanics (QM).