English
Related papers

Related papers: How much secure randomness is in a quantum state?

200 papers

Random numbers are a fundamental and useful resource in science and engineering with important applications in simulation, machine learning and cyber-security. Quantum systems can produce true random numbers because of the inherent…

Quantum Physics · Physics 2019-09-04 Sebastian F. Tudor , Rupak Chatterjee , Lac Nguyen , Yuping Huang

We present a scheme for quantum random-number generation from an untrusted measurement device and a trusted source and demonstrate it experimentally. No assumptions about noise or imperfections in the measurement are required, and the…

Quantum Physics · Physics 2022-10-26 Kieran Neil Wilkinson , Casper Ahl Breum , Tobias Gehring , Jonatan Bohr Brask

Random number generation (RNG) is a crucial element in security protocols, and its performance and reliability are critical for the safety and integrity of digital systems. This is especially true in 5G networks with many devices with low…

Cryptography and Security · Computer Science 2023-04-20 Ferhat Ozgur Catak , Evren Catak , Ogerta Elezaj

Quantum key distribution (QKD) offers a way for establishing information-theoretically secure communications. An important part of QKD technology is a high-quality random number generator (RNG) for quantum states preparation and for…

Quantum Physics · Physics 2018-01-24 A. S. Trushechkin , P. A. Tregubov , E. O. Kiktenko , Y. V. Kurochkin , A. K. Fedorov

It has been proven that Boson sampling is a much promising model of optical quantum computation, which has been applied to designing quantum computer successfully, such as "Jiuzhang". However, the meaningful randomness of Boson sampling…

Quantum Physics · Physics 2022-06-07 Jinjing Shi , Tongge Zhao , Yizhi Wang , Chunlin Yu , Yuhu Lu , Ronghua Shi , Shichao Zhang , Junjie Wu

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

A quantum random-number generator (QRNG) can theoretically generate unpredictable random numbers with perfect devices and is an ideal and secure source of random numbers for cryptography. However, the practical implementations always…

Quantum Physics · Physics 2020-07-27 Weinan Huang , Yi-Chen Zhang , Ziyong Zheng , Yang Li , Bingjie Xu , Song Yu

The lack of perfect randomness can cause significant problems in securing communication between two parties. McInnes and Pinkas proved that unconditionally secure encryption is impossible when the key is sampled from a weak random source.…

Quantum Physics · Physics 2012-02-20 J. Bouda , M. Pivoluska , M. Plesch

In this paper, we analyze several critical issues in semi-device independent quantum information processing protocol. In practical experimental realization randomness generation in that scenario is possible only if the efficiency of the…

Quantum Physics · Physics 2015-06-23 Hong-Wei Li , Zhen-Qiang Yin , Marcin Pawlowski , Guang-Can Guo , Zheng-Fu Han

The pseudo-random number generators (PRNGs), sampling algorithms, and algorithms for generating random integers in some common statistical packages and programming languages are unnecessarily inaccurate, by an amount that may matter for…

Computation · Statistics 2018-10-29 Philip B. Stark , Kellie Ottoboni

Random numbers are an important resource for applications such as numerical simulation and secure communication. However, it is difficult to certify whether a physical random number generator is truly unpredictable. Here, we exploit the…

Randomness is an essential resource and plays important roles in various applications ranging from cryptography to simulation of complex systems. Certified randomness from quantum process is ensured to have the element of privacy but…

Quantum Physics · Physics 2024-11-14 Jinfang Zhang , Yi Li , Mengyu Zhao , Dongmei Han , Jun Liu , Meihong Wang , Qihuang Gong , Yu Xiang , Qiongyi He , Xiaolong Su

The ultimate random number generators are those certified to be unpredictable -- including to an adversary. The use of simple quantum processes promises to provide numbers that no physical observer could predict but, in practice, unwanted…

Random numbers are required for a variety of applications from secure communications to Monte-Carlo simulation. Yet randomness is an asymptotic property and no output string generated by a physical device can be strictly proven to be…

Quantum Physics · Physics 2025-02-28 Anatoly Kulikov , Markus Jerger , Anton Potočnik , Andreas Wallraff , Arkady Fedorov

Random number generation is crucial in many aspects of everyday life, as online security and privacy depend ultimately on the quality of random numbers. Many current implementations are based on pseudo-random number generators, but…

Random numbers form an intrinsic part of modern day computing with applications in a wide variety of fields. But due to their limitations, the use of pseudo random number generators (PRNGs) is certainly not desirable for sensitive…

Quantum Physics · Physics 2023-09-27 Abhishek Yadav , Sandeep Mishra , Anirban Pathak

We look into multipartite quantum states on which quantum cryptographic protocols including quantum key distribution and quantum secret sharing can be perfectly performed, and define the quantum cryptographic resource distillable rate as…

Quantum Physics · Physics 2021-10-27 Minjin Choi , Soojoon Lee

How much information about an unknown quantum state can be obtained by a measurement? We propose a model independent answer: the information obtained is equal to the minimum entropy of the outputs of the measurement, where the minimum is…

Quantum Physics · Physics 2009-10-31 S. Massar , S. Popescu

Pulsars exhibit signals with precise inter-arrival times that are on the order of milliseconds to seconds, depending on the individual pulsar. There are subtle variations in the timing of pulsar signals. We show that these variations can…

Cryptography and Security · Computer Science 2025-04-24 Hayder Tirmazi

Quantum key distribution (QKD) allows for secure communications safe against attacks by quantum computers. QKD protocols are performed by sending a sizeable, but finite, number of quantum signals between the distant parties involved. Many…

Quantum Physics · Physics 2021-01-05 Darius Bunandar , Luke C. G. Govia , Hari Krovi , Dirk R. Englund