English
Related papers

Related papers: Random Exclusion Codes: Quantum Advantages of Sing…

200 papers

We investigate a general class of quantum key distribution (QKD) protocols using one-way classical communication. We show that full security can be proven by considering only collective attacks. We derive computable lower and upper bounds…

Quantum Physics · Physics 2009-11-10 B. Kraus , N. Gisin , R. Renner

Experimental Quantum Key Distribution (QKD) protocols have to consist of not only the unconditionally secure quantum transmission, but also a subsequent classical exchange that enables key reconciliation and error correction. There is a…

Quantum Physics · Physics 2015-06-19 Elizabeth Newton , Matthew C. J. Everitt , Freya L. Wilson , Benjamin T. H. Varcoe

Authentication is a well-studied area of classical cryptography: a sender S and a receiver R sharing a classical private key want to exchange a classical message with the guarantee that the message has not been modified by any third party…

Quantum Physics · Physics 2016-11-18 Howard Barnum , Claude Crepeau , Daniel Gottesman , Adam Smith , Alain Tapp

We consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multi-letter characterizations of two different two-dimensional capacity regions. The first region is comprised of the rates at which it…

Quantum Physics · Physics 2011-10-25 Jon Yard , Igor Devetak , Patrick Hayden

The cognitive interference channel with confidential messages (CICC) proposed by Liang et. al. is investigated. When the security is considered in coding systems, it is well known that the sender needs to use a stochastic encoding to avoid…

Information Theory · Computer Science 2012-04-26 Shun Watanabe , Yasutada Oohama

Quantum communication holds the promise of creating disruptive technologies that will play an essential role in future communication networks. For example, the study of quantum communication complexity has shown that quantum communication…

We study the communication capabilities of a quantum channel under the most general channel model known as the one-shot model. Unlike classical channels that can only be used to transmit classical information (bits), a quantum channel can…

Information Theory · Computer Science 2020-10-02 Farzin Salek , Anurag Anshu , Min-Hsiu Hsieh , Rahul Jain , Javier R. Fonollosa

A locking protocol between two parties is as follows: Alice gives an encrypted classical message to Bob which she does not want Bob to be able to read until she gives him the key. If Alice is using classical resources, and she wants to…

Quantum Physics · Physics 2011-12-13 S. Boixo , L. Aolita , D. Cavalcanti , K. Modi , A. Winter

In network communication, it is common in broadcasting scenarios for there to exist a hierarchy among receivers based on information they decode due, for example, to different physical conditions or premium subscriptions. This hierarchy may…

Quantum Physics · Physics 2024-06-17 Farzin Salek , Patrick Hayden , Masahito Hayashi

Quantum communication technologies will play an important role in quantum information processing in the near future as we network devices together. However, their implementation is still a challenging task due to both loss and gate errors.…

Quantum Physics · Physics 2023-04-12 Shin Nishio , Nicolò Lo Piparo , Michael Hanks , William John Munro , Kae Nemoto

The most elementary prepare-and-measure scenarios have no independent measurement inputs. No inputs mean that quantum advantages require two indispensable ingredients: shared entanglement and measurements that can be adapted to the…

Quantum Physics · Physics 2026-04-01 Elna Svegborn , Armin Tavakoli

In this paper, we first point out that some recently proposed quantum direct communication (QDC) protocols with authentication are vulnerable under some specific attacks, and the secrete message will leak out to the authenticator who is…

Quantum Physics · Physics 2009-03-23 Cheng-An Yen , Shi-Jinn Horng , Hsi-Sheng Goan , Tzong-Wann Kao , Yao-Hsin Chou

We define "coherent communication" in terms of a simple primitive, show it is equivalent to the ability to send a classical message with a unitary or isometric operation, and use it to relate other resources in quantum information theory.…

Quantum Physics · Physics 2009-11-10 Aram W. Harrow

This work focuses on understanding the quantum message complexity of two central problems in distributed computing, namely, leader election and agreement in synchronous message-passing communication networks. We show that quantum…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-12 Fabien Dufoulon , Frédéric Magniez , Gopal Pandurangan

We define a variation on the well-known problem of private message transmission. This new problem called private randomness agreement (PRA) gives two participants access to a public, authenticated channel alongside the main channels, and…

Information Theory · Computer Science 2023-02-15 René Bødker Christensen , Petar Popovski

Ultrafast physical random bit generation at hundreds of Gb/s rates, with verified randomness, is a crucial ingredient in secure communication and have recently emerged using optics based physical systems. Here we examine the inverse problem…

Signal Processing · Electrical Eng. & Systems 2019-11-05 Shira Sardi , Herut Uzan , Shiri Otmazgin , Yaara Aviad , Michael Rosenbluh , Ido Kanter

We consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multi-letter characterizations of two different two-dimensional capacity regions. The first region characterizes the rates at which it is…

Information Theory · Computer Science 2011-10-25 Jon Yard , Igor Devetak , Patrick Hayden

In this paper, we successfully design the semi-quantum private comparison (SQPC) protocol with the measure-resend characteristic by using two-particle product states as the initial prepared quantum resource which allows two classical users…

Quantum Physics · Physics 2022-05-16 Tian-Yu Ye , Chong-Qiang Ye

Quantum computational advantage is a critical milestone for near-term quantum technologies and an essential step towards building practical quantum computers. Recent successful demonstrations of quantum computational advantage owe much to…

Quantum Physics · Physics 2025-01-28 He-Liang Huang , Youwei Zhao , Chu Guo

Extension of point-to-point communication model to the realm of multi-node configurations finds a plethora of applications in internet and telecommunication networks. Here, we establish a novel advantage of quantum communication in a…