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:2601.02122

Efficient Calculation of the Maximal Rényi Divergence for a Matrix Product State via Generalized Eigenvalue Density Matrix Renormalization Group

Uri Levin, Noa Feldman, Moshe Goldstein

quant-phcond-mat.str-elSubmitted Jan 5, 2026• Announced Jan 6, 2026• 0 citations• Revised Jan 18, 2026 (v2)
v1 · Jan 5, 2026v2 · Jan 18, 2026
arXivHTMLPDF

Abstract

The study of quantum and classical correlations between subsystems is fundamental to understanding many-body physics. In quantum information theory, the quantum mutual information, $I(A;B)$, is a measure of correlation between the subsystems $A,B$ in a quantum state, and is defined by the means of the von Neumann entropy: $I\left(A;B\right)=S\left(ρ_{A}\right)+S\left(ρ_{B}\right)-S\left(ρ_{AB}\right)$. However, such a computation requires an exponential amount of resources. This is a defining feature of quantum systems, the infamous ``curse of dimensionality'' . Other measures, which are based on Rényi divergences instead of von Neumann entropy, were suggested as alternatives in a recent paper showing them to possess important theoretical features, and making them leading candidates as mutual information measures. In this work, we concentrate on the maximal Rényi divergence. This measure can be shown to be the solution of a generalized eigenvalue problem. To calculate it efficiently for a 1D state represented as a matrix product state, we develop a generalized eigenvalue version of the density matrix renormalization group algorithm. We benchmark our method for the paradigmatic XXZ chain, and show that the maximal Rényi divergence may exhibit different trends than the von Neumann mutual information.

Related papers

Quantum Algorithms for Computing Maximal Quantum $f$-divergence and Kubo-Ando means

Trung Hoa Dinh, Nhat A. Nghiem

The development of quantum computation has resulted in many quantum algorithms for a wide array of tasks. Recently, there is a growing interest in using quantum computing techniques to estimate or compute quantum information-theoretic quantities such as Renyi entropy, Von Neumann entropy, matrix means, etc. Motivated by these results, we present quantum algorithms for computing the maximal quantum $f$-divergences and the operator-theoretic matrix Kubo--Ando means. Both of them involve Renyi entropies, matrix means as special cases, thus implying the universality of our framework.

quant-pharXiv:2511.10607•Quantum Information Processing•Nov 14, 2025•0 citations

Computable Rényi mutual information: Area laws and correlations

Samuel O. Scalet, Alvaro Martin Alhambra, Georgios Styliaris +1 more

The mutual information is a measure of classical and quantum correlations of great interest in quantum information. It is also relevant in quantum many-body physics, by virtue of satisfying an area law for thermal states and bounding all correlation functions. However, calculating it exactly or approximately is often challenging in practice. Here, we consider alternative definitions based on Rényi divergences. Their main advantage over their von Neumann counterpart is that they can be expressed as a variational problem whose cost function can be efficiently evaluated for families of states like matrix product operators while preserving all desirable properties of a measure of correlations. In particular, we show that they obey a thermal area law in great generality, and that they upper bound all correlation functions. We also investigate their behavior on certain tensor network states and on classical thermal distributions.

arXiv:2103.01709•Quantum•Sep 14, 2021•21 citations

A new product entropy

Jiaju Zhang, Zhuo-Yu Xian, René Meyer +2 more

We propose a new product entropy, defined as the Rényi (or von Neumann) entropy of a normalized product operator constructed from two density matrices. We establish a duality showing that the SVD entanglement entropy of a subsystem for two pure states is exactly equivalent to the product entropy of the complementary subsystem. This connection provides both a transparent physical interpretation in terms of the spectral diversity of the subsystem state product and a computationally efficient route that bypasses the reduced transition matrix. For low-lying eigenstates, we derive analytical expressions for the subsystem product entropy between the ground state and primary excitations in two-dimensional conformal field theories, explicitly verified against the critical Ising chain. In quantum quench dynamics, the quasiparticle picture yields time evolution in the scaling limit: following a global quench, the subsystem product entropy exhibits distinct sequences of thermalization and revivals, whereas under a local operator quench, it develops characteristic plateaus whose constant values are determined by the inserted operator. Extensive numerical calculations on the critical Ising chain confirm the analytical predictions with excellent accuracy.

hep-thCross-listedarXiv:2609.13994•Sep 15, 2026•0 citations

On the Ordering of Sites in the Density Matrix Renormalization Group using Quantum Mutual Information

Mazen Ali

The density matrix renormalization group (DMRG) of White 1992 remains to this day an integral component of many state-of-the-art methods for efficiently simulating strongly correlated quantum systems. In quantum chemistry, QC-DMRG became a powerful tool for ab initio calculations with the non-relativistic Schrödinger equation. An important issue in QC-DMRG is the so-called ordering problem -- the optimal ordering of DMRG sites corresponding to electronic orbitals that produces the most accurate results. To this end, a commonly used heuristic is the grouping of strongly correlated orbitals as measured via quantum mutual information. In this work, we show how such heuristics can be directly related to minimizing the entanglement entropy of matrix product states and, consequently, to the truncation error of a fixed bond dimension approximation. Key to establishing this link is the strong subadditivity of entropy. This provides rigorous theoretical justification for the orbital ordering methods and suggests alternate ordering criteria.

arXiv:2103.01111•Mar 1, 2021•1 citation

On a conjecture of the quantum correlations

Zhang Lin, Junde Wu

In this paper, two conjectures which were proposed in [Phys. Rev. A \textbf{82}, 052122(2010)] on the correlations in a bipartite state $\rho^{AB}$ are studied. If the mutual information $I\Pa{\rho^{AB}}$ between two quantum systems $A$ and $B$ before any measurement is considered as the total amount of correlations in the state $\rho^{AB}$, then it can be separated into two parts: classical correlations and quantum correlations. The so-called classical correlations $C\Pa{\rho^{AB}}$ in the state $\rho^{AB}$, 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$, this answered the conjecture on the classical correlation. If the quantum correlations $Q\Pa{\rho^{AB}}$ in the state $\rho^{AB}$ is defined by $Q\Pa{\rho^{AB}}= I\Pa{\rho^{AB}} - C\Pa{\rho^{AB}}$, we show also that it is upper bounded by the von Neumann entropy of subsystem $B$. It is also obtained that $Q\Pa{\rho^{AB}}$ is upper bounded by the von Neumann entropy of subsystem $A$ for a class of states.

•May 16, 2011•0 citations

On conjectures of classical and quantum correlations in bipartite states

Lin Zhang, Junde Wu

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.

arXiv:1105.2993•Journal of Physics A Mathematical and Theoretical•Dec 8, 2011•24 citations
The study of quantum and classical correlations between subsystems is fundamental to understanding many-body physics. In quantum information theory, the quantum mutual information, I(A;B)I(A;B)I(A;B), is a measure of correlation between the subsystems A,BA,BA,B in a quantum state, and is defined by the means of the von Neumann entropy: I(A;B)=S(ρA)+S(ρB)−S(ρAB)I\left(A;B\right)=S\left(ρ_{A}\right)+S\left(ρ_{B}\right)-S\left(ρ_{AB}\right)I(A;B)=S(ρA​)+S(ρB​)−S(ρAB​). However, such a computation requires an exponential amount of resources. This is a defining feature of quantum systems, the infamous ``curse of dimensionality'' . Other measures, which are based on Rényi divergences instead of von Neumann entropy, were suggested as alternatives in a recent paper showing them to possess important theoretical features, and making them leading candidates as mutual information measures. In this work, we concentrate on the maximal Rényi divergence. This measure can be shown to be the solution of a generalized eigenvalue problem. To calculate it efficiently for a 1D state represented as a matrix product state, we develop a generalized eigenvalue version of the density matrix renormalization group algorithm. We benchmark our method for the paradigmatic XXZ chain, and show that the maximal Rényi divergence may exhibit different trends than the von Neumann mutual information.
Quantum Algorithms for Computing Maximal Quantum fff-divergence and Kubo-Ando means
The development of quantum computation has resulted in many quantum algorithms for a wide array of tasks. Recently, there is a growing interest in using quantum computing techniques to estimate or compute quantum information-theoretic quantities such as Renyi entropy, Von Neumann entropy, matrix means, etc. Motivated by these results, we present quantum algorithms for computing the maximal quantum fff-divergences and the operator-theoretic matrix Kubo--Ando means. Both of them involve Renyi entropies, matrix means as special cases, thus implying the universality of our framework.
The mutual information is a measure of classical and quantum correlations of great interest in quantum information. It is also relevant in quantum many-body physics, by virtue of satisfying an area law for thermal states and bounding all correlation functions. However, calculating it exactly or approximately is often challenging in practice. Here, we consider alternative definitions based on Rényi divergences. Their main advantage over their von Neumann counterpart is that they can be expressed as a variational problem whose cost function can be efficiently evaluated for families of states like matrix product operators while preserving all desirable properties of a measure of correlations. In particular, we show that they obey a thermal area law in great generality, and that they upper bound all correlation functions. We also investigate their behavior on certain tensor network states and on classical thermal distributions.
We propose a new product entropy, defined as the Rényi (or von Neumann) entropy of a normalized product operator constructed from two density matrices. We establish a duality showing that the SVD entanglement entropy of a subsystem for two pure states is exactly equivalent to the product entropy of the complementary subsystem. This connection provides both a transparent physical interpretation in terms of the spectral diversity of the subsystem state product and a computationally efficient route that bypasses the reduced transition matrix. For low-lying eigenstates, we derive analytical expressions for the subsystem product entropy between the ground state and primary excitations in two-dimensional conformal field theories, explicitly verified against the critical Ising chain. In quantum quench dynamics, the quasiparticle picture yields time evolution in the scaling limit: following a global quench, the subsystem product entropy exhibits distinct sequences of thermalization and revivals, whereas under a local operator quench, it develops characteristic plateaus whose constant values are determined by the inserted operator. Extensive numerical calculations on the critical Ising chain confirm the analytical predictions with excellent accuracy.
The density matrix renormalization group (DMRG) of White 1992 remains to this day an integral component of many state-of-the-art methods for efficiently simulating strongly correlated quantum systems. In quantum chemistry, QC-DMRG became a powerful tool for ab initio calculations with the non-relativistic Schrödinger equation. An important issue in QC-DMRG is the so-called ordering problem -- the optimal ordering of DMRG sites corresponding to electronic orbitals that produces the most accurate results. To this end, a commonly used heuristic is the grouping of strongly correlated orbitals as measured via quantum mutual information. In this work, we show how such heuristics can be directly related to minimizing the entanglement entropy of matrix product states and, consequently, to the truncation error of a fixed bond dimension approximation. Key to establishing this link is the strong subadditivity of entropy. This provides rigorous theoretical justification for the orbital ordering methods and suggests alternate ordering criteria.
In this paper, two conjectures which were proposed in [Phys. Rev. A \textbf{82}, 052122(2010)] on the correlations in a bipartite state ρAB\rho^{AB}ρAB are studied. If the mutual information $I\Pa{\rho^{AB}}$ between two quantum systems AAA and BBB before any measurement is considered as the total amount of correlations in the state ρAB\rho^{AB}ρAB, then it can be separated into two parts: classical correlations and quantum correlations. The so-called classical correlations $C\Pa{\rho^{AB}}$ in the state ρAB\rho^{AB}ρAB, defined by the maximizing mutual information between two quantum systems AAA and BBB after von Neumann measurements on system BBB, we show that it is upper bounded by the von Neumann entropies of both subsystems AAA and BBB, this answered the conjecture on the classical correlation. If the quantum correlations $Q\Pa{\rho^{AB}}$ in the state ρAB\rho^{AB}ρAB is defined by $Q\Pa{\rho^{AB}}= I\Pa{\rho^{AB}} - C\Pa{\rho^{AB}}$, we show also that it is upper bounded by the von Neumann entropy of subsystem BBB. It is also obtained that $Q\Pa{\rho^{AB}}$ is upper bounded by the von Neumann entropy of subsystem AAA for a class of states.
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.