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

Entropy scaling law and the quantum marginal problem: simplification and generalization

Isaac H. Kim

Published Sep 23, 2021• 0 citations
arXivHTMLPDF

Abstract

Recently, we introduced a solution to the quantum marginal problem relevant to two-dimensional quantum many-body systems [I. H. Kim, Phys. Rev. X, 11, 021039]. One of the conditions was that the marginals are internally translationally invariant. We show that this condition can be replaced by a weaker condition, namely the local consistency of the marginals. This extends the applicability of the solution to any quantum many-body states in two dimensions that satisfy the entropy scaling law, with or without symmetry. We also significantly simplify the proof by advocating the usage of the maximum-entropy principle.

DOI
10.48550/arxiv.2109.11688

Related papers

Entropy Scaling Law and the Quantum Marginal Problem

Isaac H. Kim

Quantum many-body states that frequently appear in physics often obey an entropy scaling law, meaning that an entanglement entropy of a subsystem can be expressed as a sum of terms that scale linearly with its volume and area, plus a correction term that is independent of its size.We conjecture that these states have an efficient dual description in terms of a set of marginal density matrices on bounded regions, obeying the same entropy scaling law locally.We prove a restricted version of this conjecture for translationally invariant systems in two spatial dimensions.Specifically, we prove that a translationally invariant marginal obeying three nonlinear constraints-all of which follow from the entropy scaling law straightforwardlymust be consistent with some global state on an infinite lattice.Moreover, we derive a closed-form expression for the maximum-entropy density compatible with those marginals, deriving a variational upper bound on the thermodynamic free energy.The main assumptions of our construction are satisfied exactly by solvable models of topological order and approximately by finite-temperature Gibbs states of certain quantum spin Hamiltonians.

arXiv:2010.07424•Physical Review X•May 20, 2021•12 citations

Markovian Marignals

Isaac H. Kim

We introduce a class of so called Markovian marginals, which gives a natural framework for constructing solutions to the quantum marginal problem. We consider a set of marginals that possess a certain internal quantum Markov chain structure. If they are equipped with such a structure and are locally consistent on their overlapping supports, there exists a global state that is consistent with all the marginals. The proof is constructive, and relies on a reduction of the marginal problem to a certain combinatorial problem. By employing an entanglement entropy scaling law, we give a physical argument that the requisite structure exists in any states with finite correlation lengths. This includes topologically ordered states as well as finite temperature Gibbs states.

arXiv:1609.08579•Sep 27, 2016•3 citations

The quantum marginal problem for symmetric states: applications to variational optimization, nonlocality and self-testing

Albert Aloy, Matteo Fadel, Jordi Tura

Abstract In this paper, we present a method to solve the quantum marginal problem for symmetric d -level systems. The method is built upon an efficient semi-definite program that uses the compatibility conditions of an m -body reduced density with a global n -body density matrix supported on the symmetric space. We illustrate the applicability of the method in central quantum information problems with several exemplary case studies. Namely, (i) a fast variational ansatz to optimize local Hamiltonians over symmetric states, (ii) a method to optimize symmetric, few-body Bell operators over symmetric states and (iii) a set of sufficient conditions to determine which symmetric states cannot be self-tested from few-body observables. As a by-product of our findings, we also provide a generic, analytical correspondence between arbitrary superpositions of n -qubit Dicke states and translationally-invariant diagonal matrix product states of bond dimension n .

arXiv:2001.04440•New Journal of Physics•Jan 29, 2021•24 citations

Distribution of entanglement and correlations in all finite dimensions

Christopher Eltschka, Jens Siewert

The physics of a many-particle system is determined by the correlations in its quantum state. Therefore, analyzing these correlations is the foremost task of many-body physics. Any 'a priori' constraint for the properties of the global vs. the local states-the so-called marginals-would help in order to narrow down the wealth of possible solutions for a given many-body problem, however, little is known about such constraints. We derive an equality for correlation-related quantities of any multipartite quantum system composed of finite-dimensional local parties. This relation defines a necessary condition for the compatibility of the marginal properties with those of the joint state. While the equality holds both for pure and mixed states, the pure-state version containing only entanglement measures represents a fully general monogamy relation for entanglement. These findings have interesting implications in terms of conservation laws for correlations, and also with respect to topology.

•May 22, 2018•20 citations

Distribution of entanglement and correlations in all finite dimensions

Christopher Eltschka, Jens Siewert

The physics of a many-particle system is determined by the correlations in its quantum state. Therefore, analyzing these correlations is the foremost task of many-body physics. Any 'a priori' constraint for the properties of the global vs. the local states-the so-called marginals-would help in order to narrow down the wealth of possible solutions for a given many-body problem, however, little is known about such constraints. We derive an equality for correlation-related quantities of any multipartite quantum system composed of finite-dimensional local parties. This relation defines a necessary condition for the compatibility of the marginal properties with those of the joint state. While the equality holds both for pure and mixed states, the pure-state version containing only entanglement measures represents a fully general monogamy relation for entanglement. These findings have interesting implications in terms of conservation laws for correlations, and also with respect to topology.

arXiv:1708.09639•Quantum•May 22, 2018•27 citations

Quantum states and their marginals : from multipartite entanglement to quantum error-correcting codes

Felix Huber

At the heart of the curious phenomenon of quantum entanglement lies the relation between the whole and its parts. In my thesis, I explore different aspects of this theme in the multipartite setting by drawing connections to concepts from statistics, graph theory, and quantum error-correcting codes: first, I address the case when joint quantum states are determined by their few-body parts and by Jaynes’ maximum entropy principle. This can be seen as an extension of the notion of entanglement, with less complex states already being determined by their few-body marginals. Second, I address the conditions for certain highly entangled multipartite states to exist. In particular, I present the solution of a long-standing open problem concerning the existence of an absolutely maximally entangled state on seven qubits. This sheds light on the algebraic properties of pure quantum states, and on the conditions that constrain the sharing of entanglement amongst multiple particles. Third, I investigate Ulam’s graph reconstruction problems in the quantum setting, and obtain legitimacy conditions of a set of states to be the reductions of a joint graph state. Lastly, I apply and extend the weight enumerator machinery from quantum error correction to investigate the existence of codes and highly entangled states in higher dimensions. This clarifies the physical interpretation of the weight enumerators and of the quantum MacWilliams identity, leading to novel applications in multipartite entanglement.

•Feb 14, 2018•8 citations
Recently, we introduced a solution to the quantum marginal problem relevant to two-dimensional quantum many-body systems [I. H. Kim, Phys. Rev. X, 11, 021039]. One of the conditions was that the marginals are internally translationally invariant. We show that this condition can be replaced by a weaker condition, namely the local consistency of the marginals. This extends the applicability of the solution to any quantum many-body states in two dimensions that satisfy the entropy scaling law, with or without symmetry. We also significantly simplify the proof by advocating the usage of the maximum-entropy principle.
Quantum many-body states that frequently appear in physics often obey an entropy scaling law, meaning that an entanglement entropy of a subsystem can be expressed as a sum of terms that scale linearly with its volume and area, plus a correction term that is independent of its size.We conjecture that these states have an efficient dual description in terms of a set of marginal density matrices on bounded regions, obeying the same entropy scaling law locally.We prove a restricted version of this conjecture for translationally invariant systems in two spatial dimensions.Specifically, we prove that a translationally invariant marginal obeying three nonlinear constraints-all of which follow from the entropy scaling law straightforwardlymust be consistent with some global state on an infinite lattice.Moreover, we derive a closed-form expression for the maximum-entropy density compatible with those marginals, deriving a variational upper bound on the thermodynamic free energy.The main assumptions of our construction are satisfied exactly by solvable models of topological order and approximately by finite-temperature Gibbs states of certain quantum spin Hamiltonians.
We introduce a class of so called Markovian marginals, which gives a natural framework for constructing solutions to the quantum marginal problem. We consider a set of marginals that possess a certain internal quantum Markov chain structure. If they are equipped with such a structure and are locally consistent on their overlapping supports, there exists a global state that is consistent with all the marginals. The proof is constructive, and relies on a reduction of the marginal problem to a certain combinatorial problem. By employing an entanglement entropy scaling law, we give a physical argument that the requisite structure exists in any states with finite correlation lengths. This includes topologically ordered states as well as finite temperature Gibbs states.
Abstract In this paper, we present a method to solve the quantum marginal problem for symmetric d -level systems. The method is built upon an efficient semi-definite program that uses the compatibility conditions of an m -body reduced density with a global n -body density matrix supported on the symmetric space. We illustrate the applicability of the method in central quantum information problems with several exemplary case studies. Namely, (i) a fast variational ansatz to optimize local Hamiltonians over symmetric states, (ii) a method to optimize symmetric, few-body Bell operators over symmetric states and (iii) a set of sufficient conditions to determine which symmetric states cannot be self-tested from few-body observables. As a by-product of our findings, we also provide a generic, analytical correspondence between arbitrary superpositions of n -qubit Dicke states and translationally-invariant diagonal matrix product states of bond dimension n .
The physics of a many-particle system is determined by the correlations in its quantum state. Therefore, analyzing these correlations is the foremost task of many-body physics. Any 'a priori' constraint for the properties of the global vs. the local states-the so-called marginals-would help in order to narrow down the wealth of possible solutions for a given many-body problem, however, little is known about such constraints. We derive an equality for correlation-related quantities of any multipartite quantum system composed of finite-dimensional local parties. This relation defines a necessary condition for the compatibility of the marginal properties with those of the joint state. While the equality holds both for pure and mixed states, the pure-state version containing only entanglement measures represents a fully general monogamy relation for entanglement. These findings have interesting implications in terms of conservation laws for correlations, and also with respect to topology.
The physics of a many-particle system is determined by the correlations in its quantum state. Therefore, analyzing these correlations is the foremost task of many-body physics. Any 'a priori' constraint for the properties of the global vs. the local states-the so-called marginals-would help in order to narrow down the wealth of possible solutions for a given many-body problem, however, little is known about such constraints. We derive an equality for correlation-related quantities of any multipartite quantum system composed of finite-dimensional local parties. This relation defines a necessary condition for the compatibility of the marginal properties with those of the joint state. While the equality holds both for pure and mixed states, the pure-state version containing only entanglement measures represents a fully general monogamy relation for entanglement. These findings have interesting implications in terms of conservation laws for correlations, and also with respect to topology.
At the heart of the curious phenomenon of quantum entanglement lies the relation between the whole and its parts. In my thesis, I explore different aspects of this theme in the multipartite setting by drawing connections to concepts from statistics, graph theory, and quantum error-correcting codes: first, I address the case when joint quantum states are determined by their few-body parts and by Jaynes’ maximum entropy principle. This can be seen as an extension of the notion of entanglement, with less complex states already being determined by their few-body marginals. Second, I address the conditions for certain highly entangled multipartite states to exist. In particular, I present the solution of a long-standing open problem concerning the existence of an absolutely maximally entangled state on seven qubits. This sheds light on the algebraic properties of pure quantum states, and on the conditions that constrain the sharing of entanglement amongst multiple particles. Third, I investigate Ulam’s graph reconstruction problems in the quantum setting, and obtain legitimacy conditions of a set of states to be the reductions of a joint graph state. Lastly, I apply and extend the weight enumerator machinery from quantum error correction to investigate the existence of codes and highly entangled states in higher dimensions. This clarifies the physical interpretation of the weight enumerators and of the quantum MacWilliams identity, leading to novel applications in multipartite entanglement.