Some Ulam's reconstruction problems for quantum states

Abstract

Provided a complete set of putative $k$-body reductions of a multipartite quantum state, can one determine if a joint state exists? We derive necessary conditions for this to be true. In contrast to what is known as the quantum marginal problem, we consider a setting where the labeling of the subsystems is unknown. The problem can be seen in analogy to Ulam's reconstruction conjecture in graph theory. The conjecture - still unsolved - claims that every graph on at least three vertices can uniquely be reconstructed from the set of its vertex-deleted subgraphs. When considering quantum states, we demonstrate that the non-existence of joint states can, in some cases, already be inferred from a set of marginals having the size of just more than half of the parties. We apply these methods to graph states, where many constraints can be evaluated by knowing the number of stabilizer elements of certain weights that appear in the reductions. This perspective links with constraints that were derived in the context of quantum error-correcting codes and polynomial invariants. Some of these constraints can be interpreted as monogamy-like relations that limit the correlations arising from quantum states. Lastly, we provide an answer to Ulam's reconstruction problem for generic quantum states.

22 pages, 3 figures, v2: significantly revised final version

References in corpus (10)

• Multi-party entanglement in graph states
• General Monogamy Inequality for Bipartite Qubit Entanglement
• Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions
• Graphs, Quadratic Forms, and Quantum Codes
• Characterizing multipartite entanglement without shared reference frames
• Monogamy equalities for qubit entanglement from Lorentz invariance
• Detecting genuine multipartite entanglement of pure states with bipartite correlations
• Local unitary symmetries of hypergraph states
• Graph states and local unitary transformations beyond local Clifford operations
• Almost all four-particle pure states are determined by their two-body marginals

Cited by in corpus (7)

• Analysing quantum systems with randomised measurements
• Characterizing quantum states via sector lengths
• Uniquely determined pure quantum states need not be unique ground states of quasi-local Hamiltonians
• GraphStateVis: Interactive Visual Analysis of Qubit Graph States and their Stabilizer Groups
• Shor-Laflamme distributions of graph states and noise robustness of entanglement
• Detecting entanglement from few partial transpose moments and their decay via weight enumerators
• Multiqubit monogamy relations beyond shadow inequalities