English
Related papers

Related papers: Correlation/Communication complexity of generating…

200 papers

The production and manipulation of quantum correlation protocols will play a central role where the quantum nature of the correlation can be used as a resource to yield properties unachievable within a classical framework is a very active…

Quantum Physics · Physics 2022-03-09 Simon J. D Phoenix , Faisal Shah Khan , Berihu Teklu

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of…

Quantum Physics · Physics 2012-02-24 Silvano Garnerone , Paolo Giorda , Paolo Zanardi

We have recently shown that the entanglement entropy of any bipartition of a quantum state can be approximated as the sum of certain link strengths connecting internal and external sites. The representation is useful to unveil the geometry…

Figuring out the physical rationale behind natural selection of quantum theory is one of the most acclaimed quests in quantum foundational research. This pursuit has inspired several axiomatic initiatives to derive mathematical formulation…

Entanglement is a unique nature of quantum theory and has tremendous potential for application. Nevertheless, the complexity of quantum entanglement grows exponentially with an increase in the number of entangled particles. Here we…

Quantum Physics · Physics 2018-01-17 S. M. Zangi , Jun-Li Li , Cong-Feng Qiao

We reexamine quantum correlation from the fundamental perspective of its consanguineous quantum property, the coherence. We emphasize the importance of specifying the tensor product structure of the total state space before discussing…

Quantum Physics · Physics 2011-04-01 Pei Pei , Wei Wang , Chong Li , He-Shan Song

The process of state preparation, its transmission and subsequent measurement can be classically simulated through the communication of some amount of classical information. Recently, we proved that the minimal communication cost is the…

Quantum Physics · Physics 2014-01-17 Alberto Montina , Stefan Wolf

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

From the NP-hardness of the quantum separability problem and the relation between bipartite entanglement and the secret key correlations, it is shown that the problem deciding whether a given quantum state has secret correlations in it or…

Quantum Physics · Physics 2015-10-30 Jae-Weon Lee , DoYong Kwon , Jaewan Kim

We propose a method to characterize and quantify multipartite entanglement for pure states. The method hinges upon the study of the probability density function of bipartite entanglement and is tested on an ensemble of qubits in a variety…

Quantum Physics · Physics 2009-11-13 P. Facchi , G. Florio , S. Pascazio

Two parties observe independent copies of a $d$-dimensional vector and a scalar. They seek to test if their data is correlated or not, namely they seek to test if the norm $\|\rho\|_2$ of the correlation vector $\rho$ between their…

Information Theory · Computer Science 2020-05-22 K. R. Sahasranand , Himanshu Tyagi

We completely (that is, up to a logarithmic factor) characterize the bounded-error quantum communication complexity of every predicate $f(x,y)$ depending only on $|x\cap y|$ ($x,y\subseteq [n]$). Namely, for a predicate $D$ on…

Quantum Physics · Physics 2015-06-26 Alexander Razborov

We study shared randomness in the context of multi-party number-in-hand communication protocols in the simultaneous message passing model. We show that with three or more players, shared randomness exhibits new interesting properties that…

Quantum Physics · Physics 2013-03-07 Dmitry Gavinsky , Tsuyoshi Ito , Guoming Wang

A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol.

Computational Complexity · Computer Science 2022-04-05 Dmytro Gavinsky

Two classically equivalent expressions of mutual information of probability distributions (classical bipartite states) diverge when extended to quantum systems, and this difference has been employed to define quantum discord, a quantifier…

Quantum Physics · Physics 2025-10-20 Huihui Li , Shunlong Luo , Yue Zhang

The present article proposes a measure of correlation for multiqubit mixed states. The measure is defined recursively, accumulating the correlation of the subspaces, making it simple to calculate without using of regression. Unlike usual…

One spin excitation states are involved in the transmission of quantum states and entanglement through a quantum spin chain, the localization properties of these states are crucial to achieve the transfer of information from one extreme of…

Quantum Physics · Physics 2015-05-14 Analia Zwick , Omar Osenda

We introduce a general method for the construction of quasiprobability representations for arbitrary notions of quantum coherence. Our technique yields a nonnegative probability distribution for the decomposition of any classical state.…

Quantum Physics · Physics 2018-06-22 J. Sperling , I. A. Walmsley

Entanglement between three or more parties exhibits a realm of properties unknown to two-party states. Bipartite states are easily classified using the Schmidt decomposition. The Schmidt coefficients of a bipartite pure state encompass all…

Quantum Physics · Physics 2008-12-18 Julia Kempe

Two particles, initially in a product state, become entangled when they come together and start to interact. Using semiclassical methods, we calculate the time evolution of the corresponding reduced density matrix $\rho_1$, obtained by…

Quantum Physics · Physics 2009-11-10 Philippe Jacquod