English
Related papers

Related papers: A direct product theorem for quantum communication…

200 papers

We address the question of the implementation of long-distance device-independent quantum key distribution (DI QKD) by proposing two experimentally viable schemes. Those schemes only use spontaneous parametric down-conversion (SPDC) sources…

The need for secrecy and security is essential in communication. Secret sharing is a conventional protocol to distribute a secret message to a group of parties, who cannot access it individually but need to cooperate in order to decode it.…

Quantum Physics · Physics 2017-01-16 Ioannis Kogias , Yu Xiang , Qiongyi He , Gerardo Adesso

"Device-independent" not only represents a relaxation of the security assumptions about the internal working of the quantum devices, but also can enhance the security of the quantum communication. In the paper, we put forward the first…

Quantum Physics · Physics 2019-07-03 Lan Zhou , Yu-Bo Sheng , Gui-Lu Long

We give trade-offs between classical communication, quantum communication, and entanglement for processing information in the Shannon-theoretic setting. We first prove a unit-resource capacity theorem that applies to the scenario where only…

Quantum Physics · Physics 2010-08-23 Min-Hsiu Hsieh , Mark M. Wilde

Quantum key distribution---exchanging a random secret key relying on a quantum mechanical resource---is the core feature of secure quantum networks. Entanglement-based protocols offer additional layers of security and scale favorably with…

Let f subset of X x Y x Z be a relation. Let the public coin one-way communication complexity of f, with worst case error 1/3, be denoted R^{1,pub}_{1/3}(f). We show that if for computing f^k (k independent copies of f), o(k…

Computational Complexity · Computer Science 2010-10-15 Rahul Jain

Device-independent quantum key distribution aims to provide key distribution schemes whose security is based on the laws of quantum physics but which does not require any assumptions about the internal working of the quantum devices used in…

Quantum Physics · Physics 2011-03-18 Lluis Masanes , Stefano Pironio , Antonio Acin

Device-independent quantum secret sharing (DI-QSS) provides security against untrusted quantum devices. While device-independent quantum key distribution (DI-QKD) using Mermin-Peres magic square game [Zhen et al., Phys. Rev. Lett, 2023] has…

Quantum Physics · Physics 2026-01-05 Santanu Majhi , Goutam Paul

Device-independent quantum key distribution (DIQKD) represents a relaxation of the security assumptions made in usual quantum key distribution (QKD). As in usual QKD, the security of DIQKD follows from the laws of quantum physics, but…

Quantum Physics · Physics 2009-04-30 Stefano Pironio , Antonio Acin , Nicolas Brunner , Nicolas Gisin , Serge Massar , Valerio Scarani

The reliable provision of entangled qubits is an essential precondition in a variety of schemes for distributed quantum computing. This is challenged by multiple nuisances, such as errors during the transmission over quantum links, but also…

Quantum Physics · Physics 2024-06-04 Lorenzo Valentini , René Bødker Christensen , Petar Popovski , Marco Chiani

Device-independent quantum key distribution (DIQKD) allows two users to set up shared cryptographic key without the need to trust the quantum devices used. Doing so requires nonlocal correlations between the users. However, in [Phys. Rev.…

Quantum Physics · Physics 2024-05-27 Lewis Wooltorton , Peter Brown , Roger Colbeck

After analysing the main quantum secret sharing protocol based on the entanglement states, we propose an idea to directly encode the qubit of quantum key distributions, and then present a quantum secret sharing scheme where only product…

Quantum Physics · Physics 2009-11-07 Guo-Ping Guo , Guang-Can Guo

Quantum secure direct communication (QSDC) is a rapidly developing quantum communication approach, where secure information is directly transmitted, providing an alternative to key-based (de)encryption processes via Quantum Key Distribution…

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 study the advantages of quantum communication models over classical communication models that are equipped with a limited number of qubits of entanglement. In this direction, we give explicit partial functions on $n$ bits for which…

Quantum Physics · Physics 2025-12-02 Srinivasan Arunachalam , Uma Girish

We present Authenticated Multiuser Quantum Direct Communication(MQDC) protocols using entanglement swapping. Quantum direct communication is believed to be a safe way to send a secret message without quantum key distribution. The…

Quantum Physics · Physics 2007-05-23 Changho Hong , Jiin Kim , Hwayean Lee , Hyungjin Yang

Computing set joins of two inputs is a common task in database theory. Recently, Van Gucht, Williams, Woodruff and Zhang [PODS 2015] considered the complexity of such problems in the natural model of (classical) two-party communication…

Quantum Physics · Physics 2016-08-24 Stacey Jeffery , François Le Gall

Efficient entanglement distribution is the foundational challenge in realizing large-scale Quantum Networks. However, state-of-the-art solutions are frequently limited by restrictive operational assumptions, prohibitive computational…

A practical quantum key distribution (QKD) protocol necessarily runs in finite time and, hence, only a finite amount of communication is exchanged. This is in contrast to most of the standard results on the security of QKD, which only hold…

Quantum Physics · Physics 2009-01-08 Valerio Scarani , Renato Renner

In this work, we develop upper bounds for key rates for device-independent quantum key distribution (DI-QKD) protocols and devices. We study the reduced cc-squashed entanglement and show that it is a convex functional. As a result, we show…

Quantum Physics · Physics 2023-01-03 Eneet Kaur , Karol Horodecki , Siddhartha Das