中文
相关论文

相关论文: Security and Composability of Randomness Expansion…

200 篇论文

Device-independent quantum random number generation (DIQRNG) is the gold standard for generating truly random numbers, as it can produce certifiably random numbers from untrusted devices. However, the stringent device requirements of…

量子物理 · 物理学 2025-09-09 Ignatius William Primaatmaja , Hong Jie Ng , Koon Tong Goh

The entropy accumulation theorem states that the smooth min-entropy of an $n$-partite system $A = (A_1, \ldots, A_n)$ is lower-bounded by the sum of the von Neumann entropies of suitably chosen conditional states up to corrections that are…

量子物理 · 物理学 2019-07-23 Frédéric Dupuis , Omar Fawzi

Quantum randomness relies heavily on the accurate characterization of the generator implementation, where the device imperfection or inaccurate characterization can lead to incorrect entropy estimation and practical bias, significantly…

量子物理 · 物理学 2024-09-12 You-Qi Nie , Hongyi Zhou , Bing Bai , Qi Xu , Xiongfeng Ma , Jun Zhang , Jian-Wei Pan

We demonstrate to what extent many copies of maximally entangled two-qubit states enable for generating a greater amount of certified randomness than that can be certified from a single copy. Although it appears that greater the dimension…

量子物理 · 物理学 2023-01-02 Shyam Sundar Mahato , A. K. Pan

We consider a new model for the testing of untrusted quantum devices, consisting of a single polynomial-time bounded quantum device interacting with a classical polynomial-time verifier. In this model we propose solutions to two tasks - a…

量子物理 · 物理学 2021-05-06 Zvika Brakerski , Paul Christiano , Urmila Mahadev , Umesh Vazirani , Thomas Vidick

Randomness is an indispensable resource in modern science and information technology. Fortunately, an experimentally simple procedure exists to generate randomness with well-characterized devices: measuring a quantum system in a basis…

量子物理 · 物理学 2016-08-24 Le Phuc Thinh , Jean-Daniel Bancal , Eduardo Martin-Martinez

The assumption of free will - the ability of an experimentalist to make random choices - is central to proving the indeterminism of quantum resources, the primary tool in quantum cryptography. Relaxing the assumption in a Bell test allows…

量子物理 · 物理学 2013-12-30 James E. Pope , Alastair Kay

We present a generic study on the information-theoretic security of multi-setting device-independent quantum key distribution protocols, i.e., ones that involve more than two measurements (or inputs) for each party to perform, and yield…

量子物理 · 物理学 2023-12-12 Hong-Yi Su

Let X_1, ..., X_n be a sequence of n classical random variables and consider a sample of r positions selected at random. Then, except with (exponentially in r) small probability, the min-entropy of the sample is not smaller than, roughly, a…

量子物理 · 物理学 2012-06-04 Robert Koenig , Renato Renner

By testing the classical correlation violation between two systems, the random number can be expanded and certified without applying classical statistical method. In this work, we propose a new random number expansion protocol without…

量子物理 · 物理学 2011-12-21 Hong-Wei Li , Zhen-Qiang Yin , Yu-Chun Wu , Xu-Bo Zou , Shuang Wang , Wei Chen , Guang-Can Guo , Zheng-Fu Han

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…

量子物理 · 物理学 2023-08-21 Liang-Liang Sun , Xingjian Zhang , Xiang Zhou , Zheng-Da Li , Xiongfeng Ma , Jingyun Fan , Sixia Yu

The security of any cryptosystem relies on the secrecy of the system's secret keys. Yet, recent experimental work demonstrates that tens of thousands of devices on the Internet use RSA and DSA secrets drawn from a small pool of candidate…

密码学与安全 · 计算机科学 2014-01-09 Henry Corrigan-Gibbs , Wendy Mu , Dan Boneh , Bryan Ford

A novel, non-trivial, probabilistic upper bound on the entropy of an unknown one-dimensional distribution, given the support of the distribution and a sample from that distribution, is presented. No knowledge beyond the support of the…

信息论 · 计算机科学 2007-07-13 Joseph DeStefano , Erik Learned-Miller

Nonlocality, as demonstrated by the violation of Bell inequalities, enables device-independent cryptographic tasks that do not require users to trust their apparatus. In this article, we consider devices whose inputs are spatiotemporal…

量子物理 · 物理学 2020-02-12 Andrew J. P. Garner , Marius Krumm , Markus P. Mueller

Device independent protocols rely on the violation of Bell inequalities to certify properties of the resources available. The violation of the inequalities are meaningless without a few well-known assumptions. One of these is measurement…

量子物理 · 物理学 2013-06-28 Le Phuc Thinh , Lana Sheridan , Valerio Scarani

Quantum random number generators (QRNGs) output genuine random numbers based upon the uncertainty principle. A QRNG contains two parts in general --- a randomness source and a readout detector. How to remove detector imperfections has been…

量子物理 · 物理学 2016-01-14 Zhu Cao , Hongyi Zhou , Xiongfeng Ma

The output randomness from a random number generator can be certified by observing the violation of quantum contextuality inequalities based on the Kochen-Specker theorem. Contextuality can be tested in a single quantum system, which…

量子物理 · 物理学 2020-04-08 Mark Um , Qi Zhao , Junhua Zhang , Pengfei Wang , Ye Wang , Mu Qiao , Hongyi Zhou , Xiongfeng Ma , Kihwan Kim

Bell tests---the experimental demonstration of a Bell inequality violation---are central to understanding the foundations of quantum mechanics, underpin quantum technologies, and are a powerful diagnostic tool for technological developments…

A comprehensive treatment of the quantification of randomness certified device-independently by using the Hardy and Cabello-Liang-Li (CLL) nonlocality relations is provided in the two parties - two measurements per party - two outcomes per…

量子物理 · 物理学 2023-05-19 Souradeep Sasmal , Ashutosh Rai , Sayan Gangopadhyay , Dipankar Home , Urbasi Sinha

Loophole-free experiments have demonstrated that at least one of three features is false when the violation of Bell's inequalities is observed: Locality, Realism or (what is lesser known) Ergodicity. An experiment is proposed to find out,…

量子物理 · 物理学 2021-03-09 Alejandro Hnilo