Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2306.10297 · Physical Review A

Quantum mutual information redistribution in a pure tripartite state by a number partitioning algorithm

Muchun Yang, Cheng-Qian Xu, Dong Zhou

Published Nov 2, 2023• 1 citation
arXivHTMLPDF

Abstract

Quantum information distribution in a tripartite state plays a fundamental role in quantum information processes. Here we investigate how a bipartite unitary transformation ${U}_{AB}$ redistributes the quantum mutual information with the third party $C$ in a tripartite pure state ${|\ensuremath{\psi}\ensuremath{\rangle}}_{ABC}$ in a ${d}_{A}\ifmmode\times\else\texttimes\fi{}{d}_{B}\ifmmode\times\else\texttimes\fi{}{d}_{C}$-dimensional Hilbert space. In particular, we focus on finding out the optimal unitary transformation ${U}_{AB}^{*}$ that maximizes the quantum mutual entropy between party $A$ and party $C, I(A:C)=S({\ensuremath{\rho}}_{A})\ensuremath{-}S({\ensuremath{\rho}}_{B})+S({\ensuremath{\rho}}_{C})$. We show that the mutual entropy $I(A:C)$ is upper bounded by $2S({\ensuremath{\rho}}_{C})$ derived from the Araki-Lieb inequality. This upper bound can be realized via an optimal unitary transformation for any pure state with the rank ${r}_{C}$ of ${\ensuremath{\rho}}_{C}$ satisfying ${r}_{C}\ensuremath{\le}{d}_{A}$. For a generic pure state with ${r}_{C}>{d}_{A}$, the upper bound cannot be realized by any bipartite unitary transformation. To maximize the mutual entropy in the later case, we propose a fast numerical algorithm to produce an approximate optimal unitary transformation, where our optimization is transformed into a modified number partition problem. The validness of our algorithm is confirmed by its comparison with the results from the Adam algorithm for parameterized unitary transformations. Our approximate algorithm thus provides a practical protocol to implement redistribution of quantum mutual information for a tripartite quantum state with high dimensions.

DOI
10.1103/physreva.108.052402

Related papers

Quantification and distribution of genuinely nonlocal resources

Zhaofeng Su

Quantum mechanics is nonlocal, which makes it different from classical mechanics. Quantum information and quantum computation is a promising frontier science which is based on quantum mechanics. The nonlocality of quantum mechanics is the fundamental reason that many quantum information processing tasks have significant advantages over their classical counterparts. In this dissertation, we study three aspects of quantum nonlocality, which include the quantitative relationship between entanglement and nonlocality, the quantification of genuine tripartite nonlocality and the distribution of nonlocal quantum resources. To be specific, • We investigate the quantitative relationship between entanglement and nonlocality of bipartite quantum systems. We start by exploiting the condition that the nonlocality of two different two-qubit states can be optimally examined by a same nonlocality test setting. Via numerical simulation, we find that the nonlocality of a generic two-qubit state is upper bounded by a function of the corresponding entanglement. Further, we give an analytical proof for the upper bound and find the class of two-qubit states that can reach the upper bound. • We analyze the quantification of genuine tripartite nonlocality of a generic three-qubit state. We find a method to solve the problem for a special class of three-qubit states which include not only pure states but also mixed states. Applying the method, we drive analytical results for the genuine tripartite nonlocality of generalized GHZ states, generalized Werner states and two class of mixed states with special correlation matrices. • We investigate the distribution of nonlocal quantum resources. To distribute bipartite nonlocal quantum resources, we design an efficient quantum repeater scheme, which not only achieves the optimal transmission rate but also consumes less resources of local operations and classical communication, for the case of general pure states of two-qubit system. We also analyze the case of bipartite pure states of arbitrary dimensional quantum system and get an upper bound on the probability of a successful projection operation to produce a maximally nonlocal state. To distribute tripartite nonlocal resources, we propose a simple scenario to generate tripartite nonlocal resources from bipartite nonlocal resources. As examples, we examine the cases that two-qubit Werner states and general two-qubit pure states are prepared as resources, respectively. We get the upper bounds on the genuine tripartite nonlocality that can be generated in the scenario. We also provide the optimal measurement settings to achieve the upper bounds.

•Jan 1, 2018•0 citations

Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution

Fernando G. S. L. Brandão, Aram W. Harrow, Jonathan Oppenheim +1 more

We give two strengthenings of an inequality for the quantum conditional mutual information of a tripartite quantum state recently proved by Fawzi and Renner, connecting it with the ability to reconstruct the state from its bipartite reductions. Namely, we show that the conditional mutual information is an upper bound on the regularized relative entropy distance between the quantum state and its reconstructed version. It is also an upper bound for the measured relative entropy distance of the state to its reconstructed version. The main ingredient of the proof is the fact that the conditional mutual information is the optimal quantum communication rate in the task of state redistribution.

arXiv:1411.4921•Physical Review Letters•Jul 29, 2015•75 citations

Bounds on probability of transformations between multipartite pure states

Wei Cui, Wolfram Helwig, Hoi‐Kwong Lo

For a tripartite pure state of three qubits, it is well known that there are two inequivalent classes of genuine tripartite entanglement, namely the Greenberger-Horne-Zeilinger (GHZ) class and the W class. Any two states within the same class can be transformed into each other with stochastic local operations and classical communication with a nonzero probability. The optimal conversion probability, however, is only known for special cases. Here, lower and upper bounds are derived for the optimal probability of transformation from a GHZ state to other states of the GHZ class. A key idea in the derivation of the upper bounds is to consider the action of the local operations and classical communications (LOCC) protocol on a different input state, namely $1/\sqrt{2}[|000\ensuremath{\rangle}\ensuremath{-}|111\ensuremath{\rangle}]$, and to demand that the probability of an outcome remains bounded by 1. We also find an upper bound for more general cases by using the constraints of the so-called interference term and 3-tangle. Moreover, some of the results are generalized to the case in which each party holds a higher dimensional system. In particular, the GHZ state generalized to three qutrits; that is, $|{\mathrm{GHZ}}_{3}\ensuremath{\rangle}=1/\sqrt{3}[|000\ensuremath{\rangle}+|111\ensuremath{\rangle}+|222\ensuremath{\rangle}]$ shared among three parties can be transformed to any tripartite three-qubit pure state with probability 1 via LOCC. Some of our results can also be generalized to the case of a multipartite state shared by more than three parties.

arXiv:0910.3295•Physical Review A•Jan 19, 2010•13 citations

Rates of Multipartite Entanglement Transformations

Alexander Streltsov, Clément Meignant, Jens Eisert

The theory of the asymptotic manipulation of pure bipartite quantum systems can be considered completely understood: the rates at which bipartite entangled states can be asymptotically transformed into each other are fully determined by a single number each, the respective entanglement entropy. In the multipartite setting, similar questions of the optimally achievable rates of transforming one pure state into another are notoriously open. This seems particularly unfortunate in the light of the revived interest in such questions due to the perspective of experimentally realizing multipartite quantum networks. In this Letter, we report substantial progress by deriving simple upper and lower bounds on the rates that can be achieved in asymptotic multipartite entanglement transformations. These bounds are based on ideas of entanglement combing and state merging. We identify cases where the bounds coincide and hence provide the exact rates. As an example, we bound rates at which resource states for the cryptographic scheme of quantum secret sharing can be distilled from arbitrary pure tripartite quantum states. This result provides further scope for quantum internet applications, supplying tools to study the implementation of multipartite protocols over quantum networks.

arXiv:1709.09693•Physical Review Letters•Aug 17, 2020•17 citations

Concentrating Tripartite Quantum Information

Alexander Streltsov, Soojoon Lee, Gerardo Adesso

We introduce the concentrated information of tripartite quantum states. For three parties Alice, Bob, and Charlie, it is defined as the maximal mutual information achievable between Alice and Charlie via local operations and classical communication performed by Charlie and Bob. We derive upper and lower bounds to the concentrated information, and obtain a closed expression for it on several classes of states including arbitrary pure tripartite states in the asymptotic setting. We show that distillable entanglement, entanglement of assistance, and quantum discord can all be expressed in terms of the concentrated information, thus revealing its role as a unifying informational primitive. We finally investigate quantum state merging of mixed states with and without additional entanglement. The gap between classical and quantum concentrated information is proven to be an operational figure of merit for mixed state merging in the absence of additional entanglement. Contrary to the pure state merging, our analysis shows that classical communication in both directions can provide an advantage for merging of mixed states.

arXiv:1410.6346•Physical Review Letters•Jul 17, 2015•12 citations

Multipartite Entanglement Theory With Entanglement-Nonincreasing Operations

Alexander Streltsov

A key problem in quantum information science is to determine optimal protocols for the interconversion of entangled states shared between remote parties. While for two parties a large number of results in this direction is available, the multipartite setting still remains a major challenge. In this article, this problem is addressed by extending the resource theory of entanglement for multipartite systems beyond the standard framework of local operations and classical communication. Specifically, we consider transformations capable of introducing a small, controllable increase of entanglement of a state, with the requirement that the increase can be made arbitrarily small. We demonstrate that in this adjusted framework, the transformation rates between multipartite states are fundamentally dictated by the bipartite entanglement entropies of the respective quantum states. Remarkably, this approach allows the reduction of tripartite entanglement to its bipartite analog, indicating that every pure tripartite state can be reversibly synthesized from a suitable number of singlets distributed between pairs of parties.

arXiv:2305.18999•IEEE Transactions on Information Theory•Jan 9, 2025•2 citations
Quantum information distribution in a tripartite state plays a fundamental role in quantum information processes. Here we investigate how a bipartite unitary transformation UAB{U}_{AB}UAB​ redistributes the quantum mutual information with the third party CCC in a tripartite pure state ∣\ensuremathψ\ensuremath⟩ABC{|\ensuremath{\psi}\ensuremath{\rangle}}_{ABC}∣\ensuremathψ\ensuremath⟩ABC​ in a dA\ifmmode×\else\texttimes\fidB\ifmmode×\else\texttimes\fidC{d}_{A}\ifmmode\times\else\texttimes\fi{}{d}_{B}\ifmmode\times\else\texttimes\fi{}{d}_{C}dA​\ifmmode×\else\texttimes\fidB​\ifmmode×\else\texttimes\fidC​-dimensional Hilbert space. In particular, we focus on finding out the optimal unitary transformation UAB∗{U}_{AB}^{*}UAB∗​ that maximizes the quantum mutual entropy between party AAA and party C,I(A:C)=S(\ensuremathρA)\ensuremath−S(\ensuremathρB)+S(\ensuremathρC)C, I(A:C)=S({\ensuremath{\rho}}_{A})\ensuremath{-}S({\ensuremath{\rho}}_{B})+S({\ensuremath{\rho}}_{C})C,I(A:C)=S(\ensuremathρA​)\ensuremath−S(\ensuremathρB​)+S(\ensuremathρC​). We show that the mutual entropy I(A:C)I(A:C)I(A:C) is upper bounded by 2S(\ensuremathρC)2S({\ensuremath{\rho}}_{C})2S(\ensuremathρC​) derived from the Araki-Lieb inequality. This upper bound can be realized via an optimal unitary transformation for any pure state with the rank rC{r}_{C}rC​ of \ensuremathρC{\ensuremath{\rho}}_{C}\ensuremathρC​ satisfying rC\ensuremath≤dA{r}_{C}\ensuremath{\le}{d}_{A}rC​\ensuremath≤dA​. For a generic pure state with rC>dA{r}_{C}>{d}_{A}rC​>dA​, the upper bound cannot be realized by any bipartite unitary transformation. To maximize the mutual entropy in the later case, we propose a fast numerical algorithm to produce an approximate optimal unitary transformation, where our optimization is transformed into a modified number partition problem. The validness of our algorithm is confirmed by its comparison with the results from the Adam algorithm for parameterized unitary transformations. Our approximate algorithm thus provides a practical protocol to implement redistribution of quantum mutual information for a tripartite quantum state with high dimensions.
Quantum mechanics is nonlocal, which makes it different from classical mechanics. Quantum information and quantum computation is a promising frontier science which is based on quantum mechanics. The nonlocality of quantum mechanics is the fundamental reason that many quantum information processing tasks have significant advantages over their classical counterparts. In this dissertation, we study three aspects of quantum nonlocality, which include the quantitative relationship between entanglement and nonlocality, the quantification of genuine tripartite nonlocality and the distribution of nonlocal quantum resources. To be specific, • We investigate the quantitative relationship between entanglement and nonlocality of bipartite quantum systems. We start by exploiting the condition that the nonlocality of two different two-qubit states can be optimally examined by a same nonlocality test setting. Via numerical simulation, we find that the nonlocality of a generic two-qubit state is upper bounded by a function of the corresponding entanglement. Further, we give an analytical proof for the upper bound and find the class of two-qubit states that can reach the upper bound. • We analyze the quantification of genuine tripartite nonlocality of a generic three-qubit state. We find a method to solve the problem for a special class of three-qubit states which include not only pure states but also mixed states. Applying the method, we drive analytical results for the genuine tripartite nonlocality of generalized GHZ states, generalized Werner states and two class of mixed states with special correlation matrices. • We investigate the distribution of nonlocal quantum resources. To distribute bipartite nonlocal quantum resources, we design an efficient quantum repeater scheme, which not only achieves the optimal transmission rate but also consumes less resources of local operations and classical communication, for the case of general pure states of two-qubit system. We also analyze the case of bipartite pure states of arbitrary dimensional quantum system and get an upper bound on the probability of a successful projection operation to produce a maximally nonlocal state. To distribute tripartite nonlocal resources, we propose a simple scenario to generate tripartite nonlocal resources from bipartite nonlocal resources. As examples, we examine the cases that two-qubit Werner states and general two-qubit pure states are prepared as resources, respectively. We get the upper bounds on the genuine tripartite nonlocality that can be generated in the scenario. We also provide the optimal measurement settings to achieve the upper bounds.
We give two strengthenings of an inequality for the quantum conditional mutual information of a tripartite quantum state recently proved by Fawzi and Renner, connecting it with the ability to reconstruct the state from its bipartite reductions. Namely, we show that the conditional mutual information is an upper bound on the regularized relative entropy distance between the quantum state and its reconstructed version. It is also an upper bound for the measured relative entropy distance of the state to its reconstructed version. The main ingredient of the proof is the fact that the conditional mutual information is the optimal quantum communication rate in the task of state redistribution.
For a tripartite pure state of three qubits, it is well known that there are two inequivalent classes of genuine tripartite entanglement, namely the Greenberger-Horne-Zeilinger (GHZ) class and the W class. Any two states within the same class can be transformed into each other with stochastic local operations and classical communication with a nonzero probability. The optimal conversion probability, however, is only known for special cases. Here, lower and upper bounds are derived for the optimal probability of transformation from a GHZ state to other states of the GHZ class. A key idea in the derivation of the upper bounds is to consider the action of the local operations and classical communications (LOCC) protocol on a different input state, namely $1/\sqrt{2}[|000\ensuremath{\rangle}\ensuremath{-}|111\ensuremath{\rangle}]$, and to demand that the probability of an outcome remains bounded by 1. We also find an upper bound for more general cases by using the constraints of the so-called interference term and 3-tangle. Moreover, some of the results are generalized to the case in which each party holds a higher dimensional system. In particular, the GHZ state generalized to three qutrits; that is, $|{\mathrm{GHZ}}_{3}\ensuremath{\rangle}=1/\sqrt{3}[|000\ensuremath{\rangle}+|111\ensuremath{\rangle}+|222\ensuremath{\rangle}]$ shared among three parties can be transformed to any tripartite three-qubit pure state with probability 1 via LOCC. Some of our results can also be generalized to the case of a multipartite state shared by more than three parties.
The theory of the asymptotic manipulation of pure bipartite quantum systems can be considered completely understood: the rates at which bipartite entangled states can be asymptotically transformed into each other are fully determined by a single number each, the respective entanglement entropy. In the multipartite setting, similar questions of the optimally achievable rates of transforming one pure state into another are notoriously open. This seems particularly unfortunate in the light of the revived interest in such questions due to the perspective of experimentally realizing multipartite quantum networks. In this Letter, we report substantial progress by deriving simple upper and lower bounds on the rates that can be achieved in asymptotic multipartite entanglement transformations. These bounds are based on ideas of entanglement combing and state merging. We identify cases where the bounds coincide and hence provide the exact rates. As an example, we bound rates at which resource states for the cryptographic scheme of quantum secret sharing can be distilled from arbitrary pure tripartite quantum states. This result provides further scope for quantum internet applications, supplying tools to study the implementation of multipartite protocols over quantum networks.
We introduce the concentrated information of tripartite quantum states. For three parties Alice, Bob, and Charlie, it is defined as the maximal mutual information achievable between Alice and Charlie via local operations and classical communication performed by Charlie and Bob. We derive upper and lower bounds to the concentrated information, and obtain a closed expression for it on several classes of states including arbitrary pure tripartite states in the asymptotic setting. We show that distillable entanglement, entanglement of assistance, and quantum discord can all be expressed in terms of the concentrated information, thus revealing its role as a unifying informational primitive. We finally investigate quantum state merging of mixed states with and without additional entanglement. The gap between classical and quantum concentrated information is proven to be an operational figure of merit for mixed state merging in the absence of additional entanglement. Contrary to the pure state merging, our analysis shows that classical communication in both directions can provide an advantage for merging of mixed states.
A key problem in quantum information science is to determine optimal protocols for the interconversion of entangled states shared between remote parties. While for two parties a large number of results in this direction is available, the multipartite setting still remains a major challenge. In this article, this problem is addressed by extending the resource theory of entanglement for multipartite systems beyond the standard framework of local operations and classical communication. Specifically, we consider transformations capable of introducing a small, controllable increase of entanglement of a state, with the requirement that the increase can be made arbitrarily small. We demonstrate that in this adjusted framework, the transformation rates between multipartite states are fundamentally dictated by the bipartite entanglement entropies of the respective quantum states. Remarkably, this approach allows the reduction of tripartite entanglement to its bipartite analog, indicating that every pure tripartite state can be reversibly synthesized from a suitable number of singlets distributed between pairs of parties.