Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380367078> ?p ?o ?g. }
- W4380367078 abstract "Abstract The Ising model provides a natural mapping for many computationally hard combinatorial optimization problems (COPs). Consequently, dynamical system-inspired computing models and hardware platforms that minimize the Ising Hamiltonian, have recently been proposed as a potential candidate for solving COPs, with the promise of significant performance benefit. However, prior work on designing dynamical systems as Ising machines has primarily considered quadratic interactions among the nodes. Dynamical systems and models considering higher order interactions among the Ising spins remain largely unexplored, particularly for applications in computing. Therefore, in this work, we propose Ising spin-based dynamical systems that consider higher order (> 2) interactions among the Ising spins, which subsequently, enables us to develop computational models to directly solve many COPs that entail such higher order interactions (i.e., COPs on hypergraphs). Specifically, we demonstrate our approach by developing dynamical systems to compute the solution for the Boolean NAE-K-SAT (K ≥ 4) problem as well as solve the Max-K-Cut of a hypergraph. Our work advances the potential of the physics-inspired ‘toolbox’ for solving COPs." @default.
- W4380367078 created "2023-06-13" @default.
- W4380367078 creator A5028883225 @default.
- W4380367078 creator A5038234804 @default.
- W4380367078 date "2023-06-12" @default.
- W4380367078 modified "2023-10-14" @default.
- W4380367078 title "Designing Ising machines with higher order spin interactions and their application in solving combinatorial optimization" @default.
- W4380367078 cites W1527271318 @default.
- W4380367078 cites W2039122980 @default.
- W4380367078 cites W2042545232 @default.
- W4380367078 cites W2072579822 @default.
- W4380367078 cites W2538025098 @default.
- W4380367078 cites W2807212998 @default.
- W4380367078 cites W2900877887 @default.
- W4380367078 cites W2921525502 @default.
- W4380367078 cites W2946526084 @default.
- W4380367078 cites W2965416137 @default.
- W4380367078 cites W2980708903 @default.
- W4380367078 cites W3033179442 @default.
- W4380367078 cites W3092115506 @default.
- W4380367078 cites W3092309919 @default.
- W4380367078 cites W3100466793 @default.
- W4380367078 cites W3136346278 @default.
- W4380367078 cites W3163224880 @default.
- W4380367078 cites W3184554868 @default.
- W4380367078 cites W4225417080 @default.
- W4380367078 cites W4283722817 @default.
- W4380367078 cites W4295173891 @default.
- W4380367078 cites W4309879453 @default.
- W4380367078 cites W4313839118 @default.
- W4380367078 doi "https://doi.org/10.1038/s41598-023-36531-4" @default.
- W4380367078 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/37308674" @default.
- W4380367078 hasPublicationYear "2023" @default.
- W4380367078 type Work @default.
- W4380367078 citedByCount "0" @default.
- W4380367078 crossrefType "journal-article" @default.
- W4380367078 hasAuthorship W4380367078A5028883225 @default.
- W4380367078 hasAuthorship W4380367078A5038234804 @default.
- W4380367078 hasBestOaLocation W43803670781 @default.
- W4380367078 hasConcept C118615104 @default.
- W4380367078 hasConcept C121332964 @default.
- W4380367078 hasConcept C121864883 @default.
- W4380367078 hasConcept C126255220 @default.
- W4380367078 hasConcept C129844170 @default.
- W4380367078 hasConcept C130787639 @default.
- W4380367078 hasConcept C177179195 @default.
- W4380367078 hasConcept C199360897 @default.
- W4380367078 hasConcept C2524010 @default.
- W4380367078 hasConcept C26873012 @default.
- W4380367078 hasConcept C2777655017 @default.
- W4380367078 hasConcept C2778870898 @default.
- W4380367078 hasConcept C2781221856 @default.
- W4380367078 hasConcept C2992371110 @default.
- W4380367078 hasConcept C33923547 @default.
- W4380367078 hasConcept C41008148 @default.
- W4380367078 hasConcept C51329190 @default.
- W4380367078 hasConcept C58053490 @default.
- W4380367078 hasConcept C62520636 @default.
- W4380367078 hasConcept C79379906 @default.
- W4380367078 hasConcept C80444323 @default.
- W4380367078 hasConcept C84114770 @default.
- W4380367078 hasConceptScore W4380367078C118615104 @default.
- W4380367078 hasConceptScore W4380367078C121332964 @default.
- W4380367078 hasConceptScore W4380367078C121864883 @default.
- W4380367078 hasConceptScore W4380367078C126255220 @default.
- W4380367078 hasConceptScore W4380367078C129844170 @default.
- W4380367078 hasConceptScore W4380367078C130787639 @default.
- W4380367078 hasConceptScore W4380367078C177179195 @default.
- W4380367078 hasConceptScore W4380367078C199360897 @default.
- W4380367078 hasConceptScore W4380367078C2524010 @default.
- W4380367078 hasConceptScore W4380367078C26873012 @default.
- W4380367078 hasConceptScore W4380367078C2777655017 @default.
- W4380367078 hasConceptScore W4380367078C2778870898 @default.
- W4380367078 hasConceptScore W4380367078C2781221856 @default.
- W4380367078 hasConceptScore W4380367078C2992371110 @default.
- W4380367078 hasConceptScore W4380367078C33923547 @default.
- W4380367078 hasConceptScore W4380367078C41008148 @default.
- W4380367078 hasConceptScore W4380367078C51329190 @default.
- W4380367078 hasConceptScore W4380367078C58053490 @default.
- W4380367078 hasConceptScore W4380367078C62520636 @default.
- W4380367078 hasConceptScore W4380367078C79379906 @default.
- W4380367078 hasConceptScore W4380367078C80444323 @default.
- W4380367078 hasConceptScore W4380367078C84114770 @default.
- W4380367078 hasIssue "1" @default.
- W4380367078 hasLocation W43803670781 @default.
- W4380367078 hasLocation W43803670782 @default.
- W4380367078 hasOpenAccess W4380367078 @default.
- W4380367078 hasPrimaryLocation W43803670781 @default.
- W4380367078 hasRelatedWork W1677873003 @default.
- W4380367078 hasRelatedWork W1985150102 @default.
- W4380367078 hasRelatedWork W1995831277 @default.
- W4380367078 hasRelatedWork W2057395029 @default.
- W4380367078 hasRelatedWork W2068258251 @default.
- W4380367078 hasRelatedWork W2127945119 @default.
- W4380367078 hasRelatedWork W2147930034 @default.
- W4380367078 hasRelatedWork W2492361181 @default.
- W4380367078 hasRelatedWork W2521328830 @default.
- W4380367078 hasRelatedWork W4380367078 @default.
- W4380367078 hasVolume "13" @default.
- W4380367078 isParatext "false" @default.