The one-body quantum marginal problem (1-QMP) asks which single-site reduced density matrices arise from globally pure states. We show that this set allows for an explicit inner approximation, which becomes increasingly accurate as the number of particles grows. The 1-QMP had been a long-standing open problem in quantum many-body theory. Recently, Klyachko recognized the set in question as a moment polytope in the sense of symplectic geometry and gave a recipe for computing its facets. However, both the algorithm and the polytope itself seem to be highly non-trivial and only a few cases have been explored. We present first systematic results on the properties of the polytope for large quantum systems. More precisely: the set of eigenvalues of the one-body reduced density matrices of globally pure states allow for a simple outer approximation. It is obtained by imposing only positivity and normalization constraints. We show that for an n-body system, there is an explicit inner approximation, whose distance to the outer one is bounded by ( log n)/n. For reasons that will become clear (and are by no means connected to the host nation of the present conference), we refer to the inner polytope as a lego simplex . There is a sense in which the construction is tight, up to, possibly, the log-factor. Perhaps surprisingly, the technical analysis rests on an analytic diagonalization of a certain random walk on the representations of the symmetric group. Joint work with Matthias Christandl and Michael Walter, ETH Zürich. Note from Publisher: This article contains the abstract only.
Using techniques from symplectic geometry, we prove that a pure state of three qubits is up to local unitaries uniquely determined by its one-particle reduced density matrices exactly when their ordered spectra belong to the boundary of the so-called Kirwan polytope. Otherwise, the states with given reduced density matrices are parameterized, up to local unitary equivalence, by two real variables. Given inevitable experimental imprecision, this means that already for three qubits a pure quantum state can never be reconstructed from single-particle tomography. We moreover show that the knowledge of the reduced density matrices is always sufficient if one is given the additional promise that the quantum state is not convertible to the Greenberger–Horne–Zeilinger state by stochastic local operations and classical communication, and discuss generalizations of our results to an arbitrary number of qubits.
To find whether a set of reduced density matrices comes from a common multiparty state is a hard and important problem. In this paper, we do the following. (i) We introduce a method to find out some polytopes in one-party eigenvalue space which are sufficient conditions of this problem. (ii) We point out that there are some relations between the compatible conditions and the entanglement of pure states. And we show this idea more clearly in the three-qubit case. (iii) We investigate the relations between the compatibility problem and the invariants of a matrix set under some groups. Furthermore, we show that it is one of the reasons why the compatibility problems which involve the multiparty density matrices are much more difficult than the one-party case.
The quantum marginal problem, concerned with the compatibility of local and global properties of a multipartite quantum system, is arguably one of the fundamental questions in quantum theory. In this article we introduce a novel family of inequalities bounding the allowed local spectra of a pure tripartite state. The number of inequalities in this family grows with the dimension of the system. Most importantly, the inequalities hold for arbitrary dimensions. For equal local dimension at most 4, they generate the complete set of eigenvalue inequalities.
It is well known that determining the energy of molecules and other quantum many-body systems reduces in the standard approximation to optimizing a simple linear functional of a 12-variable object, the two-electron reduced density matrix (2-RDM). The difficulty is that the variation ensemble for that functional has never been satisfactorily determined. This is known as the N-representability problem of quantum chemistry (which to a large extent is a problem of quantum information theory). The situation has given rise to competing research programs, typically trading more complicated functionals for simpler representability conditions. Chief among them is density functional theory, based on a three-variable object for which the N-representability is trivial, whereas the exact functional is very strange indeed, and probably forever unknowable. An intermediate position is occupied by 1-RDM functional theory. Postulated by Pauli to explain the electronic structure of atoms and molecules, the exclusion principle establishes an upper bound of 1 for the fermionic natural occupation numbers, accordingly allowing no more than one electron in each quantum state. This is a necessary and sufficient condition for a 1-RDM to be the contraction of an ensemble N-body density matrix. The fermionic one-body quantum marginal problem asks whether given natural occupation numbers can arise from an antisymmetric (ensemble or pure) N-particle state. The configuration interaction method affords optimal descriptions of quantum states of atoms and molecules by expanding the wave function in terms of orbital-based configurations of Slater determinants. For these systems, the dimension of the Hilbert space grows binomially with m, the number of spin-orbitals in the basis of the one-particle Hilbert space, and N, the number of electrons of the system. It has been observed that for the rank-six approximation of a pure-state N=3 system, the occupation numbers satisfy some additional constraints, stronger than the Pauli exclusion principle. The recent analysis by Alexander Klyachko and coworkers of the one-body marginal problem of the pure N-fermion state establishes a systematic approach to this type of constraints. In fact, for a pure quantum system of N electrons arranged in m spin-orbitals the occupation numbers satisfy a set of linear inequalities, known as generalized Pauli constraints (GPC). These inequalities define a convex polytope of allowed states in R^m. They are conditions for a 1-RDM to be the contraction of a N-body state. When one of the GPC is completely saturated, the system is said to be pinned, and it lies on one of the facets of the polytope. The nature of those conditions has been explored till now only in a few systems: a model of three spinless fermions confined to a one-dimensional harmonic potential, the lithium isoelectronic series and ground and excited states of some three- and four-electron molecules for the rank being at least twice the number of electrons. For all these systems the inequalities are (quite often) nearly saturated. This is the so-called quasipinning phenomenon. In this PhD thesis we have taken up the challenge of using numerical and analytical methods to examine pinned and quasipinned states, for atoms and molecules, starting from scratch with configuration-interaction and multiconfiguration self-consistent methods. This procedure serves to study the occurrence of quasipinning in realistic systems. A second goal is to show how the subsets of pinned states defined by GPC give rise to the most efficient approach from a computational viewpoint, yielding the leading order of the electron-electron correlations. As a consequence, we underline in this thesis the theoretical and practical importance of Klyachko's approach to the quantum marginal problem and its impact on the competing research programs to determine feasible electronic densities, 1-RDM, 2-RDM, intracular distributions or Wigner density quasiprobabilities. In relation with the above, our research provides a new variational optimization method for few-fermion ground states. We quantitatively confirm its high accuracy for quasipinned systems and derive an upper bound on the error of the correlation energy given by the ratio of the numerical value of the Klyachko inequality and the distance to the Hartree-Fock point. Depending on the details of the algorithm, we are able to reach 98%-99% of the correlation energy for such systems.
We investigate the geometric structure of the set of spectra of bipartite absolute separable states (
ASEPm,n) and absolute positive partial transpose states (
APPTm,n), \emph{i.e.}, bipartite quantum states that remain separable or PPT, respectively, under all global unitary transformations. First, we establish general geometric properties of absolute convex sets of matrices, their spectra and extreme points. Regarding absolute separability, we present a permutation-symmetric reformulation of the absolute PPT criterion and use it to demonstrate that
APPTm,n is a spectrahedron for all
m≤n: in particular, all its faces are exposed. While
ASEP2,n is a spectrahedron, too, for
ASEPm,n we can in general only show that it is a semialgebraic set for all
m,n≥3. Furthermore, we provide a complete characterization of the faces and extreme points of
APPTm,n and demonstrate that the dimension of a face is determined by the rank of a certain matrix, with maximal proper faces having dimension
mn−m−1.
In the quantitative setting, we provide a rigorous lower bound on the maximal attainable purity of
APPTm,n via an inscribed polytope
Pm,n and conjecture that the maximal purity of
APPTm,n (along with its spectra) coincides with the polytope for arbitrary dimensions except when
m=n=2. Additionally, we also provide a rigorous upper bound on the minimal von Neumann entropy of
APPTm,n and demonstrate numerically that the minimum entropy eventually coincides with the polytope
Pm,n as the local system dimension
n increases. Finally, we show that the relative spectral volume of
APPTm,n decays exponentially in
n by a constant multiplicative factor of the relative volume of the inscribed polytope
Pm,n.