Solving independent set problems with photonic quantum circuits.
Sign Up to like & getrecommendations! Published in 2023 at "Proceedings of the National Academy of Sciences of the United States of America"
DOI: 10.1073/pnas.2212323120
Abstract: An independent set (IS) is a set of vertices in a graph such that no edge connects any two vertices. In adiabatic quantum computation [E. Farhi, et al., Science 292, 472-475 (2001); A. Das, B.… read more here.
Keywords: independent set; formula see; see text; set problems ... See more keywords