English
Related papers

Related papers: Communication-Optimal Blind Quantum Protocols

200 papers

There had been well known claims of ``provably unbreakable'' quantum protocols for bit commitment and coin tossing. However, we, and independently Mayers, showed that all proposed quantum bit commitment (and therefore coin tossing) schemes…

Quantum Physics · Physics 2008-02-03 Hoi-Kwong Lo , H. F. Chau

We show an eavesdropping scheme on Bostr\UNICODE{0xf6}m-Felbinger communication protocol (called ping-pong protocol) [Phys. Rev. Lett. 89, 187902 (2002)] in an ideal quantum channel. A measurement attack can be perfectly used to eavesdrop…

Quantum Physics · Physics 2007-05-23 Qing-yu Cai

Covert communication conceals the existence of the transmission from a watchful adversary. We consider the fundamental limits for covert communications via packet insertion over packet channels whose packet timings are governed by a renewal…

Cryptography and Security · Computer Science 2019-03-29 Ramin Soltani , Dennis Goeckel , Don Towsley , Amir Houmansadr

Quantum information theory studies the fundamental limits that physical laws impose on information processing tasks such as data compression and data transmission on noisy channels. This thesis presents general techniques that allow one to…

Quantum Physics · Physics 2010-04-13 Frédéric Dupuis

Quantum direct coding or Schumacher compression generalised the ideas of Shannon theory, gave an operational meaning to the von Neumann entropy and established the term qubit. But remembering that information processing is carried out by…

Quantum Physics · Physics 2025-04-01 Jake Xuereb , Tiago Debarba , Marcus Huber , Paul Erker

This work presents a deterministic scheme for the teleportation of a single qutrit state, held by the sender Alice, using maximally entangled two-qutrit states as resource channels. These states have been constructed from symmetric and…

Quantum Physics · Physics 2026-02-10 Anushree Pandey , Abhijit Mandal , Sovik Roy

Blind quantum computing [A. Broadbent, J. Fitzsimons, and E. Kashefi, Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science 517 (2009)] is a secure cloud quantum computing protocol which enables a client (who does…

Quantum Physics · Physics 2013-06-11 Tomoyuki Morimae , Takeshi Koshiba

Rabin oblivious transfer is the cryptographic task where Alice wishes to receive a bit from Bob but it may get lost with probability 1/2. In this work, we provide protocol designs which yield quantum protocols with improved security.…

Quantum Physics · Physics 2025-07-08 Erika Andersson , Akshay Bansal , James T. Peat , Jamie Sikora , Jiawei Wu

It is demonstrated that for the entanglement-based version of the Bennett-Brassard (BB84) quantum key distribution protocol, Alice and Bob share provable entanglement if and only if the estimated qubit error rate is below 25% or above 75%.…

Quantum Physics · Physics 2007-05-23 Georgios M. Nikolopoulos , Gernot Alber

We present a protocol which allows a client to have a server carry out a quantum computation for her such that the client's inputs, outputs and computation remain perfectly private, and where she does not require any quantum computational…

Quantum Physics · Physics 2012-02-22 Anne Broadbent , Joseph Fitzsimons , Elham Kashefi

This paper presents a simple, but efficient class of non-interactive protocols for quantum authentication of $m$-length clas sical messages. The message is encoded using a classical linear algebraic code $C[n,m,t]$. We assume that Alice and…

Quantum Physics · Physics 2007-05-23 Rex A. C. Medeiros , Francisco M. de Assis , Bernardo L. Júior , Aércio F. Lima

Quantum teleportation circumvents the uncertainty principle using dual channels: a quantum one consisting of previously-shared entanglement, and a classical one, together allowing the disembodied transport of an unknown quantum state over…

Quantum Physics · Physics 2016-06-14 Hatim Salih

In this paper, we consider a common unicast beamforming network where Alice utilizes the communication to Carol as a cover and covertly transmits a message to Bob without being recognized by Willie. We investigate the beamformer design of…

Information Theory · Computer Science 2021-04-01 Shuai Ma , Yunqi Zhang , Hang Li , Songtao Lu , Naofal Al-Dhahir , Sha Zhang , Shiyin Li

Quantum teleportation of an unknown quantum state is one of the few communication tasks which has no classical counterpart. Usually the aim of teleportation is to send an unknown quantum state to a receiver. But is it possible in some way…

Quantum Physics · Physics 2018-08-15 Shubhayan Sarkar , Chandan Datta

In the present work, we provide a new quantum secure direct communication protocol and its experimental implementation. The proposed protocol can be used to transfer, in a secure way, continuous signals, like audio signal, from Alice to…

Quantum Physics · Physics 2025-06-24 V. F. Guedes , S. T. de Oliveira , G. L. de Oliveira , J. B. R. Silva , R. V. Ramos

The question of whether a fully classical client can delegate a quantum computation to an untrusted quantum server while fully maintaining privacy (blindness) is one of the big open questions in quantum cryptography. Both yes and no answers…

Quantum Physics · Physics 2016-04-07 Vedran Dunjko , Elham Kashefi

An elementary derivation of best eavesdropping strategies for the 4 state BB84 quantum cryptography protocol is presented, for both incoherent and two--qubit coherent attacks. While coherent attacks do not help Eve to obtain more…

Quantum Physics · Physics 2009-10-30 J. I. Cirac , N. Gisin

We introduce a quantum key distribution protocol designed to expose fake users that connect to Alice or Bob for the purpose of monopolising the link and denying service. It inherently resists attempts to exhaust Alice and Bob's initial…

Quantum Physics · Physics 2017-11-15 Alasdair B. Price , John G. Rarity , Chris Erven

We consider the scenario where Alice wants to send a secret (classical) $n$-bit message to Bob using a classical key, and where only one-way transmission from Alice to Bob is possible. In this case, quantum communication cannot help to…

Quantum Physics · Physics 2007-05-23 Ivan Damgaard , Thomas Pedersen , Louis Salvail

Quantum teleportation has become a fundamental building block of quantum technologies, playing a vital role in the development of quantum communication networks. Here, we present a bidirectional quantum teleportation (BQT) protocol that…

Quantum Physics · Physics 2023-10-27 Nada Ikken , Abdallah Slaoui , Rachid Ahl Laamara , Lalla Btissam Drissi