English
Related papers

Related papers: Towards the Classical Communication Complexity of …

200 papers

We propose a teleportation protocol that enables perfect transmission of a qubit using a partially entangled two-qutrit quantum channel. Within our scheme, we analyze the relationship among the three key ingredients of teleportation: (i)…

Quantum Physics · Physics 2026-02-05 Zhu Dian , Fulin Zhang , Jingling Chen

Distilling highly entangled quantum states from weaker ones is a process that is crucial for efficient and long-distance quantum communication, and has implications for several other quantum information protocols. We introduce the notion of…

Quantum Physics · Physics 2017-10-17 Tamoghna Das , Asutosh Kumar , Amit Kumar Pal , Namrata Shukla , Aditi Sen De , Ujjwal Sen

We experimentally demonstrate the achievement of the entanglement assisted capacity for classical information transmission over a depolarizing channel. The implementation is based on the generation and local manipulation of 2-qubit Bell…

Quantum Physics · Physics 2015-06-05 Andrea Chiuri , Sandro Giacomini , Chiara Macchiavello , Paolo Mataloni

Entanglement distillation, a fundamental building block of quantum networks, enables the purification of noisy entangled states shared among distant nodes by local operations and classical communication. Its practical realization presents…

Quantum Physics · Physics 2026-05-27 Jaemin Kim , Karthik Mohan , Sung Won Yun , Joonwoo Bae

Einstein-Podolsky-Rosen- (EPR) and the more powerful Mayers-Lo-Chau attack impose a serious constraint on quantum bit commitment (QBC). As a way to circumvent them, it is proposed that the quantum system encoding the commitment chosen by…

Quantum Physics · Physics 2007-05-23 R. Srikanth

Imagine that Alice and Bob, unable to communicate, are both given a 16-bit string such that the strings are either equal, or they differ in exactly 8 positions. Both parties are then supposed to output a 4-bit string in such a way that…

Quantum Physics · Physics 2007-05-23 Viktor Galliard , Stefan Wolf , Alain Tapp

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

Quantum Physics · Physics 2013-12-24 A. Montina , M. Pfaffhauser , S. Wolf

A key ingredient of quantum repeaters is entanglement distillation, i.e., the generation of high-fidelity entangled qubits from a larger set of pairs with lower fidelity. Here, we present entanglement distillation protocols based on qubit…

Recent work has extended Bell's theorem by quantifying the amount of communication required to simulate entangled quantum systems with classical information. The general scenario is that a bipartite measurement is given from a set of…

Quantum Physics · Physics 2009-11-06 Serge Massar , Dave Bacon , Nicolas Cerf , Richard Cleve

Entanglement distillation is an indispensable ingredient in extended quantum communication networks. Distillation protocols are necessarily non-deterministic and require advanced experimental techniques such as noiseless amplification.…

We present two quantum information splitting schemes using respectively tripartite GHZ and asymmetric W states as quantum channels. We show that, if the secret state is chosen from a special ensemble and known to the sender (Alice), then…

Quantum Physics · Physics 2008-12-23 Zhan-jun Zhang , Chi-Yee Cheung

We study the maximum achievable quantum teleportation fidelity between two distant parties, Alice and Charlie, where each of them share a bipartite quantum state only with a common intermediary, Bob, and all parties are allowed to perform…

Quantum Physics · Physics 2025-11-04 Arkaprabha Ghosal , Jatin Ghai , Tanmay Saha , Mir Alimuddin , Sibasish Ghosh

We consider a quantum and classical version multi-party function computation problem with $n$ players, where players $2, \dots, n$ need to communicate appropriate information to player 1, so that a "generalized" inner product function with…

Quantum Physics · Physics 2024-02-06 Ruoyu Meng , Aditya Ramamoorthy

We propose a probabilistic two-party communication complexity scenario with a prior nonmaximally entangled state, which results in less communication than that is required with only classical random correlations. A simple all-optical…

Quantum Physics · Physics 2019-08-17 Peng Xue , Yun-Feng Huang , Yong-Sheng Zhang , Chuan-Feng Li , Guang-Can Guo

Entanglement distillation is a key component of modular quantum computing and long-range quantum communications. However, this powerful tool to reduce noise in entangled states is difficult to realize in practice for two main reasons.…

Quantum Physics · Physics 2025-10-22 Vikesh Siddhu , Erick Winston , David C. McKay , Ali Javadi-Abhari

High-dimensional quantum systems offer a number of advantages in larger information capacity, stronger noise resiliency, higher improved efficiency and accuracy over the qubit systems. In quantum communication the maximally entangled states…

Quantum Physics · Physics 2026-04-15 Si-Qi Du , Guo-Zhu Song , Hai-Rui Wei

Entanglement-assisted classical communication (EACC) aims to enhance communication systems using entanglement as an additional resource. However, there is a scarcity of explicit protocols designed for finite transmission scenarios, which…

Quantum Physics · Physics 2025-02-04 Tushita Prasad , Markus Grassl

One of the fundamental concepts of quantum information theory is that of entanglement purification; that is, the transformation of a partially entangled state into a smaller-dimensional, more completely entangled state. Of particular…

Quantum Physics · Physics 2008-02-03 Eric M. Rains

Suppose two distant observers Alice and Bob share a pure biparticle entangled state secretly chosen from a set, it is shown that Alice (Bob) can probabilistic concentrate the state to a maximally entangled state by applying local operations…

Quantum Physics · Physics 2007-05-23 Chuan-Wei Zhang , Chuan-Feng Li , Guang-Can Guo

The distribution and processing of quantum entanglement form the basis of quantum communication and quantum computing. The realization of the two is difficult because quantum information inherently has a high susceptibility to decoherence,…

Quantum Physics · Physics 2012-08-30 Boris Hage , Aiko Samblowski , James DiGuglielmo , Jaromír Fiurášek , Roman Schnabel