English
Related papers

Related papers: Tensor Norms and the Classical Communication Compl…

200 papers

We study a model of communication complexity that encompasses many well-studied problems, including classical and quantum communication complexity, the complexity of simulating distributions arising from bipartite measurements of shared…

Quantum Physics · Physics 2011-07-08 Julien Degorre , Marc Kaplan , Sophie Laplante , Jérémie Roland

The problem of converting noisy quantum correlations between two parties into noiseless classical ones using a limited amount of one-way classical communication is addressed. A single-letter formula for the optimal trade-off between the…

Quantum Physics · Physics 2017-08-02 I. Devetak , A. Winter

We propose a system of equations to describe the interaction of a quasiclassical variable $X$ with a set of quantum variables $x$ that goes beyond the usual mean field approximation. The idea is to regard the quantum system as continuously…

Quantum Physics · Physics 2009-10-30 L. Diosi , J. J. Halliwell

We study the activation of entanglement in teleportation protocols. To this end, we a present derivation of the average fidelity of teleportation process with noisy classical channel for qudits. In our work we do not make any assumptions…

Quantum Physics · Physics 2013-10-14 Ryszard Weinar , Wieslaw Laskowski , Marcin Pawlowski

A fundamental objective in quantum information science is to determine the cost in classical resources of simulating a particular quantum system. The classical simulation cost is quantified by the signaling dimension which specifies the…

Quantum Physics · Physics 2022-03-29 Brian Doolittle , Eric Chitambar

We give a short proof that the coherent information is an achievable rate for the transmission of quantum information through a noisy quantum channel. Our method is to produce random codes by performing a unitarily covariant projective…

Quantum Physics · Physics 2016-11-17 Patrick Hayden , Michal Horodecki , Andreas Winter , Jon Yard

Shared entanglement can significantly amplify classical correlations between systems interacting over a limited quantum channel. A natural avenue is to use entanglement of the same dimension as the channel because this allows for unitary…

Bell's theorem implies that the outcomes of local measurements on two maximally entangled systems cannot be simulated without classical communication between the parties. The communication cost is finite for n Bell states, but it grows…

Quantum Physics · Physics 2011-10-17 Alberto Montina

Current advancements in communication equipment demand the investigation of classical information transfer over quantum channels, by encompassing realistic scenarios in finite dimensions. To address this issue, we develop a framework for…

Quantum Physics · Physics 2026-01-08 Sudipta Mondal , Pritam Halder , Saptarshi Roy , Aditi Sen De

Quantum steering is observed when performing appropriate local measurements on an entangled state. Here we discuss the possibility of simulating classically this effect, using classical communication instead of entanglement. We show that…

Quantum Physics · Physics 2016-07-14 Ana Belén Sainz , Leandro Aolita , Nicolas Brunner , Rodrigo Gallego , Paul Skrzypczyk

We provide a necessary condition that a quantum measurement can be implemented by the class of protocols known as Local Operations and Classical Communication, or LOCC, including when an error is allowed but must vanish in the limit of an…

Quantum Physics · Physics 2022-02-17 Scott M. Cohen

Bell's theorem states that quantum mechanics is not a locally causal theory. This state is often interpreted as nonlocality in quantum mechanics. Toner and Bacon [Phys. Rev. Lett. \textbf{91}, 187904 (2003)] have shown that a shared…

Quantum Physics · Physics 2015-12-02 A. Fahmi

Quantum correlations in networks with independent sources have revealed novel forms of nonclassical behavior. While entanglement in the sources is a necessary ingredient, the role played by entanglement in the measurements remains largely…

We consider an ideal experiment in which unlimited nonprojective quantum measurements are sequentially performed on a system that is initially entangled with a distant one. At each step of the sequence, the measurements are randomly chosen…

Quantum Physics · Physics 2018-03-30 Armin Tavakoli , Adán Cabello

Quantum resources, such as entanglement or quantum communication, offer significant communication advantages in information processing. We develop an operational framework for realizing these communication advantages in resource-constrained…

Quantum Physics · Physics 2026-04-16 Brian Doolittle , Felix Leditzky , Eric Chitambar

An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the output distributions induced by the optimal input in the channel…

Information Theory · Computer Science 2026-01-19 Alptug Aytekin , Mohamed Nomeir , Lei Hu , Sennur Ulukus

We present a method to detect lower bounds to the classical capacity of quantum communication channels by means of few local measurements (i.e. without complete process tomography), reconstruction of sets of conditional probabilities, and…

Quantum Physics · Physics 2019-08-30 Chiara Macchiavello , Massimiliano F. Sacchi

Measurement incompatibility stipulates the existence of quantum measurements that cannot be carried out simultaneously on single systems. We show that the set of input-output probabilities obtained from d-dimensional classical systems…

Quantum Physics · Physics 2023-06-13 Debashis Saha , Debarshi Das , Arun Kumar Das , Bihalan Bhattacharya , A. S. Majumdar

In order to compress quantum messages without loss of information it is necessary to allow the length of the encoded messages to vary. We develop a general framework for variable-length quantum messages in close analogy to the classical…

Quantum Physics · Physics 2009-11-07 Kim Bostroem , Timo Felbinger

Measurements performed on distant parts of an entangled quantum state can generate correlations incompatible with classical theories respecting the assumption of local causality. This is the phenomenon known as quantum non-locality that,…

Quantum Physics · Physics 2018-02-28 S. G. A. Brito , B. Amaral , R. Chaves