We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite programming relaxations of the set of quantum state marginals admitting a fully separable extension. We connect the completeness of each hierarchy to the resolution of an analog classical marginal problem and thus identify relevant experimental situations where the hierarchies are complete. For finitely many parties on a star configuration or a chain, we find that we can achieve an arbitrarily good approximation to the set of nearest-neighbour marginals of separable states with a time (space) complexity polynomial (linear) on the system size. Our results even extend to infinite systems, such as translation-invariant systems in 1D, as well as higher spatial dimensions with extra symmetries.
Determining if the state of a multi-partite quantum system is separable or entangled is a difficult task. First, acquiring a full state description of an n-partite system requires a number of experiments exponential in n. Second, even if we had such a description, the computational resources required to run general algorithms for entanglement detection scale terribly with the system size.
In this paper, we provide general methods to decide whether the near-neighbor statistics of a many-body quantum state, which can be estimated through a small number of experiments, are compatible with the existence of an overall separable state. Our methods provide an efficient characterization of quantum entanglement in physical systems where the parts or sites are arranged in 1D and tree-like geometries. We also show how to detect entanglement in higher dimensional scenarios subject to global symmetries.
 F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell, B. Burkett, Y. Chen, Z. Chen, B. Chiaro, R. Collins, W. Courtney, A. Dunsworth, E. Farhi, B. Foxen, A. Fowler, C. Gidney, M. Giustina, R. Graff, K. Guerin, S. Habegger, M. P. Harrigan, M. J. Hartmann, A. Ho, M. Hoffmann, T. Huang, T. S. Humble, S. V. Isakov, E. Jeffrey, Z. Jiang, D. Kafri, K. Kechedzhi, J. Kelly, P. V. Klimov, S. Knysh, A. Korotkov, F. Kostritsa, D. Landhuis, M. Lindmark, E. Lucero, D. Lyakh, S. Mandrà, J. R. McClean, M. McEwen, A. Megrant, X. Mi, K. Michielsen, M. Mohseni, J. Mutus, O. Naaman, M. Neeley, C. Neill, M. Y. Niu, E. Ostby, A. Petukhov, J. C. Platt, C. Quintana, E. G. Rieffel, P. Roushan, N. C. Rubin, D. Sank, K. J. Satzinger, V. Smelyanskiy, K. J. Sung, M. D. Trevithick, A. Vainsencher, B. Villalonga, T. White, Z. J. Yao, P. Yeh, A. Zalcman, H. Neven, and J. M. Martinis, Nature 574, 505 (2019).
 A. Aloy, J. Tura, F. Baccari, A. Acín, M. Lewenstein, and R. Augusiak, Physical Review Letters 123 (2019), 10.1103/physrevlett.123.100507.
 Z. Wang, S. Singh, and M. Navascués, Phys. Rev. Lett. 118, 230401 (2017).
 M. Abramowitz, Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables (Dover Publications, Inc., USA, 1974).
 J. B. Lasserre, in Mathematical Software - ICMS 2006, edited by A. Iglesias and N. Takayama (Springer Berlin Heidelberg, Berlin, Heidelberg, 2006) pp. 263–272.
 J. R. S. Blair and B. Peyton, in Graph Theory and Sparse Matrix Computation, edited by A. George, J. R. Gilbert, and J. W. H. Liu (Springer New York, New York, NY, 1993) pp. 1–29.
 Chung-Yun Hsieh, Matteo Lostaglio, and Antonio Acín, "Quantum channel marginal problem", Physical Review Research 4 1, 013249 (2022).
 Gelo Noel M. Tabia, Kai-Siang Chen, Chung-Yun Hsieh, Yu-Chun Yin, and Yeong-Cherng Liang, "Entanglement transitivity problems", npj Quantum Information 8 1, 98 (2022).
 Viktor Nordgren, Olga Leskovjanová, Jan Provazník, Adam Johnston, Natalia Korolkova, and Ladislav Mišta, "Certifying emergent genuine multipartite entanglement with a partially blind witness", Physical Review A 106 6, 062410 (2022).
 Irénée Frérot, Flavio Baccari, and Antonio Acín, "Unveiling Quantum Entanglement in Many-Body Systems from Partial Information", PRX Quantum 3 1, 010342 (2022).
 Albert Aloy, Matteo Fadel, and Jordi Tura, "The quantum marginal problem for symmetric states: applications to variational optimization, nonlocality and self-testing", New Journal of Physics 23 3, 033026 (2021).
 Irénée Frérot and Tommaso Roscilde, "Optimal Entanglement Witnesses: A Scalable Data-Driven Approach", Physical Review Letters 127 4, 040401 (2021).
The above citations are from Crossref's cited-by service (last updated successfully 2023-02-04 17:41:16) and SAO/NASA ADS (last updated successfully 2023-02-04 17:41:17). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.