English
Related papers

Related papers: Parallel DIQKD from parallel repetition

200 papers

There is a big gap between theory and practice in quantum key distribution (QKD) because real devices do not satisfy the assumptions required by the security proofs. Here, we close this gap by introducing a simple and practical…

Quantum Physics · Physics 2021-03-31 Álvaro Navarrete , Margarida Pereira , Marcos Curty , Kiyoshi Tamaki

It has been pointed out that current protocols for device independent quantum key distribution can leak key to the adversary when devices are used repeatedly and that this issue has not been addressed. We introduce the notion of an…

Quantum Physics · Physics 2013-04-16 Matthew McKague , Lana Sheridan

Device-independent quantum key distribution (DIQKD) provides the strongest form of quantum security, as it allows two honest users to establish secure communication channels even when using fully uncharacterized quantum devices. The…

Quantum Physics · Physics 2025-08-06 Anna Steffinlongo , Mariana Navarro , Marina Cenni , Xavier Valcarce , Antonio Acín , Enky Oudot

Device-independent quantum key distribution (DIQKD) guarantees the security of a shared key without any assumptions on the apparatus used, provided that the observed data violate a Bell inequality. Such violation is challenging…

Quantum Physics · Physics 2013-12-25 Alejandro Máttar , Jonatan Bohr Brask , Antonio Acín

Beyond the foundational significance, the problem of bounding nonlocal correlations by reasonable physical principles has meaningful practical consequences, particularly for device-independent (DI) cryptographic security. In this work, we…

Quantum Physics · Physics 2025-10-02 Lucas Pollyceno , Anubhav Chaturvedi , Chithra Raj , Pedro R. Dieguez , Marcin Pawłowski

Device-independent quantum key distribution (DIQKD) exploits the violation of a Bell inequality to extract secure key even if the users' devices are untrusted. Currently, all DIQKD protocols suffer from the secret key capacity bound, i.e.,…

Quantum Physics · Physics 2021-04-05 Yuan-Mei Xie , Bing-Hong Li , Yu-Shuo Lu , Xiao-Yu Cao , Wen-Bo Liu , Hua-Lei Yin , Zeng-Bing Chen

We consider one-round games between a classical referee and two players. One of the main questions in this area is the parallel repetition question: Is there a way to decrease the maximum winning probability of a game without increasing the…

Quantum Physics · Physics 2011-05-12 Julia Kempe , Thomas Vidick

We present two parallel repetition theorems for the entangled value of multi-player, one-round free games (games where the inputs come from a product distribution). Our first theorem shows that for a $k$-player free game $G$ with entangled…

Quantum Physics · Physics 2015-04-07 Kai-Min Chung , Xiaodi Wu , Henry Yuen

Device-independent quantum key distribution (DIQKD) is information-theoretically secure against adversaries who possess a scalable quantum computer and who have supplied malicious key-establishment systems; however, the DIQKD key rate is…

Quantum Physics · Physics 2023-09-25 Yi-Zheng Zhen , Yingqiu Mao , Yu-Zhe Zhang , Feihu Xu , Barry C. Sanders

Although quantum key distribution (QKD) is theoretically secure, there is a gap between the theory and practice. In fact, real-life QKD may not be secure because component devices in QKD systems may deviate from the theoretical models…

We present a strong parallel repetition theorem for the entangled value of multi-player, one-round free games (games where the inputs come from a product distribution). Our result is the first parallel repetition theorem for entangled games…

Quantum Physics · Physics 2015-01-06 Kai-Min Chung , Xiaodi Wu , Henry Yuen

Device-independent quantum key distribution is the task of using uncharacterized quantum devices to establish a shared key between two users. If a protocol is secure regardless of the device behaviour, it can be used to generate a shared…

Quantum Physics · Physics 2013-01-01 Jonathan Barrett , Roger Colbeck , Adrian Kent

Device-independent quantum key distribution (DIQKD) is a key distribution scheme whose security is based on the laws of quantum physics but does not require any assumptions about the devices used in the protocol. The security of the…

Quantum Physics · Physics 2024-01-18 Shih-Hsuan Chen , Chun-Hao Chang , Chih-Sung Chuu , Che-Ming Li

Device-independent quantum key distribution (DI-QKD) enables information-theoretically secure key exchange between remote parties without any assumptions on the internal workings of the devices used for its implementation. However, its…

Quantum Physics · Physics 2025-11-20 Makoto Ishihara , Anthony Brendan , Wojciech Roga , Ulrik L. Andersen , Masahiro Takeoka

We consider a class of two-prover interactive proof systems where each prover returns a single bit to the verifier and the verifier's verdict is a function of the XOR of the two bits received. We show that, when the provers are allowed to…

Quantum Physics · Physics 2008-04-11 Richard Cleve , William Slofstra , Falk Unger , Sarvagya Upadhyay

Any Quantum Key Distribution (QKD) protocol consists first of sequences of measurements that produce some correlation between classical data. We show that these correlation data must violate some Bell inequality in order to contain…

Quantum Physics · Physics 2009-11-11 Antonio Acin , Nicolas Gisin , Lluis Masanes

Device-independent quantum key distribution (DI-QKD) enables two remote parties to share an information-theoretically secure key without any assumptions on the inner workings of the devices used. Device-independent conference key agreement…

In this thesis, we answer several questions about the behaviour of prover-verifier interactions under parallel repetition when quantum information is allowed, and the verifier acts independently in them. We first consider the case in which…

Quantum Physics · Physics 2012-03-23 Abel Molina

The security of device-independent (DI) quantum key distribution (QKD) protocols relies on the violation of Bell inequalities. As such, their security can be established based on minimal assumptions about the devices, but their…

Quantum Physics · Physics 2015-10-08 Erik Woodhead , Stefano Pironio

In theory, quantum key distribution (QKD) offers information-theoretic security. In practice, however, it does not due to the discrepancies between the assumptions used in the security proofs and the behaviour of the real apparatuses.…

Quantum Physics · Physics 2023-03-29 Margarida Pereira , Go Kato , Akihiro Mizutani , Marcos Curty , Kiyoshi Tamaki