English
Related papers

Related papers: Minimal classical communication and measurement co…

200 papers

We propose a new scheme in which perfect transmission of 1-qubit information is achieved with high success using purposefully delayed sharing of non-maximally entangled 2-qubit resource and repeated generalized Bell-state measurements…

Quantum Physics · Physics 2021-01-01 Shamiya Javed , Ranjana Prakash , Hari Prakash

One of the most intriguing facts about communication using quantum states is that these states cannot be used to transmit more classical bits than the number of qubits used, yet there are ways of conveying information with exponentially…

Quantum Physics · Physics 2007-05-23 Ashwin Nayak , Amnon Ta-Shma , David Zuckerman

We consider visible compression for discrete memoryless sources of mixed quantum states when only classical information can be sent from Alice to Bob. We assume that Bob knows the source statistics, and that Alice and Bob have identical…

Quantum Physics · Physics 2007-05-23 Emina Soljanin

Quantum teleportation allows one to transmit an arbitrary qubit from point A to point B using a pair of (pre-shared) entangled qubits and classical bits of information. The conventional protocol for teleportation uses two bits of classical…

Quantum Physics · Physics 2022-02-17 Abhishek Parakh

The communication complexity of a quantum channel is the minimal amount of classical communication required for classically simulating a process of state preparation, transmission through the channel and subsequent measurement. It…

Quantum Physics · Physics 2012-09-14 Alberto Montina

We consider a variation of the well-studied quantum state redistribution task, in which the starting state is known only to the receiver Bob and not to the sender Alice. We refer to this as quantum state redistribution with a one-sided…

Quantum Physics · Physics 2021-05-26 Anurag Anshu , Min-Hsiu Hsieh , Rahul Jain

We propose a more general method for detecting a set of entanglement measures, i.e. negativities, in an \emph{arbitrary} tripartite quantum state by local operations and classical communication. To accomplish the detection task using this…

Quantum Physics · Physics 2009-11-13 Yan-Kui Bai , Shu-Shen Li , Hou-Zhi Zheng , Z. D. Wang

We propose a scheme by which two parties can secretely and simultaneously exchange messages. The scheme requires the two parties to share entanglement and both to perform Bell-state measurements. Only two out of the four Bell states are…

Quantum Physics · Physics 2009-11-11 Sung Soon Jang , Hai-Woong Lee

Suppose that Alice and Bob are located in distant laboratories, which are connected by an ideal quantum channel. Suppose further that they share many copies of a quantum state $\rho_{ABE}$, such that Alice possesses the $A$ systems and Bob…

Quantum Physics · Physics 2020-02-12 Kunal Sharma , Eyuri Wakakuwa , Mark M. Wilde

We present a simple and practical protocol for the solution of a secure multiparty communication task, the secret sharing, and its experimental realization. In this protocol, a secret message is split among several parties in a way that its…

Typical multiparty semi-quantum secret sharing (MSQSS) protocols require the dealer to possess full quantum capabilities, while the classical users usually need to perform three operations. To address this practical limitation, this paper…

Quantum Physics · Physics 2025-08-08 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

The classical communication complexity of testing closeness of discrete distributions has recently been studied by Andoni, Malkin and Nosatzki (ICALP'19). In this problem, two players each receive $t$ samples from one distribution over…

Computational Complexity · Computer Science 2023-12-29 Aleksandrs Belovs , Arturo Castellanos , François Le Gall , Guillaume Malod , Alexander A. Sherstov

Bidirectional quantum teleportation scheme is a two-way quantum communication process, in which two parties simultaneously receive each other information. Recently, in paper [1] (Zhou et al., IEEE Access, 7, 44269 (2019)), a six-qubit…

Quantum Physics · Physics 2022-04-13 Mitali Sisodia

In this paper we consider the following question: how many bits of classical communication and shared random bits are necessary to simulate a quantum protocol involving Alice and Bob where they share k entangled quantum bits and do not…

Quantum Physics · Physics 2007-05-23 Allison Coates

Non-classical features of quantum systems have the potential to strengthen the way we currently exchange information. In this paper, we explore this enhancement on the most basic level of single particles. To be more precise, we compare how…

Quantum Physics · Physics 2024-09-25 Xinan Chen , Yujie Zhang , Andreas Winter , Virginia O. Lorenz , Eric Chitambar

A central question in classical information theory is that of source compression, which is the task where Alice receives a sample from a known probability distribution and needs to transmit it to the receiver Bob with small error. This…

Quantum Physics · Physics 2018-10-23 Anurag Anshu , Ankit Garg , Aram Harrow , Penghui Yao

Recently, Cao et al. proposed a new quantum secure direct communication scheme using W state. In their scheme, the error rate introduced by an eavesdropper who takes intercept-resend attack, is only 8.3%. Actually, their scheme is just a…

Quantum Physics · Physics 2015-06-26 Jian Wang , Quan Zhang , Chao-jing Tang

We consider the scenario of deterministic classical information transmission between multiple senders and a single receiver, when they a priori share a multipartite quantum state -- an attempt towards building a deterministic dense coding…

Quantum Physics · Physics 2018-06-15 Saptarshi Roy , Titas Chanda , Tamoghna Das , Aditi Sen De , Ujjwal Sen

First, I show explicitly a scheme to {\it faithfully} and {\it deterministically} teleport an arbitrary 2-qubit state from Alice to Bob. In this scheme two same Bell states are sufficient for use. Bob can recover the 2-qubit state by…

Quantum Physics · Physics 2007-05-23 Zhan-jun Zhang

Fingerprinting is a technique in communication complexity in which two parties (Alice and Bob) with large data sets send short messages to a third party (a referee), who attempts to compute some function of the larger data sets. For the…

Quantum Physics · Physics 2016-09-08 J. Niel de Beaudrap