English
Related papers

Related papers: Consumable Data via Quantum Communication

200 papers

Understanding the classical communication cost of simulating a quantum channel is a fundamental problem in quantum information theory, which becomes even more intriguing when considering the role of non-locality in quantum information…

Quantum Physics · Physics 2025-07-29 Chengkai Zhu , Xuanqiang Zhao , Xin Wang

A quantum channel physically is a unitary interaction between the information carrying system and an environment, which is initialized in a pure state before the interaction. Conventionally, this state, as also the parameters of the…

Quantum Physics · Physics 2016-10-25 Siddharth Karumanchi , Stefano Mancini , Andreas Winter , Dong Yang

Model-independent semantic requirements for user specification and interpretation of data before and after quantum computations are characterized. Classical computational costs of assigning classical data values to quantum registers and to…

Quantum Physics · Physics 2010-05-27 Chris Fields

Quantum communication networks (QCNs) utilize quantum mechanics for secure information transmission, but the reliance on fragile and expensive photonic quantum resources renders QCN resource optimization challenging. Unlike prior QCN works…

Networking and Internet Architecture · Computer Science 2024-04-30 Mahdi Chehimi , Christina Chaccour , Christo Kurisummoottil Thomas , Walid Saad

We consider the problem of communication over a channel with a causal jamming adversary subject to quadratic constraints. A sender Alice wishes to communicate a message to a receiver Bob by transmitting a real-valued length-$n$ codeword…

Information Theory · Computer Science 2018-05-10 Tongxin Li , Bikash Kumar Dey , Sidharth Jaggi , Michael Langberg , Anand D. Sarwate

We investigates a model of hybrid classical-quantum communication complexity, in which two parties first exchange classical messages and subsequently communicate using quantum messages. We study the trade-off between the classical and…

Computational Complexity · Computer Science 2026-04-23 Xudong Wu , Guangxu Yang , Penghui Yao

We study entanglement-assisted quantum and classical communication over a single use of a quantum channel, which itself can correspond to a finite number of uses of a channel with arbitrarily correlated noise. We obtain characterizations of…

Quantum Physics · Physics 2013-06-20 Nilanjana Datta , Min-Hsiu Hsieh

We introduce hybrid classical-quantum algorithms for problems involving a large classical data set X and a space of models Y such that a quantum computer has superposition access to Y but not X. These algorithms use data reduction…

Quantum Physics · Physics 2020-04-07 Aram W. Harrow

Quantum, in contrast to classical, information theory, allows for different incompatible types (or species) of information which cannot be combined with each other. Distinguishing these incompatible types is useful in understanding the role…

Quantum Physics · Physics 2009-11-13 Robert B. Griffiths

Quantum mechanics has led not only to new physical theories, but also a new understanding of information and computation. Quantum information began by yielding new methods for achieving classical tasks such as factoring and key distribution…

Quantum Physics · Physics 2007-05-23 Aram W. Harrow

We extract the information of a quantum motion and decode it into a certain orbit via a single measurable quantity. Such that a quantum chaotic system can be reconstructed as a chaotic attractor. Two configurations for reconstructing this…

Quantum Physics · Physics 2020-05-19 Nan Yang , Xuedong Hu , Yong-Chun Liu , Ting Yu , Franco Nori

An expression is derived characterizing the set of admissible rate pairs for simultaneous transmission of classical and quantum information over a given quantum channel, generalizing both the classical and quantum capacities of the channel.…

Quantum Physics · Physics 2007-05-23 I. Devetak , P. W. Shor

Recently, it was discovered that the `quantum partial information' needed to merge one party's state with another party's state is given by the conditional entropy, which can be negative [Horodecki, Oppenheim, and Winter, Nature 436, 673…

Quantum Physics · Physics 2008-03-25 Jonathan Oppenheim , Robert W. Spekkens , Andreas Winter

Quantum applications transmit and receive data through quantum and classical communication channels. Channel capacity, the distance and the photon path between transmitting and receiving parties and the speed of the computation links play…

Quantum Physics · Physics 2018-05-16 Mee Seong Im , Venkat R. Dasari

We derive universal codes for simultaneous transmission of classical messages and entanglement through quantum channels, possibly under attack of a malignant third party. These codes are robust to different kinds of channel uncertainty. To…

Mathematical Physics · Physics 2019-03-27 Holger Boche , Gisbert Janßen , Sajad Saeedinaeeni

We first consider quantum communication protocols between a sender Alice and a receiver Bob, which transfer Alice's quantum information to Bob by means of non-local resources, such as classical communication, quantum communication, and…

Quantum Physics · Physics 2018-09-07 Yonghae Lee , Soojoon Lee

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…

We introduce and investigate a data access model (approximate sample and query) that is satisfiable by the preparation and measurement of block encoded states, as well as in contexts such as classical quantum circuit simulation or Pauli…

Quantum Physics · Physics 2026-03-18 Miguel Murça , Paul K. Faehrmann , Yasser Omar

Assume Alice and Bob share some bipartite $d$-dimensional quantum state. A well-known result in quantum mechanics says that by performing two-outcome measurements, Alice and Bob can produce correlations that cannot be obtained locally,…

Quantum Physics · Physics 2009-06-24 Oded Regev , Ben Toner

In communication complexity, a number of distant parties have the task of calculating a distributed function of their inputs, while minimizing the amount of communication between them. It is known that with quantum resources, such as…

Quantum Physics · Physics 2016-09-12 Philippe Allard Guérin , Adrien Feix , Mateus Araújo , Časlav Brukner