The unpredictable process of state collapse caused by quantum measurements makes the generation of quantum randomness possible. In this paper, we explore the quantitive connection between the randomness generation and the state collapse and provide a randomness verification protocol under the assumptions: (I) independence between the source and the measurement devices and (II) the Lüders' rule for collapsing state. Without involving heavy mathematical machinery, the amount of genereted quantum randomness can be directly estimated with the disturbance effect originating from the state collapse. In the protocol, we can employ general measurements that are not fully trusted. Equipped with trusted projection measurements, we can further optimize the randomness generation performance. Our protocol also shows a high efficiency and yields a higher randomness generation rate than the one based on uncertainty relation. We expect our results to provide new insights for understanding and generating quantum randomness
We introduce probability estimation, a broadly applicable framework to certify randomness in a finite sequence of measurement results without assuming that these results are independent and identically distributed. Probability estimation can take advantage of verifiable physical constraints, and the certification is with respect to classical side information. Examples include randomness from single-photon measurements and device-independent randomness from Bell tests. Advantages of probability estimation include adaptability to changing experimental conditions, unproblematic early stopping whe…
Certifying optimal device-independent quantum randomness in quantum networks
Hangzhou Dianzi University（杭州电子科技大学）；Zhejiang Provincial Key Laboratory of Sensitive Data Security and Confidentiality Governance（浙江省敏感数据安全与保密治理重点实验室）；The University of Hong Kong（香港大学）
A fundamental objective in quantum information science is to determine the cost in classical resources of simulating a particular quantum system. The classical simulation cost is quantified by the signaling dimension which specifies the minimum amount of classical communication needed to perfectly simulate a channel's input-output correlations when unlimited shared randomness is held between encoder and decoder. This paper provides a collection of device-independent tests that place lower and upper bounds on the signaling dimension of a channel. Among them, a single family of tests is shown to…
Non-local correlations that obey the no-signalling principle contain intrinsic randomness. In particular, for a specific Bell experiment, one can derive relations between the amount of randomness produced, as quantified by the min-entropy of the output data, and its associated violation of a Bell inequality. In practice, due to finite sampling, certifying randomness requires the development of statistical tools to lower-bound the min-entropy of the data as a function of the estimated Bell violation. The quality of such bounds relies on the choice of certificate, i.e., the Bell inequality whose…
We consider the problem of testing the dimension of uncharacterised classical and quantum systems in a prepare-and-measure setup. Here we assume the preparation and measurement devices to be independent, thereby making the problem non-convex. We present a simple method for generating nonlinear dimension witnesses for systems of arbitrary dimension. The simplest of our witnesses is highly robust to technical imperfections, and can certify the use of qubits in the presence of arbitrary noise and arbitrarily low detection efficiency. Finally, we show that this witness can be used to certify the p…
We present a scheme for quantum randomness certification based on quantum steering. The protocol is one-sided device independent, providing high security, but requires only states and measurements that are simple to realise on quantum optics platforms - entangled squeezed vacuum states and homodyne detection. This ease of implementation is demonstrated by certifying randomness in existing experimental data and implies that giga-hertz random bit rates should be attainable with current technology. Furthermore, the steering-based setting represents the closest to full device independence that can…
It is known that if two players achieve a superclassical score at a nonlocal game $G$, then their outputs are certifiably random - that is, regardless of the strategy used by the players, a third party will not be able to perfectly predict their outputs (even if he were given their inputs). We prove that for any complete-support game $G$, there is an explicit nonzero function $F_G$ such that if Alice and Bob achieve a superclassical score of $s$ at $G$, then Bob has a probability of at most $1 - F_G ( s )$ of correctly guessing Alice's output after the game is played. Our result implies that c…
In this paper we investigate properties of several randomness generation protocols in the device independent framework. Using Bell-type inequalities it is possible to certify that the numbers generated by an untrusted device are indeed random. We present a selection of certificates which guarantee two bits of randomness for each run of the experiment in the noiseless case and require the parties to share a maximally entangled state. To compare them we study their efficiency in the presence of white noise. We find that for different amounts of noise different operators are optimal for certifyin…
The majority of recent works investigating the link between non-locality and randomness, e.g. in the context of device-independent cryptography, do so with respect to some specific Bell inequality, usually the CHSH inequality. However, the joint probabilities characterizing the measurement outcomes of a Bell test are richer than just the degree of violation of a single Bell inequality. In this work we show how to take this extra information into account in a systematic manner in order to optimally evaluate the randomness that can be certified from non-local correlations. We further show that t…
We develop a framework for certifying randomness from Bell-test trials based on directly estimating the probability of the measurement outcomes with adaptive test supermartingales. The number of trials need not be predetermined, and one can stop performing trials early, as soon as the desired amount of randomness is extractable. It can be used with arbitrary, partially known and time-dependent probabilities for the random settings choices. Furthermore, it is suitable for application to experimental configurations with low Bell violation per trial, such as current optical loophole-free Bell tes…
The advantages of quantum random number generators (QRNGs) over pseudo-random number generators (PRNGs) are normally attributed to the nature of quantum measurements. This is often seen as implying the superiority of the sequences of bits themselves generated by QRNGs, despite the absence of empirical tests supporting this. Nonetheless, one may expect sequences of bits generated by QRNGs to have properties that pseudo-random sequences do not; indeed, pseudo-random sequences are necessarily computable, a highly nontypical property of sequences. In this paper, we discuss the differences between …
We show that some tripartite quantum correlations are inexplicable by any causal theory involving bipartite nonclassical common causes and unlimited shared randomness. This constitutes a device-independent proof that Nature's nonlocality is fundamentally at least tripartite in every conceivable physical theory - no matter how exotic. To formalize this claim we are compelled to substitute Svetlichny's historical definition of genuine tripartite nonlocality with a novel theory-agnostic definition tied to the framework of Local Operations and Shared Randomness (LOSR). A companion article [PRA. 10…
Benchmarking weak randomness in Quantum and Natural Sources
University of Gdańsk（格但斯克大学）；University of Malta（马耳他大学）；Jagiellonian University（雅盖隆大学）；EMGG TerraData Limitada（EMGG TerraData有限公司）；Universidad de Concepción（康塞普西翁大学）；Universidad Católica de la Santísima Concepción（康塞普西翁天主教大学）；SeQure Quantum SpA（SeQure量子股份公司）
Semi-device-independent quantum randomness certification in semiconductor spin-noise measurements
School of Physical and Chemical Sciences, Queen Mary University of London（伦敦大学玛丽女王学院物理与化学科学学院）；Experimentelle Physik 2, Technische Universität Dortmund（多特蒙德工业大学第二物理系）
Metasurface quantum graphs for polarization-independent certified randomness
State Key Laboratory of Optical Quantum Materials, University of Hong Kong（光学量子材料国家重点实验室，香港大学）；Department of Electrical & Electronic Engineering, The University of Hong Kong（电子电气工程学系，香港大学）；Materials Innovation Institute for Life Sciences and Energy (MILES), HKU-SIRI, Shenzhen（生命科学与能源材料创新研究所（MILES），港大-西丽研究院，深圳）；Quantum Science Center of Guangdong-Hong Kong-Macao Great Bay Area（粤港澳大湾区量子科学中心）
We investigate sampling procedures that certify that an arbitrary quantum state on $n$ subsystems is close to an ideal mixed state $φ^{\otimes n}$ for a given reference state $φ$, up to errors on a few positions. This task makes no sense classically: it would correspond to certifying that a given bitstring was generated according to some desired probability distribution. However, in the quantum case, this is possible if one has access to a prover who can supply a purification of the mixed state. In this work, we introduce the concept of mixed-state certification, and we show that a natural sam…
Efficient Energy-Constrained Semi-Device-Independent QRNG with an Integrated Heterodyne Receiver
Università degli Studi di Padova（帕多瓦大学）；Lund University（隆德大学）；Politecnico di Milano（米兰理工大学）；Istituto di Fotonica e Nanotecnologie, Consiglio Nazionale delle Ricerche (CNR)（国家研究委员会光子学与纳米技术研究所）
Continuous-Variable Source-Independent Quantum Random Number Generation with General POVMs
State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences（中国科学院计算技术研究所处理器重点实验室）；Henan Key Laboratory of Network Cryptography Technology（河南省网络密码技术重点实验室）；ZQuantum (Beijing) Technology Co., Ltd（智量子（北京）科技有限公司）
This is an extended discussion of Ref.[1], presenting a nonlinear dynamical model of quantum collapse, with randomness emerging from self-generated noise. Here we focus on a few issues: 1) the way chaos theory explains "deterministic but unpredictable" as a generic feature of nonlinear dynamics; 2) a new argument about why Bell-CHSH and GHZ experiments confirm quantum mechanics; 3) a discussion of why the heating effect predicted by CSL-type theories is not expected to happen according to our approach; 4) in looking for direct-product solutions of our nonlinear Von Neumann equation, we use a p…
Preparation and measurement of physical systems are the operational building blocks of any physical experiment, and to describe them is the first purpose of any physical theory. It is remarkable that, in some situations, even when only preparation and measurement devices of a single system are present and they are uncharacterized, it is possible to distinguish between the behaviours of quantum and classical systems relying only on observational data. Certifying the physical origin of measurement statistics in the prepare and measure scenario is of primal importance for developing quantum netwo…
A new model is proposed for the purpose of modelling the ``wave function collapse'' of a two-state quantum system. The collapse to a classical state is driven by a nonlinear evolution equation with an extreme sensitivity to absolute phase. It is hypothesized that the phase, or part of it, is displaying chaotic behaviour. This chaotic behaviour can then be responsible for the apparent indeterminacy we are experiencing for a single quantum system. Through this randomness, the statistical ``ensemble'' behaviour, due to Born, to describe a single quantum system, is no longer needed.
A non-local toy-model is proposed for the purpose of modelling the ``wave function collapse'' of a two-state quantum system. The collapse is driven by a nonlinear evolution equation with an extreme sensitivity to absolute phase. It is hypothesized that the phase, or a part of it, is displaying chaotic behaviour. This chaotic behaviour can then be responsible for the indeterminacy we are experiencing for a single quantum system. Through this randomness, we no longer need the statistical ``ensemble'' behaviour to describe a single quantum system. A brief introduction to the ``measurement problem…
Detection of a material particle is accompanied by emission of bremsstrahlung. Thus the dynamics of the energy loss of the particle is determined by radiation reaction force. The description of radiation reaction is a difficult problem still being subject of ongoing debates. There are problems of runaway solutions, preacceleration already in classical description of radiation reaction. Additional complications in quantum mechanical description arise because of the infinite source field energy term in hamiltonian for a point charge. There is still no general consensus on an appropriate quantum …
Could we hear the pop of a wave-function collapse, and if so, what would it sound like? There exist reconstructions or modifications of quantum mechanics (collapse models) where this archetypal signature of randomness exists and can in principle be witnessed. But, perhaps surprisingly, the resulting sound is disappointingly banal, indistinguishable from any other click. The problem of finding the right description of the world between two completely different classes of models -- where wave functions jump and where they do not -- is empirically undecidable. Behind this seemingly trivial observ…
Spontaneous collapse models and Bohmian mechanics are two different solutions to the measurement problem plaguing orthodox quantum mechanics. They have, a priori nothing in common. At a formal level, collapse models add a non-linear noise term to the Schrödinger equation, and extract definite measurement outcomes either from the wave function (e.g. mass density ontology) or the noise itself (flash ontology). Bohmian mechanics keeps the Schrödinger equation intact but uses the wave function to guide particles (or fields), which comprise the primitive ontology. Collapse models modify the predict…
An analysis of quantum measurement is presented that relies on an information-theoretic description of quantum entanglement. In a consistent quantum information theory of entanglement, entropies (uncertainties) conditional on measurement outcomes can be negative, implying that measurement can be described via unitary, entropy-conserving, interactions, while still producing randomness in a measurement device. In such a framework, quantum measurement is not accompanied by a wave-function collapse, or a quantum jump. The theory is applied to the measurement of incompatible variables, giving rise …
Historically, appearance of the quantum theory led to a prevailing view that Nature is indeterministic. The arguments for the indeterminism and proposals for indeterministic and deterministic approaches are reviewed. These include collapse theories, Bohmian Mechanics and the many-worlds interpretation. It is argued that ontic interpretations of the quantum wave function provide simpler and clearer physical explanation and that the many-worlds interpretation is the most attractive since it provides a deterministic and local theory for our physical Universe explaining the illusion of randomness …
Collapse models including some external noise of unknown origin are routinely used to describe phenomena on the quantum-classical border; in particular, quantum measurement. Although containing nonlinear dynamics and thereby exposed to the possibility of superluminal signaling in individual events, such models are widely accepted on the basis of fully reproducing the non-signaling statistical predictions of quantum mechanics. Here we present a deterministic nonlinear model without any external noise, in which randomness - instead of being universally present - emerges in the measurement proces…
The relational interpretation of quantum mechanics (RQM), introduced in its present form by Carlo Rovelli in 1996, involves a number of significant departures from other QM interpretations widely discussed in the literature. We begin here by summarizing these unique RQM features, with a focus on those that suggest altered insights into the nature of the randomness exhibited in QM phenomena. One of these RQM features is the assumption that all objects in the universe are quantum objects, regardless of their material complexity. And, the interaction of any two objects can result in new relationa…
Characterization-free classification and identification of the environment between two quantum players
The Chinese University of Hong Kong, Shenzhen（香港中文大学（深圳））；International Quantum Academy（国际量子研究院）；Nagoya University（名古屋大学）；Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area（粤港澳大湾区量子科学中心）；Shenzhen University（深圳大学）；Southern University of Science and Technology（南方科技大学）
Both deterministic and indeterministic physical laws are incompatible with control by genuine (non-illusory) free will. We propose that an indeterministic dynamics can be $weakly$ compatible with free will (FW), whereby the latter acts by altering the probability distribution over allowed outcomes. In the quantum physical world, such a FW can collapse the wave function, introducing deviations from the Born rule. In principle, this deviation would stand in conflict with both special relativity and (a variant of) the Strong Church-Turing thesis, implying that the brain may be an arena of exotic,…
With today's quantum processors venturing into regimes beyond the capabilities of classical devices [1-3], we face the challenge to verify that these devices perform as intended, even when we cannot check their results on classical computers [4,5]. In a recent breakthrough in computer science [6-8], a protocol was developed that allows the verification of the output of a computation performed by an untrusted quantum device based only on classical resources. Here, we follow these ideas, and demonstrate in a first, proof-of-principle experiment a verification protocol using only classical means …
Over the past few decades, experimental tests of Bell-type inequalities have been at the forefront of understanding quantum mechanics and its implications. These strong bounds on specific measurements on a physical system originate from some of the most fundamental concepts of classical physics - in particular that properties of an object are well defined independent of measurements (realism) and only affected by local interactions (locality). The violation of these bounds unambiguously shows that the measured system does not behave classically, void of any assumption on the validity of quantu…
It was first suggested by David Z. Albert that the existence of a real, physical non-unitary process (i.e., "collapse") at the quantum level would yield a complete explanation for the Second Law of Thermodynamics (i.e., the increase in entropy over time). The contribution of such a process would be to provide a physical basis for the ontological indeterminacy needed to derive the irreversible Second Law against a backdrop of otherwise reversible, deterministic physical laws. An alternative understanding of the source of this possible quantum "collapse" or non-unitarity is presented herein, in …
Within Newton-Schrödinger quantum mechanics which allows gravitational self-interaction, it is shown that a no-split no-collapse measurement scenario is possible. A macroscopic pointer moves at low acceleration, controlled by the Ehrenfest-averaged force acting on it. That makes classicality self-sustaining, resolves Everett's paradox, and outlines a way to spontaneous emergence of quantum randomness. Numerical estimates indicate that enhanced short-range gravitational forces are needed for the scenario to work. The scheme fails to explain quantum nonlocality, including two-detector anticorrel…
