Quantum mutual information redistribution by Number Partitioning algorithm

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 $|\psi {⟩}_{ABC}$ in a $d_A\times d_B\times d_C$ dimensional Hilbert space. In particular, we focus on finding out the optimal unitary transformation $U_{AB}^{\ast }$ that maximizes the quantum mutual entropy between party $A$ and party $C$, $I(A:C)=S({\rho }_A)-S({\rho }_B)+S({\rho }_C)$. We show that the mutual entropy $I(A:C)$ is upper bounded by $2S({\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 ${\rho }_C$ satisfying $r_C\le d_A$. For a generic pure state with $r_C>d_A$, the upper bound can not be realized by any bipartite unitary transformation. To maximize the mutual entropy in the latter 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.

arXiv comment13 pages, 4 figures

References in corpus (11)

• Distributed Entanglement
• On the quantum, classical and total amount of correlations in a quantum state
• Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
• Quantum mutual information and the one-time pad
• Quantum annealing for the number partitioning problem using a tunable spin glass of ions
• Bounds for Entanglement via an Extension of Strong Subadditivity of Entropy
• Von Neumann entropy and majorization
• Number Partitioning with Grover's Algorithm in Central Spin Systems
• Conditional Decoupling of Quantum Information
• Deterministic quantum one-time pad via Fibonacci anyons
• Topologically protected Grover's oracle for the partition problem