English
Related papers

Related papers: Towards the Classical Communication Complexity of …

200 papers

Quantum entanglement is the key to quantum communications over considerable distances. The first step for entanglement distribution among quantum communication nodes is to generate link-level Einstein-Podolsky-Rosen (EPR) pairs between…

Quantum Physics · Physics 2023-10-30 Karim Elsayed , Wasiur R. KhudaBukhsh , Amr Rizk

Communication complexity problems (CCPs) are tasks in which separated parties attempt to compute a function whose inputs are distributed among the parties. Their communication is limited so that not all inputs can be sent. We show that…

Quantum Physics · Physics 2017-04-12 Armin Tavakoli , Marek Zukowski

We derive lower limits on the inefficiency and classical communication costs of dilution between two-term bipartite pure states that are partially entangled. We first calculate explicit relations between the allowable error and classical…

Quantum Physics · Physics 2009-11-10 Ben Fortescue , Hoi-Kwong Lo

We prove that the fidelity of two exemplary communication complexity protocols, allowing for an N-1 bit communication, can be exponentially improved by N-1 (unentangled) qubit communication. Taking into account, for a fair comparison, all…

The quantum teleportation with noisy EPR state is discussed. Using an optimal decomposition technique, we compute the concurrence, entanglement of formation and Groverian measure for various noisy EPR resources. It is shown analytically…

Quantum Physics · Physics 2009-11-13 Eylee Jung , Mi-Ra Hwang , DaeKil Park , Jin-Woo Son , S. Tamaryan

Entanglement purification is a very important element for long-distance quantum communication. Different from all the existing entanglement purification protocols (EPPs) in which two parties can only obtain some quantum systems in a mixed…

Quantum Physics · Physics 2010-03-15 Yu-Bo Sheng , Fu-Guo Deng

We study quantum communication protocols, in which the players' storage starts out in a state where one qubit is in a pure state, and all other qubits are totally mixed (i.e. in a random state), and no other storage is available (for…

Quantum Physics · Physics 2020-01-01 Hartmut Klauck , Debbie Lim

In this paper, we study the number of rounds of communication needed to implement certain tasks by local quantum operations and classical communication (LOCC). We find that the class of LOCC operations becomes strictly more powerful as more…

Quantum Physics · Physics 2011-11-07 Eric Chitambar

The quantum version of communication complexity allows the two communicating parties to exchange qubits and/or to make use of prior entanglement (shared EPR-pairs). Some lower bound techniques are available for qubit communication…

Computational Complexity · Computer Science 2007-05-23 Harry Buhrman , Ronald de Wolf

So far all the proven unconditionally secure prepare and measure protocols for the quantum key distribution(QKD) must solve the very complex problem of decoding the classical CSS code. In the decoding stage, Bob has to compare his string…

Quantum Physics · Physics 2007-05-23 Wang Xiang-bin

We presen a secure direct communication protocol by using step-split Einstein-Podolsky-Rosen (EPR) pair. In this communication protocol, Alice first sends one qubit of an EPR pair to Bob. Bob sends a receipt signal to Alice through public…

Quantum Physics · Physics 2016-09-08 Qing-yu Cai

We study the amount of communication needed for two parties to transform some given joint pure state into another one, either exactly or with some fidelity. Specifically, we present a method to lower bound this communication cost even when…

Quantum Physics · Physics 2007-05-23 Patrick Hayden , Andreas Winter

Quantum entanglement is a unique criterion of the quantum realm and an essential tool to secure quantum communication. Ensuring high-fidelity entanglement has always been a challenging task owing to interaction with the hostile channel…

Quantum Physics · Physics 2025-07-23 Syed Emad Uddin Shubha , Md. Saifur Rahman , M. R. C. Mahdy

In this article, we investigate the purity dynamics of entangled 2 two-level atoms interacting with a single quantized electromagnetic field. We show that the purity of the qubit pairs depends on the initial state of the atomic system. It…

Quantum Physics · Physics 2008-03-20 Nasser Metwally

Entanglement distillation is a fundamental information processing task whose implementation is key to quantum communication and modular quantum computing. Noise experienced by such communication and computing platforms occurs not only in…

Quantum Physics · Physics 2025-07-29 Vikesh Siddhu , Dina Abdelhadi , Tomas Jochym-O'Connor , John Smolin

Assume that two distant parties, Alice and Bob, as well as an adversary, Eve, have access to (quantum) systems prepared jointly according to a tripartite state. In addition, Alice and Bob can use local operations and authenticated public…

We formulate a two-party communication complexity problem and present its quantum solution that exploits the entanglement between two qutrits. We prove that for a broad class of protocols the entangled state can enhance the efficiency of…

Quantum Physics · Physics 2009-11-07 Caslav Brukner , Marek Zukowski , Anton Zeilinger

Entanglement and quantum communication are paradigmatic resources in quantum information science leading to correlations between systems that have no classical analogue. Correlations due to entanglement when communication is absent have for…

Quantum Physics · Physics 2022-06-15 Jef Pauwels , Armin Tavakoli , Erik Woodhead , Stefano Pironio

For any quantum discrete memoryless channel, we define a quantity called quantum entanglement capacity with classical feedback ($E_B$), and we show that this quantity lies between two other well-studied quantities. These two quantities -…

Quantum Physics · Physics 2009-11-13 Alan W. Leung

Entanglement purification protocols (EPP) and quantum error-correcting codes (QECC) provide two ways of protecting quantum states from interaction with the environment. In an EPP, perfectly entangled pure states are extracted, with some…

Quantum Physics · Physics 2008-12-18 Charles H. Bennett , David P. DiVincenzo , John A. Smolin , William K. Wootters