English
Related papers

Related papers: Towards the Classical Communication Complexity of …

200 papers

Here, we study the problem of decoding information transmitted through unknown quantum states. We assume that Alice encodes an alphabet into a set of orthogonal quantum states, which are then transmitted to Bob. However, the quantum channel…

Quantum Physics · Physics 2023-05-09 D. Concha , L. Pereira , L. Zambrano , A. Delgado

We introduce the concentrated information of tripartite quantum states. For three parties Alice, Bob, and Charlie, it is defined as the maximal mutual information achievable between Alice and Charlie via local operations and classical…

Quantum Physics · Physics 2015-07-22 Alexander Streltsov , Soojoon Lee , Gerardo Adesso

In quantum teleportation, the role of entanglement has been much discussed. It is known that entanglement is necessary for achieving non-classical teleportation fidelity. Here we focus on the amount of classical communication that is…

Quantum Physics · Physics 2013-11-19 Manik Banik , Md. Rajjak Gazi

We consider the fundamental protocol of dense coding of classical information assuming that noise affects both the forward and backward communication lines between Alice and Bob. Assuming that this noise is described by the same quantum…

Quantum Physics · Physics 2020-04-13 Riccardo Laurenza , Cosmo Lupo , Seth Lloyd , Stefano Pirandola

A novel scheme for secure direct communication between Alice and Bob is proposed, where there is no need for establishing a shared secret key. The communication is based on Einstein-Podolsky-Rosen pairs and teleportation between Alice and…

Quantum Physics · Physics 2009-11-10 Fengli Yan , Xiaoqiang Zhang

Consider entanglement concentration schemes that convert n identical copies of a pure state into a maximally entangled state of a desired size with success probability being close to one in the asymptotic limit. We give the distillable…

Quantum Physics · Physics 2009-11-07 Masahito Hayashi , Masato Koashi , Keiji Matsumoto , Fumiaki Morikoshi , Andreas Winter

If a sender and a receiver lack precise knowledge about the communication line that connects them, designing a scheme to reliably transmit information becomes more challenging. This has been studied in classical and quantum information…

Quantum Physics · Physics 2024-08-27 Paula Belzig

Entanglement is essential to many quantum information applications, but it is easily destroyed by quantum decoherence arising from interaction with the environment. We report the first experimental demonstration of an entanglement-based…

Quantum Physics · Physics 2015-06-15 Zheshen Zhang , Maria Tengner , Tian Zhong , Franco N. C. Wong , Jeffrey H. Shapiro

We investigate the generation of EPR pairs between three observers in a general causally structured setting, where communication occurs via a noisy quantum broadcast channel. The most general quantum codes for this setup take the form of…

Quantum Physics · Physics 2025-05-13 Patrick Hayden , Debbie Leung , Hjalmar Rall , Farzin Salek

Many quantum information tasks rely on entanglement, which is used as a resource, for example, to enable efficient and secure communication. Typically, noise, accompanied by loss of entanglement, reduces the efficiency of quantum protocols.…

Three entanglement concentration protocols (ECPs) are proposed. The first ECP and a modified version of that are shown to be useful for the creation of maximally entangled cat and GHZ-like states from their non-maximally entangled…

Quantum Physics · Physics 2022-06-07 Chitra Shukla , Anindita Banerjee , Anirban Pathak

Recently, Boyer et al. presented a novel semiquantum key distribution protocol [M. Boyer, D. Kenigsberg, and T. Mor, Phys. Rev. Lett. 99, 140501 (2007)], in which quantum Alice shares a secret key with classical Bob. Li et al. proposed two…

Quantum Physics · Physics 2011-04-22 Jian Wang , Sheng Zhang , Quan Zhang , Chao-Jing Tang

Entanglement fidelity quantifies how well a quantum channel preserves the correlations between a transmitted system and an inaccessible reference system. We derive closed-form expressions for the entanglement fidelity associated with…

Quantum Physics · Physics 2026-03-10 Niccolò Zanieri , Marios Kountouris

We investigate the quantum-secure covert-communication capabilities of lossy thermal-noise bosonic channels, the quantum-mechanical model for many practical channels. We determine the expressions for the covert capacity of these channels:…

Quantum Physics · Physics 2020-09-29 Christos N. Gagatsos , Michael S. Bullock , Boulat A. Bash

Communication complexity is the amount of communication needed to compute a function when the function inputs are distributed over multiple parties. In its simplest form, one-way communication complexity, Alice and Bob compute a function…

Computational Complexity · Computer Science 2023-05-24 Naresh Goud Boddu , Rahul Jain , Han-Hsuan Lin

We write explicitly a general protocol for faithful teleportation of a d-state particle (qudit) via a partially entangled pair of (pure) $n$-state particles. The classical communication cost (CCC) of the protocol is $\log_{2}(nd)$ bits, and…

Quantum Physics · Physics 2009-11-10 Gilad Gour

Based on an EPR pair of qubits and allowing asymptotically secure key distribution, a secure communication protocol is presented. Bob sends either of the EPR pair qubits to Alice. Alice receives the travel qubit. Then she can encode…

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

Superdense coding uses entanglement as a resource to communicate classical information securely through quantum channels. A superdense coding method is optimal when its capacity reaches Holevo bound. We show that for optimality, maximal…

Quantum Physics · Physics 2021-11-03 Sagnik Dutta , Asmita Banerjee , Prasanta K. Panigrahi

We propose a wide class of distillation schemes for multi-partite entangled states that are CSS-states. Our proposal provides not only superior efficiency, but also new insights on the connection between CSS-states and bipartite graph…

Quantum Physics · Physics 2008-04-03 Kai Chen , Hoi-Kwong Lo

The famous superdense coding protocol of Bennett and Wiesner demonstrates that it is possible to communicate two bits of classical information by sending only one qubit and using a shared EPR pair. Our first result is that an arbitrary…

Quantum Physics · Physics 2023-07-27 Ashwin Nayak , Henry Yuen