English
Related papers

Related papers: Quantum Entanglement and the Communication Complex…

200 papers

All our former experience with application of quantum theory seems to say: {\it what is predicted by quantum formalism must occur in laboratory}. But the essence of quantum formalism - entanglement, recognized by Einstein, Podolsky, Rosen…

Quantum Physics · Physics 2011-03-02 Ryszard Horodecki , Pawel Horodecki , Michal Horodecki , Karol Horodecki

Bipartite quantum interactions have applications in a number of different areas of quantum physics, reaching from fundamental areas such as quantum thermodynamics and the theory of quantum measurements to other applications such as quantum…

Quantum Physics · Physics 2018-12-21 Stefan Bäuml , Siddhartha Das , Mark M. Wilde

In this paper we consider an application of the recently proposed quantum hashing technique for computing Boolean functions in the quantum communication model. The combination of binary functions on non-binary quantum hash function is done…

Quantum Physics · Physics 2016-03-08 Alexander Vasiliev

Multipartite entanglement is one of the crucial resources in quantum information processing tasks such as quantum metrology, quantum computing and quantum communications. It is essential to verify not only the multipartite entanglement, but…

Quantum Physics · Physics 2024-06-12 Kai Wu , Zhihua Chen , Zhen-Peng Xu , Zhihao Ma , Shao-Ming Fei

If we want to transform the quantum state of a system to another using local measurement processes, what is the probability of success? This probability is bounded by quantifying entanglement in both the states. In this paper, we construct…

Quantum Physics · Physics 2026-03-18 Abhijit Gadde , Shraiyance Jain , Harshal Kulkarni

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

We present here an overview of our work concerning entanglement properties of composite quantum systems. The characterization of entanglement, i.e. the possibility to assert if a given quantum state is entangled with others and how much…

Quantum Physics · Physics 2007-05-23 K. Eckert , O. Gühne , F. Hulpke , P. Hyllus , J. Korbicz , J. Mompart , D. Bruß , M. Lewenstein , A. Sanpera

In a variant of communication complexity tasks, two or more separated parties cooperate to compute a function of their local data, using a limited amount of communication. It is known that communication of quantum systems and shared…

Quantum Physics · Physics 2015-12-21 Adrien Feix , Mateus Araújo , Časlav Brukner

The ability to distribute quantum entanglement is a prerequisite for many fundamental tests of quantum theory and numerous quantum information protocols. Two distant parties can increase the amount of entanglement between them by means of…

Quantum Physics · Physics 2012-08-24 T. K. Chuan , J. Maillard , K. Modi , T. Paterek , M. Paternostro , M. Piani

Entanglement is a quantum resource, in some ways analogous to randomness in classical computation. Inspired by recent work of Gheorghiu and Hoban, we define the notion of "pseudoentanglement'', a property exhibited by ensembles of…

The most general quantum object that can be shared between two distant parties is a bipartite channel, as it is the basic element to construct all quantum circuits. In general, bipartite channels can produce entangled states, and can be…

Quantum Physics · Physics 2021-06-29 Gilad Gour , Carlo Maria Scandolo

The classical communication complexity of testing closeness of discrete distributions has recently been studied by Andoni, Malkin and Nosatzki (ICALP'19). In this problem, two players each receive $t$ samples from one distribution over…

Computational Complexity · Computer Science 2023-12-29 Aleksandrs Belovs , Arturo Castellanos , François Le Gall , Guillaume Malod , Alexander A. Sherstov

We give a direct product theorem for the entanglement-assisted interactive quantum communication complexity of an $l$-player predicate $\mathsf{V}$. In particular we show that for a distribution $p$ that is product across the input sets of…

Quantum Physics · Physics 2023-01-24 Rahul Jain , Srijita Kundu

Establishing quantum correlations between two remote parties by sending an information carrier is an essential step of many protocols in quantum information processing. We obtain trade-off relations between discords and coherence within a…

Quantum Physics · Physics 2022-03-25 Zhi-Xiang Jin , Xianqing Li-Jost , Shao-Ming Fei , Cong-Feng Qiao

Entanglement is an essential resource in current experimental implementations for quantum information processing. We review a class of experiments exploiting photonic entanglement, ranging from one-way quantum computing over quantum…

Quantum Physics · Physics 2009-11-13 Robert Prevedel , Markus Aspelmeyer , Caslav Brukner , Thomas Jennewein , Anton Zeilinger

We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum channels, and then investigate the properties of such quantities. These are the fully…

Quantum Physics · Physics 2014-04-16 Dave Touchette

This paper presents a new quantum protocol designed to simultaneously transmit information from one source to many recipients. The proposed protocol, which is based on the phenomenon of entanglement, is completely distributed and is…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

The distribution of entangled quantum systems among two or more nodes of a network is a key task at the basis of quantum communication, quantum computation and quantum cryptography. Unfortunately the transmission lines used in this…

We investigate two senders and one receiver multiparty communication scenario. Following Phys.Rev.A83, 062112 and arXiv : 2506.07699, we study multiparty communication bounded by dimension and distinguishability. We provide an explicit…

Quantum Physics · Physics 2025-12-08 Ankush Pandit

A precise physical description and understanding of the classical dual content of quantum theory is necessary in many disciplines today: from concepts and interpretation to quantum technologies and computation. In this paper we investigate…

Quantum Physics · Physics 2025-12-01 Diego J. Cirilo-Lombardo , Norma G. Sanchez