Quantum mutual information redistribution by Number Partitioning algorithm

• URL: http://arxiv.org/abs/2306.10297v1
• Date: Sat, 17 Jun 2023 09:00:11 GMT
• Title: Quantum mutual information redistribution by Number Partitioning algorithm
• Authors: Muchun Yang, Cheng-Qian Xu, D. L. Zhou
• Abstract summary: We show how a bipartite unitary transformation $U_AB$ redistributes quantum mutual information with the third party $C$ in a tripartite pure state $|psirangle_ABC$ in a $d_Atimes d_Btimes d_C$ dimensional Hilbert space. Our approximate algorithm provides a practical protocol to implement redistribution of quantum mutual information for a tripartite quantum state with high dimensions.
• Score: 9.818805141128935
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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\rangle_{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.

Related papers

• Measuring quantum relative entropy with finite-size effect [53.64687146666141]
  We study the estimation of relative entropy $D(rho|sigma)$ when $sigma$ is known. Our estimator attains the Cram'er-Rao type bound when the dimension $d$ is fixed.
  arXiv  Detail & Related papers  (2024-06-25T06:07:20Z)
• Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs [56.237917407785545]
  We consider the problem of learning an $varepsilon$-optimal policy in a general class of continuous-space Markov decision processes (MDPs) having smooth Bellman operators. Key to our solution is a novel projection technique based on ideas from harmonic analysis. Our result bridges the gap between two popular but conflicting perspectives on continuous-space MDPs.
  arXiv  Detail & Related papers  (2024-05-10T09:58:47Z)
• Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
  We show that products exponentiated sums of $S(N)$ permutations with random phases match the first $2Omega(n)$ moments of the Haar measure. The heart of our proof is a conceptual connection between the large dimension (large-$N$) expansion in random matrix theory and the method.
  arXiv  Detail & Related papers  (2024-04-25T17:08:34Z)
• An efficient quantum algorithm for preparation of uniform quantum superposition states [0.0]
  We show that the superposition state $ketPsi$ can be efficiently prepared with a gate complexity and circuit depth of only $O(logM)$ for all $M$. Neither ancillabits nor any quantum gates with multiple controls are needed in our approach for creating the uniform superposition state $ketPsi$.
  arXiv  Detail & Related papers  (2023-06-18T17:59:00Z)
• Replicability in Reinforcement Learning [46.89386344741442]
  We focus on the fundamental setting of discounted MDPs with access to a generative model. Inspired by Impagliazzo et al. [2022], we say that an RL algorithm is replicable if, with high probability, it outputs the exact same policy after two executions.
  arXiv  Detail & Related papers  (2023-05-31T05:16:23Z)
• Fast Rates for Maximum Entropy Exploration [52.946307632704645]
  We address the challenge of exploration in reinforcement learning (RL) when the agent operates in an unknown environment with sparse or no rewards. We study the maximum entropy exploration problem two different types. For visitation entropy, we propose a game-theoretic algorithm that has $widetildemathcalO(H3S2A/varepsilon2)$ sample complexity. For the trajectory entropy, we propose a simple algorithm that has a sample of complexity of order $widetildemathcalO(mathrmpoly(S,
  arXiv  Detail & Related papers  (2023-03-14T16:51:14Z)
• Unitarity estimation for quantum channels [7.323367190336826]
  Unitarity estimation is a basic and important problem in quantum device certification and benchmarking. We provide a unified framework for unitarity estimation, which induces ancilla-efficient algorithms. We show that both the $d$-dependence and $epsilon$-dependence of our algorithms are optimal.
  arXiv  Detail & Related papers  (2022-12-19T09:36:33Z)
• Quantum majority vote [1.43494686131174]
  Majority vote is a basic method for amplifying correct outcomes that is widely used in computer science and beyond. We show that an optimal algorithm for this problem achieves worst-case fidelity of $1/2 + Theta (1/sqrtn)$. Under the promise that at least $2/3$ of the input qubits are in the majority state, the fidelity increases to $1 - Theta (1/n)$ and approaches $1$ as $n$ increases.
  arXiv  Detail & Related papers  (2022-11-21T18:47:46Z)
• Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
  We study quantum Ordered Binary Decision Diagrams($OBDD$) model. We prove lower bounds and upper bounds for OBDD with arbitrary order of input variables. We extend hierarchy for read$k$-times Ordered Binary Decision Diagrams ($k$-OBDD$) of width.
  arXiv  Detail & Related papers  (2022-04-22T12:37:56Z)
• Sublinear quantum algorithms for estimating von Neumann entropy [18.30551855632791]
  We study the problem of obtaining estimates to within a multiplicative factor $gamma>1$ of the Shannon entropy of probability distributions and the von Neumann entropy of mixed quantum states. We work with the quantum purified query access model, which can handle both classical probability distributions and mixed quantum states, and is the most general input model considered in the literature.
  arXiv  Detail & Related papers  (2021-11-22T12:00:45Z)
• Quantum Legendre-Fenchel Transform [6.643082745560234]
  We present a quantum algorithm to compute the discrete Legendre-Fenchel transform. We show that our quantum algorithm is optimal up to polylogarithmic factors.
  arXiv  Detail & Related papers  (2020-06-08T18:00:05Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.