UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Some Ulam's reconstruction problems for quantum states

Huber, F; Severini, S; (2018) Some Ulam's reconstruction problems for quantum states. Journal of Physics A: Mathematical and Theoretical , 51 (43) 10.1088/1751-8121/aadd1e. Green open access

[thumbnail of 1802.00783.pdf]
1802.00783.pdf - Accepted Version

Download (746kB) | Preview


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.

Type: Article
Title: Some Ulam's reconstruction problems for quantum states
Open access status: An open access version is available from UCL Discovery
DOI: 10.1088/1751-8121/aadd1e
Publisher version: https://doi.org/10.1088/1751-8121/aadd1e
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Science & Technology, Physical Sciences, Physics, Multidisciplinary, Physics, Mathematical, Physics, quantum marginal problem, graph states, Ulam reconstruction problem, legitimate deck problem, CODES, GRAPH, INVARIANTS, CONJECTURE
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10068305
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item