228 citations · 1.4k across the 42 of their papers we have counts for
3 papers · 1 filter
Certifying ground-state properties of quantum many-body systems
Jie Wang, Jacopo Surace, Irénée Frérot +4
A ubiquitous problem in quantum physics is to understand the ground-state properties of many-body systems. Confronted with the fact that exact diagonalisation quickly becomes impos…
No distributed quantum advantage for approximate graph coloring
Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala +7
We give an almost complete characterization of the hardness of -coloring -chromatic graphs with distributed algorithms, for a wide range of models of distributed computing. I…
Nonlocality under Computational Assumptions
Khashayar Barooti, Alexandru Gheorghiu, Grzegorz Głuch +1
Nonlocality and its connections to entanglement are fundamental features of quantum mechanics that have found numerous applications in quantum information science. A set of correla…