English
Related papers

Related papers: Improved device-independent randomness expansion r…

200 papers

We consider a game in which two separate laboratories collaborate to prepare a quantum system and are then asked to guess the outcome of a measurement performed by a third party in a random basis on that system. Intuitively, by the…

Quantum Physics · Physics 2013-10-04 Marco Tomamichel , Serge Fehr , Jędrzej Kaniewski , Stephanie Wehner

Device-independent self-testing is the possibility of certifying the quantum state and the measurements, up to local isometries, using only the statistics observed by querying uncharacterized local devices. In this paper, we study parallel…

Quantum Physics · Physics 2016-06-29 Xingyao Wu , Jean-Daniel Bancal , Matthew McKague , Valerio Scarani

Response-adaptive randomization has recently attracted a lot of attention in the literature. In this paper, we propose a new and simple family of response-adaptive randomization procedures that attain the Cramer--Rao lower bounds on the…

Statistics Theory · Mathematics 2009-08-25 Feifang Hu , Li-Xin Zhang , Xuming He

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

We consider the problem of guessing the realization of a random variable but under more general Tsallis' non-extensive entropic framework rather than the classical Maxwell-Boltzman-Gibbs-Shannon framework. We consider both the conditional…

Information Theory · Computer Science 2019-05-21 Abhik Ghosh

Standard randomized benchmarking protocols entail sampling from a unitary 2 design, which is not always practical. In this article we examine randomized benchmarking protocols based on subgroups of the Clifford group that are not unitary 2…

Quantum Physics · Physics 2018-06-20 Winton G. Brown , Bryan Eastin

We initiate a systematic study to provide upper bounds on device-independent key, secure against a non-signaling adversary (NSDI). We employ the idea of "squashing" on the secrecy monotones and show that squashed secrecy monotones are the…

Quantum Physics · Physics 2025-07-15 Marek Winczewski , Tamoghna Das , Karol Horodecki

We show that a simple telescoping sum trick, together with the triangle inequality and a tensorisation property of expected-contractive coefficients of random channels, allow us to achieve general simultaneous decoupling for multiple users…

Quantum Physics · Physics 2024-11-15 Pau Colomer , Andreas Winter

Motivated by the limitations of near-term quantum devices, we study nonlocal games in the high-noise regime, where the two players may share arbitrarily many copies of a noisy entangled state. In this regime, existing rigidity theorems are…

Quantum Physics · Physics 2026-04-21 Honghao Fu , Minglong Qin , Haochen Xu , Penghui Yao

We consider zero-sum repeated games in which the players are restricted to strategies that require only a limited amount of randomness. Let $v_n$ be the max-min value of the $n$ stage game; previous works have characterized…

Computer Science and Game Theory · Computer Science 2019-02-12 Mehrdad Valizadeh , Amin Gohari

We report on an optical setup generating more than one bit of randomness from one entangled bit (i.e. a maximally entangled state of two-qubits). The amount of randomness is certified through the observation of Bell non-local correlations.…

Quantum Physics · Physics 2018-04-18 S. Gómez , A. Mattar , E. S. Gómez , D. Cavalcanti , O. Jiménez Farías , A. Acín , G. Lima

Entanglement measures find frequent application in the study of topologically ordered systems, where the presence of topological order is reflected in an additional contribution to the entanglement of the system. Obtaining this topological…

Strongly Correlated Electrons · Physics 2014-05-07 Claudio Castelnovo

The goal of two-party cryptography is to enable two parties, Alice and Bob, to solve common tasks without the need for mutual trust. Examples of such tasks are private access to a database, and secure identification. Quantum communication…

Quantum Physics · Physics 2016-05-10 Jędrzej Kaniewski , Stephanie Wehner

This paper considers the entropy of the sum of (possibly dependent and non-identically distributed) Bernoulli random variables. Upper bounds on the error that follows from an approximation of this entropy by the entropy of a Poisson random…

Information Theory · Computer Science 2016-11-17 Igal Sason

The measurement-device-independent quantum key distribution (MDI-QKD) protocol is proposed to remove the detector side channel attacks, while its security relies on the assumption that the encoding systems are perfectly characterized. In…

We ask the question whether entropy accumulates, in the sense that the operationally relevant total uncertainty about an $n$-partite system $A = (A_1, \ldots A_n)$ corresponds to the sum of the entropies of its parts $A_i$. The Asymptotic…

Quantum Physics · Physics 2022-10-05 Frederic Dupuis , Omar Fawzi , Renato Renner

Tight lower and upper bounds on the ratio of relative entropies of two probability distributions with respect to a common third one are established, where the three distributions are collinear in the standard $(n-1)$-simplex. These bounds…

Information Theory · Computer Science 2018-05-31 Shengtian Yang , Jun Chen

With the advent of quantum information, the violation of a Bell inequality is used as evidence of the absence of an eavesdropper in cryptographic scenarios such as key distribution and randomness expansion. One of the key assumptions of…

Extropy, a complementary dual of entropy, (proposed by Lad et al. \cite{lad2015extropy} in 2015) has attracted considerable interest from the research community. In this study, we focus on discrete random variables and define conditional…

Information Theory · Computer Science 2025-07-16 Naveen Kumar , Vivek Vijay

The von Neumann entropy of an $n$-partite system $A_1^n$ given a system $B$ can be written as the sum of the von Neumann entropies of the individual subsystems $A_k$ given $A_1^{k-1}$ and $B$. While it is known that such a chain rule does…

Quantum Physics · Physics 2024-12-10 Ashutosh Marwah , Frédéric Dupuis