English
Related papers

Related papers: Genuine certifiable randomness from a black-box

200 papers

Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing…

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

Quantum random number generation (QRNG) is a resource that is a necessity in the field of cryptography. However, its certification has been challenging. In this article, we certify randomness with the aid of quantum entanglement in a device…

Quantum Physics · Physics 2024-06-04 Vardaan Mongia , Abhishek Kumar , Shashi Prabhakar , Anindya Banerji , R. P. Singh

Unpredictability, or randomness, of the outcomes of measurements made on an entangled state can be certified provided that the statistics violate a Bell inequality. In the standard Bell scenario where each party performs a single…

Quantum Physics · Physics 2017-03-01 F. J. Curchod , M. Johansson , R. Augusiak , M. J. Hoban , P. Wittek , A. Acín

Quantum measurements under realistic conditions reveal only partial information about a system. Yet, by performing sequential measurements on the same system, additional information can be accessed. We investigate this problem in the…

Quantum Physics · Physics 2025-10-23 Carles Roch I Carceller , Hanwool Lee , Jonatan Bohr Brask , Kieran Flatt , Joonwoo Bae

Quantum Random Number Generators provide true physical randomness based on quantum processes, essential for cryptographic and scientific applications. However, practical implementations face challenges in robustness and verifiability:…

Quantum Physics · Physics 2025-10-31 Rodrigo Piera , Gianluca De Santis , Agustin Sanchez , Yury Kurochkin , James A. Grieve

Quantum physics exhibits an intrinsic and private form of randomness with no classical counterpart. Any setup for quantum randomness generation involves measurements acting on quantum states. In this work, we consider the following…

Quantum Physics · Physics 2025-07-29 Fionnuala Curran , Morteza Moradi , Gabriel Senno , Magdalena Stobinska , Antonio Acín

The security of any cryptographic scheme relies on access to random number generators. Device-independently certified random number generators provide maximum security as one can discard the presence of an intruder by considering only the…

Quantum Physics · Physics 2023-10-13 Shubhayan Sarkar

Measurements on entangled quantum systems necessarily yield outcomes that are intrinsically unpredictable if they violate a Bell inequality. This property can be used to generate certified randomness in a device-independent way, i.e.,…

Quantum Physics · Physics 2013-01-31 Stefano Pironio , Serge Massar

Our aim is to experimentally study the possibility of distinguishing between quantum sources of randomness--recently proved to be theoretically incomputable--and some well-known computable sources of pseudo-randomness. Incomputability is a…

Quantum Physics · Physics 2009-12-23 Cristian S. Calude , Michael J. Dinneen , Monica Dumitrescu , Karl Svozil

The certification of intrinsic randomness is foundational to quantum information theory and central in many practical applications thereof, such as in the generation of unquestionably random numbers and in cryptographic protocols.…

Quantum Physics · Physics 2025-10-27 Maria Ciudad Alañón , Daniel Centeno , Andrew Watford , Elie Wolfe

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

Quantum mechanics provides means of generating genuine randomness that is impossible with deterministic classical processes. Remarkably, the unpredictability of randomness can be certified in a self-testing manner that is independent of…

Random numbers represent an indispensable resource for many applications. A recent remarkable result is the realization that non-locality in quantum mechanics can be used to certify genuine randomness through Bell's theorem, producing…

Quantum Physics · Physics 2013-01-28 D. -L. Deng , C. Zu , X. -Y. Chang , P. -Y. Hou , H. -X. Yang , Y. -X. Wang , L. -M. Duan

We compare the power of quantum and classical physics in terms of randomness certification from devices which are only partially characterised. We study randomness certification based on state discrimination and take noncontextuality as the…

Quantum Physics · Physics 2022-08-09 Carles Roch I Carceller , Kieran Flatt , Hanwool Lee , Joonwoo Bae , Jonatan Bohr Brask

The intrinsic non-locality of correlations in Quantum Mechanics allow us to certify the behaviour of a quantum mechanism in a device independent way. In particular, we present a new protocol that allows an unbounded amount of randomness to…

Quantum Physics · Physics 2018-08-01 Brian Coyle , Matty J. Hoban , Elham Kashefi

Irreversibility in quantum measurements is considered from the point of quantum information theory. For that purpose the information transfer between the measured object S and measuring system O is analyzed. It's found that due to the…

Quantum Physics · Physics 2012-05-29 S. N. Mayburov

Self-testing is a method to infer the underlying physics of a quantum experiment in a black box scenario. As such it represents the strongest form of certification for quantum systems. In recent years a considerable self-testing literature…

Quantum Physics · Physics 2020-10-07 Ivan Šupić , Joseph Bowles

From dice to modern complex circuits, there have been many attempts to build increasingly better devices to generate random numbers. Today, randomness is fundamental to security and cryptographic systems, as well as safeguarding privacy. A…

Detection of entanglement in quantum networks consisting of many parties is one of the important steps towards building quantum communication and computation networks. We consider a scenario where the measurement devices used for this…

Quantum Physics · Physics 2017-05-03 Ivan Šupić , Paul Skrzypczyk , Daniel Cavalcanti