Multipartite Quantum Correlation and Communication Complexities

Rahul Jain,Zhaohui Wei,Penghui Yao,Shengyu Zhang

DOI: https://doi.org/10.1007/s00037-016-0126-y

2016-01-01

Computational Complexity

Abstract:For multipartite pure states, the correlation complexity can be completely characterized by local ranks of sybsystems.

What problem does this paper attempt to address?

Approximate and Multipartite Quantum Correlation (communication) Complexity.

Rahul Jain,Zhaohui Wei,Penghui Yao,Shengyu Zhang

2014-01-01

Abstract:The concepts of quantum correlation and communication complexity have been proposed to quantify the worst-case computational resources needed in generating bipartite classical distributions or bipartite quantum states in the single-shot setting by Zhang (Proc. 3rd Innov Theor Comput., pp. 39-59, 2012). The former characterizes the minimal size of the initial shared state needed if no communication is allowed, and the latter characterizes the minimal amount of communication needed if sharing nothing at the beginning. In this paper, we generalize these two concepts to approximate bipartite cases and various multipartite cases. 1. To generate a bipartite classical distribution P (x, y) approximately, we show that the minimal amount of quantum communication needed can be characterized completely by the approximate PSD-rank of P . This result is obtained based on the fact that the cost to approximate a bipartite quantum state equals that to approximate its exact purifications, which also implies a result for a general bipartite quantum state. 2. In the bipartite case, correlation complexity is always equivalent to communication complexity, but in multipartite cases, this is not true any more. For multipartite pure states, we show that both of them could be characterized by local ranks of subsystems. 3. For any bipartite quantum state, its correlation complexity is always equivalent to that of its optimal purification, while in multipartite cases the former could be smaller strictly than the latter. We characterize the relationship between them by giving upper and lower bounds. 4. For multipartite classical distributions, we show that the approximate correlation complexity could also be characterized by the generalized PSD-rank.
Correlation/Communication Complexity of Generating Bipartite States

Rahul Jain,Yaoyun Shi,Zhaohui Wei,Shengyu Zhang

2012-01-01

Abstract:We study the correlation complexity (or equivalently, the communication complexity) of generating a bipartite quantum state ρ. When ρ is a pure state, we completely characterize the complexity for approximately generating ρ by a corresponding approximate rank, closing a gap left in Ambainis, Schulman, Ta-Shma, Vazirani and Wigderson (SIAM Journal on Computing, 32(6):1570-1585, 2003). When ρ is a classical distribution P(x,y), we tightly characterize the complexity of generating P by the psd-rank, a measure recently proposed by Fiorini, Massar, Pokutta, Tiwary and de Wolf (STOC 2012). We also present a characterization of the complexity of generating a general quantum state ρ.
On Conjectures of Classical and Quantum Correlations in Bipartite States

Lin Zhang,Junde Wu

DOI: https://doi.org/10.1088/1751-8113/45/2/025301

2011-01-01

Abstract:In this paper, two conjectures which were proposed in Luo et al (2010 Phys. Rev. A 82 052122) on the correlations in a bipartite state ρAB are studied. If the mutual information I(ρAB) between two quantum systems A and B before any measurement is considered as the total amount of correlations in the state ρAB, then it can be separated into two parts: classical correlations and quantum correlations. The so-called classical correlations C(ρAB) in the state ρAB are defined by the maximizing mutual information between two quantum systems A and B after von Neumann measurements on system B. We show that it is upper bounded by the von Neumann entropies of both subsystems A and B, which answered the conjecture on the classical correlation. If the quantum correlations Q(ρAB) in the state ρAB are defined by Q(ρAB) = I(ρAB) − C(ρAB), we also show that it is upper bounded by the von Neumann entropy of subsystem B. It is also found that Q(ρAB) is upper bounded by the von Neumann entropy of subsystem A for a class of states.
Interrelation Between Partial Coherence and Quantum Correlations

Sunho Kim,Longsuo Li,Asutosh Kumar,Junde Wu

DOI: https://doi.org/10.1103/physreva.98.022306

2018-01-01

Abstract:Both coherence and entanglement stem from the superposition principle, capture quantumness of a physical system, and play a central role in quantum physics. In a multipartite quantum system, coherence and quantum correlations are closely connected. In particular, it has been established that quantum coherence of a bipartite state is an important resource for its conversion to entanglement [A. Streltsov {\it et al.}, Phys. Rev. Lett. {\bf 115}, 020403 (2015)] and to quantum discord [J. Ma {\it et al}., Phys. Rev. Lett. {\bf 116}, 160407 (2016)]. We show here that there is a very close association between partial coherence introduced by Luo and Sun [S. Luo and Y. Sun, Phys. Rev. A {\bf 96}, 022136 (2017)] and quantum correlations (quantified by quantum discord) in both directions. Furthermore, we propose families of coherence measures in terms of quantum correlations and quantum Fisher information.
Partial correlations in multipartite quantum systems

Zhihua Guo,Huaixin Cao,Shixian Qu

DOI: https://doi.org/10.1016/j.ins.2014.08.029

IF: 8.1

2014-01-01

Information Sciences

Abstract:Quantum correlations are more general than entanglement. A problem on how to characterize and quantify quantum correlations has attracted substantial attention. Quantum correlations in bipartite systems have been researched extensively. In this paper, partial correlations in a multipartite quantum system a1a2…an are discussed in detail. In order to reveal correlations of a given state with respect to some subsystems, for a nonempty subset Δ of the index set {1,2,…,n}, Δ-classical correlations (Δ-CC), Δ-quantum correlations (Δ-QC), partially classical correlations (PCC) and genuinely quantum correlations (GQC) are introduced in a multipartite system. Subsequently, characterizations of Δ-CC are obtained. Secondly, a measure function GΔ(ρ) of partial correlations of a state ρ is defined and called the Δ-quantum discord. It is proved that GΔ(ρ) is nonnegative, independent of the choice of basis and invariant under local unitary transformations. It is also proved that a state ρ is Δ-CC if and only if GΔ(ρ)=0, and then it is Δ-QC if and only if GΔ(ρ)>0. Moreover, some relationships among partial correlations with respect to different Δ are discussed in light of the measure function. Finally, an illustrative example with 6-qubit GHZ state is given.
Characterizing Correlation Within Multipartite Quantum Systems Via Local Randomized Measurements

Zhenhuan Liu,Pei Zeng,You Zhou,Mile Gu

DOI: https://doi.org/10.1103/physreva.105.022407

2022-01-01

Abstract:Given a quantum system on many qubits split into a few different parties, how many total correlations are there between these parties? Such a quantity, aimed to measure the deviation of the global quantum state from an uncorrelated state with the same local statistics, plays an important role in understanding multipartite correlations within complex networks of quantum states. Yet, the experimental access of this quantity remains challenging as it tends to be non-linear, and hence often requires tomography which becomes quickly intractable as dimensions of relevant quantum systems scale. Here, we introduce a much more experimentally accessible quantifier of total correlations, which can be estimated using only single-qubit measurements. It requires far fewer measurements than state tomography and obviates the need to coherently interfere multiple copies of a given state. Thus, we provide a tool for proving multipartite correlations that can be applied to near-term quantum devices.
Quantum Correlation Measure in Arbitrary Bipartite Systems

Chang-Shui Yu,Shao-Xiong Wu,Xiaoguang Wang,X. X. Yi,He-Shan Song

DOI: https://doi.org/10.1209/0295-5075/107/10007

2014-01-01

Europhysics Letters

Abstract:Quantum correlation with a novel definition is presented for an arbitrary bipartite quantum state in terms of the skew information of the complete set of rank-one orthogonal projectors. This definition not only inherits the good properties of skew information including the contractivity, but also shows a powerful analytic computability for a large range of states. In addition, the measure for a general state can be easily numerically obtained by the well-developed technique of the approximate joint diagonalization. As a comparison, we give both the analytic and the numerical quantum correlation for many high-dimensional states. The relation between our measure and quantum metrology is also analyzed.
Hierarchy of Genuine Multipartite Quantum Correlations

Jia Zhih-Ahn,Zhai Rui,Yu Shang,Wu Yu-Chun,Guo Guang-Can

DOI: https://doi.org/10.1007/s11128-020-02922-z

IF: 1.965

2020-01-01

Quantum Information Processing

Abstract:Classifying quantum states which exhibit different statistical correlations is among the most important problems in quantum information science and quantum many-body physics. In bipartite case, there is a clear hierarchy of states with different correlations: total correlation (T) $$\supsetneq $$ discord (D) $$\supsetneq $$ entanglement (E) $$\supsetneq $$ steering (S) $$\supsetneq $$ Bell nonlocality (NL). However, very little is known about genuine multipartite correlations (GM$$\mathcal {C}$$) for both conceptual and technical difficulties. In this work, we show that, for any N-partite qudit states, there also exists such a hierarchy: genuine multipartite total correlations (GMT) $$\supseteq $$ genuine multipartite discord (GMD) $$\supseteq $$ genuine multipartite entanglement (GME) $$\supseteq $$ genuine multipartite steering (GMS) $$\supseteq $$ genuine multipartite nonlocality (GMNL). Furthermore, by constructing explicit states, we show that GMT, GME and GMS are inequivalent with each other and thus GMT $$\supsetneq $$ GME $$\supsetneq $$ GMS.
Some Characterizations for Partial Classical Correlation States in Multipartite Quantum Systems

Yinzhu Wang,Lihua Hao,Chen Cheng,Yanjing Sun,Ruifen Ma

DOI: https://doi.org/10.1007/s10773-024-05815-4

2024-11-01

International Journal of Theoretical Physics

Abstract:One crucial problem is to characterize and quantify the correlations in bipartite or multipartite states in the theory of quantum information. In this paper, we consider m-partite composite quantum systems with . We first introduce a concept of k -classical correlation states ( )(for short single classical correlation states when , and fully classical correlation states when ); Next we give some mathematical representation for partial classical correlation states and a necessary condition for fully-classical correlation states; Finally, we present a correlation measure for k -classical correlation states based on the angle between quantum states, and prove that this correlation measure is well-defined, which possesses the basic physical properties of correlation measure.

physics, multidisciplinary
Multipartite Quantum Correlations in Open Quantum Systems

ZhiHao Ma,ZhiHua Chen,Felipe Fernandes Fanchini

DOI: https://doi.org/10.1088/1367-2630/15/4/043023

2013-01-01

New Journal of Physics

Abstract:In this paper, we present a measure of quantum correlation for a multipartite system, defined as the sum of the correlations for all possible partitions. Our measure can be defined for quantum discord (QD), geometric quantum discord or even for entanglement of formation (EOF). For tripartite pure states, we show that the multipartite measures for the QD and the EOF are equivalent, which allows direct comparison of the distribution and the robustness of these correlations in open quantum systems. We study dissipative dynamics for two distinct families of entanglement: a W state and a GHZ state. We show that, for the W state, the QD is more robust than the entanglement, while for the GHZ state, this is not true. It turns out that the initial genuine multipartite entanglement present in the GHZ state makes the EOF more robust than the QD.
Multi-party quantum correlation and entanglement

Li You

DOI: https://doi.org/10.1364/weqd.2008.eas2

2008-01-01

Abstract:A characterization of the complete correlation structure in an n-party system is proposed in terms of a series of (k, n) threshold classical secret sharing protocols (2 ≤ k ≤ n). The total correlation is shown to be the sum of independent correlations of 2-, 3-,…, n-parties. Our result unifies several earlier scattered works, and shines new light at the important topic of multi-party quantum entanglement. As an application, we explicitly construct the hierarchy of correlations in an n-qubit graph state.
Nonclassical correlations in subsystems of globally entangled quantum states

Chandan Mahto,Vijay Pathak,Anil Shaji,Ardra K. S.

DOI: https://doi.org/10.1103/PhysRevA.106.012427

2022-07-21

Abstract:The relation between genuine multipartite entanglement in the pure state of a collection of N qubits and the nonclassical correlations in its two-qubit subsystems is studied. Quantum discord is used as the quantifier of nonclassical correlations in the subsystem while the generalized geometric measure [A. Sen(De) and U. Sen, Phys. Rev. A 81 , 012308 (2010)] is used to quantify global entanglement in the N -qubit state. While no definite discernible dependence between the two can be found for randomly generated global states, for those with additional structure like weighted graph states we find that local discord is indicative of global multipartite entanglement. Global states that admit efficient classical descriptions like stabilizer states furnish an exception in which, despite multipartite entanglement, nonclassical correlation is absent in two-qubit subsystems. We discuss these results in the context of mixed state quantum computation where nonclassical correlation is considered a candidate resource that enables exponential speedup over classical computers. https://doi.org/10.1103/PhysRevA.106.012427 ©2022 American Physical Society
Uniform Quantification of Correlations for Bipartite Systems

Tinggui Zhang,Hong Yang,Xianqing Li-Jost,Shao-Ming Fei

DOI: https://doi.org/10.1103/PhysRevA.95.042316

2017-04-13

Abstract:Based on the relative entropy, we give a unified characterization of quantum correlations for nonlocality, steerability, discord and entanglement for any bipartite quantum states. For two-qubit states we show that the quantities obtained from quantifying nonlocality, steerability, entanglement and discord have strictly monotonic relationship. As for examples, the Bell diagonal states are studied in detail.

Quantum Physics
Tripartite Entanglement and Quantum Correlation

Guo Xingyu,Ma Chen-Te

DOI: https://doi.org/10.1007/jhep05(2021)185

IF: 6.379

2021-01-01

Journal of High Energy Physics

Abstract:We provide an analytical tripartite-study from the generalized $R$-matrix. It provides the upper bound of the maximum violation of Mermin's inequality. For a generic 2-qubit pure state, the concurrence or $R$-matrix characterizes the maximum violation of Bell's inequality. Therefore, people expect that the maximum violation should be proper to quantify Quantum Entanglement. The $R$-matrix gives the maximum violation of Bell's inequality. For a general 3-qubit state, we have five invariant entanglement quantities up to local unitary transformations. We show that the five invariant quantities describe the correlation in the generalized $R$-matrix. The violation of Mermin's inequality is not a proper diagnosis due to the non-monotonic behavior. We then classify 3-qubit quantum states. Each classification quantifies Quantum Entanglement by the total concurrence. In the end, we relate the experiment correlators to Quantum Entanglement.
Relations Between the Quantum Correlation Entropy and Quantum Discord for X-states in Multipartite Systems

Zhou Xiang,Zheng Zhu-Jun

DOI: https://doi.org/10.1140/epjp/s13360-022-02838-w

2022-01-01

The European Physical Journal Plus

Abstract:Observational entropy is a generalization of Boltzmann entropy to quantum mechanics. Observational entropy based on coarse-grained measurements has a certain relations with other quantum information measures. Quantum correlation entropy and quantum discord are both physical quantities used to measure quantum correlation. The former is based on local observational entropy. The latter is based on von Neumann projection measurements acting on some subsystems. We study the relations between quantum correlation entropy and quantum discord for N-partite X-states with 4-dimensional subsystems.
Correlations and projective measurements in maximally entangled multipartite states

Arthur Vesperini

DOI: https://doi.org/10.1016/j.aop.2023.169406

2023-04-21

Abstract:Multipartite quantum states constitute the key resource for quantum computation. The understanding of their internal structure is thus of great importance in the field of quantum information. This paper aims at examining the structure of multipartite maximally entangled pure states, using tools with a simple and intuitive physical meaning, namely, projective measurements and correlations. We first show how, in such states, a very simple relation arises between post-measurement expectation values and pre-measurement correlations. We then infer the consequences of this relation on the structure of the recently introduced \textit{entanglement metric}, allowing us to provide an upper bound for the \textit{persistency of entanglement}. The dependence of these features on the chosen measurement axis is underlined, and two simple optimization procedures are proposed, to find those maximizing the correlations. Finally, we apply our procedures onto some prototypical examples.

Quantum Physics
Characterizing multipartite entanglement by violation of CHSH inequalities

Ming Li,Huihui Qin,Chengjie Zhang,Shuqian Shen,Shao-Ming Fei,Heng Fan

DOI: https://doi.org/10.1007/s11128-020-02638-0

IF: 1.965

2020-01-01

Quantum Information Processing

Abstract:Entanglement of high-dimensional and multipartite quantum systems offer promising perspectives in quantum information processing. However, the characterization and measure of such kind of entanglement is of great challenge. Here, we consider the overlaps between the maximal quantum mean values and the classical bound of the CHSH inequalities for pairwise-qubit states in two-dimensional subspaces. We show that the concurrence of a pure state in any high-dimensional multipartite system can be equivalently represented by these overlaps. Here, we consider the projections of an arbitrary high-dimensional multipartite state to two-qubit states. We investigate the non-localities of these projected two-qubit sub-states by their violations of CHSH inequalities. From these violations, the overlaps between the maximal quantum mean values and the classical bound of the CHSH inequality, we show that the concurrence of a high-dimensional multipartite pure state can be exactly expressed by these overlaps. We further derive a lower bound of the concurrence for any quantum states, which is tight for pure states. The lower bound not only imposes restriction on the non-locality distributions among the pairwise-qubit states, but also supplies a sufficient condition for distillation of bipartite entanglement. Effective criteria for detecting genuine tripartite entanglement and the lower bound of concurrence for genuine tripartite entanglement are also presented based on such non-localities.
Multipartite optimized correlation measures and holography

Oliver DeWolfe,Joshua Levin,Graeme Smith

DOI: https://doi.org/10.1103/PhysRevD.102.066001

IF: 5.407

2020-09-09

Physical Review D

Abstract:We explore ways to quantify multipartite correlations, in quantum information and in holography. We focus on optimized correlation measures, linear combinations of entropies minimized over all possible purifications of a state that satisfy monotonicity conditions. These contain far more information ... [Phys. Rev. D 102, 066001] Published Tue Sep 08, 2020

astronomy & astrophysics,physics, particles & fields
Can multipartite entanglement be characterized by two-point connected correlation functions ?

Luca Lepori,Andrea Trombettoni,Domenico Giuliano,Johannes Kombe,Jorge Yago Malo,Andrew J. Daley,Augusto Smerzi,Maria Luisa Chiofalo

DOI: https://doi.org/10.1088/1751-8121/acdd36

2023-10-05

Abstract:We discuss under which conditions multipartite entanglement in mixed quantum states can be characterized only in terms of two-point connected correlation functions, as it is the case for pure states. In turn, the latter correlations are defined via a suitable combination of (disconnected) one- and two-point correlation functions. In contrast to the case of pure states, conditions to be satisfied turn out to be rather severe. However, we were able to identify some interesting cases, as when the point-independence is valid of the one-point correlations in each possible decomposition of the density matrix, or when the operators that enter in the correlations are (semi-)positive/negative defined.

Quantum Physics,Strongly Correlated Electrons,High Energy Physics - Theory,Mathematical Physics
Classification of Arbitrary-Dimensional Multipartite Pure States under Stochastic Local Operations and Classical Communication Using the Rank of Coefficient Matrix

Shuhao Wang,Yao Lu,Ming Gao,Jianlian Cui,Junlin Li

DOI: https://doi.org/10.1088/1751-8113/46/10/105303

2013-01-01

Journal of Physics A Mathematical and Theoretical

Abstract:We study multipartite entanglement under stochastic local operations and classical communication (SLOCC) and propose the entanglement classification under SLOCC for arbitrary-dimensional multipartite (n-qudit) pure states via the rank of coefficient matrix, together with the permutation of qudits. The ranks of the coefficient matrices have been proved to be entanglement monotones. The entanglement classification of the 2 ⊗ 2 ⊗ 2 ⊗ 4 system is discussed in terms of the generalized method, and 22 different SLOCC families are found.

Multipartite Quantum Correlation and Communication Complexities

Approximate and Multipartite Quantum Correlation (communication) Complexity.

Correlation/Communication Complexity of Generating Bipartite States

On Conjectures of Classical and Quantum Correlations in Bipartite States

Interrelation Between Partial Coherence and Quantum Correlations

Partial correlations in multipartite quantum systems

Characterizing Correlation Within Multipartite Quantum Systems Via Local Randomized Measurements

Quantum Correlation Measure in Arbitrary Bipartite Systems

Hierarchy of Genuine Multipartite Quantum Correlations

Some Characterizations for Partial Classical Correlation States in Multipartite Quantum Systems

Multipartite Quantum Correlations in Open Quantum Systems

Multi-party quantum correlation and entanglement

Nonclassical correlations in subsystems of globally entangled quantum states

Uniform Quantification of Correlations for Bipartite Systems

Tripartite Entanglement and Quantum Correlation

Relations Between the Quantum Correlation Entropy and Quantum Discord for X-states in Multipartite Systems

Correlations and projective measurements in maximally entangled multipartite states

Characterizing multipartite entanglement by violation of CHSH inequalities

Multipartite optimized correlation measures and holography

Can multipartite entanglement be characterized by two-point connected correlation functions ?

Classification of Arbitrary-Dimensional Multipartite Pure States under Stochastic Local Operations and Classical Communication Using the Rank of Coefficient Matrix