English
Related papers

Related papers: Quantum Entanglement and Communication Complexity

200 papers

This thesis establishes a number of connections between foundational issues in quantum theory, and some quantum information applications. It starts with a review of quantum contextuality and non-locality, multipartite entanglement…

Quantum Physics · Physics 2007-05-23 Ernesto F. Galvao

For quantum states of two subsystems, entanglement measures are related to capacities of communication tasks -- highly entangled states give higher capacity of transmitting classical as well as quantum information. However, we show that…

Quantum Physics · Physics 2010-02-05 Aditi Sen De , Ujjwal Sen

Entanglement, a fundamental feature of quantum mechanics, has long been recognized as a valuable resource in enabling secure communications and surpassing classical limits. However, previous research has primarily concentrated on static…

Quantum Physics · Physics 2023-06-09 Junjing Xing , Tianfeng Feng , Zhaobing Fan , Haitao Ma , Kishor Bharti , Dax Enshan Koh , Yunlong Xiao

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…

Bell inequality violating entangled states are the working horse for many potential quantum information processing applications, including secret sharing, cryptographic key distribution and communication complexity reduction in distributed…

Quantum Physics · Physics 2012-12-12 Marcin Wiesniak

Suppose that $m$ senders want to transmit classical information to $n$ receivers with zero probability of error using a noisy multipartite communication channel. The senders are allowed to exchange classical, but not quantum, messages among…

Quantum Physics · Physics 2009-06-25 Runyao Duan , Yaoyun Shi

A fundamental limitation of quantum communication is that a single qubit can carry at most 1 bit of classical information. For an important class of quantum communication channels, known as entanglement-breaking, this limitation holds even…

Quantum Physics · Physics 2025-02-14 Giulio Chiribella , Saptarshi Roy , Tamal Guha , Sutapa Saha

The quantum mechanics formalism introduced new revolutionary concepts challenging our everyday perceptions. Arguably, quantum entanglement, which explains correlations that cannot be reproduced classically, is the most notable of them.…

We analyse the role of entanglement for transmission of classical information through a memoryless depolarising channel. Using the isotropic character of this channel we prove analytically that the mutual information cannot be increased by…

Quantum Physics · Physics 2015-06-26 D. Bruss , L. Faoro , C. Macchiavello , M. Palma

In this contribution we present a concise introduction to quantum entanglement in multipartite systems. After a brief comparison between bipartite systems and the simplest non-trivial multipartite scenario involving three parties, we review…

Quantum Physics · Physics 2024-09-10 Pawel Horodecki , Łukasz Rudnicki , Karol Życzkowski

The concept of entanglement splitting is introduced by asking whether it is possible for a party possessing half of a pure bipartite quantum state to transfer some of his entanglement with the other party to a third party. We describe the…

Quantum Physics · Physics 2009-10-31 Dagmar Bruss

Simulation tasks are insightful tools to compare information-theoretic resources. Considering a generalization of usual Bell scenarios where external quantum inputs are provided to the parties, we show that any entangled quantum state…

Quantum Physics · Physics 2013-06-06 Denis Rosset , Cyril Branciard , Nicolas Gisin , Yeong-Cherng Liang

Distributed quantum information processing is a promising platform for scaling up quantum information processing, where small- and intermediate-scale quantum devices are connected by a network of quantum channels for communicating quantum…

Quantum Physics · Physics 2019-03-26 Hayata Yamasaki

Communication scenarios between two parties can be implemented by first encoding messages into some states of a physical system which acts as the physical medium of the communication and then decoding the messages by measuring the state of…

Quantum Physics · Physics 2024-04-23 Teiko Heinosaari , Oskari Kerppo , Leevi Leppäjärvi , Martin Plávala

Two dual questions in quantum information theory are to determine the communication cost of simulating a bipartite unitary gate, and to determine their communication capacities. We present a bipartite unitary gate with two surprising…

Quantum Physics · Physics 2011-08-04 Aram W. Harrow , Debbie W. Leung

Entanglement-assisted classical communication and transmission of a quantum system are the two quantum resources for information processing. Many information tasks can be performed using either quantum resource. However, this equivalence is…

Quantum Physics · Physics 2017-08-29 Armin Tavakoli , Marcin Pawlowski , Marek Zukowski , Mohamed Bourennane

The distribution of entanglement between macroscopically separated parties represents a crucial protocol for future quantum information networks. Surprisingly, it has been theoretically shown that two distant systems can be entangled by…

This thesis will be focused on the classical capacity of quantum channels, one of the first areas treated by quantum information theorists. The problem is fairly solved since some years. Nevertheless, this work will give me a reason to…

Quantum Physics · Physics 2016-09-08 David A. Herrera-Martí

Quantum entanglement is a form of correlation between quantum particles that has now become a crucial part in quantum information and communication science. For example, it has been shown to enable or enhance quantum processing tasks such…

Quantum Physics · Physics 2020-03-20 Tanjung Krisnanda

Like a silver thread, quantum entanglement [1] runs through the foundations and breakthrough applications of quantum information theory. It cannot arise from local operations and classical communication (LOCC) and therefore represents a…