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
Hardness-dependent quantum adiabatic schedules for the maximum-independent-set problem
Sign Up to like & getrecommendations! Published in 2024 at "Physical Review Applied"
DOI: 10.1103/physrevapplied.23.064023
Abstract: We propose a numerical approach to design highly efficient adiabatic schedules for analog quantum computing, focusing on the maximum-independent-set problem and neutral atom platforms. On the basis of a representative dataset of small graphs, we… read more here.
Keywords: problem; set problem; adiabatic schedules; independent set ... See more keywords
Study on Structural Properties of Brain Networks Based on Independent Set Indices
Sign Up to like & getrecommendations! Published in 2023 at "Symmetry"
DOI: 10.3390/sym15051032
Abstract: Studies of brain network organisation have swiftly adopted graph theory-based quantitative analysis of complicated networks. Small-world topology, densely connected hubs, and modularity characterise the brain’s structural and functional systems. Many measures quantify graph topology. It… read more here.
Keywords: topology; independent set; brain network; brain ... See more keywords