Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281988054> ?p ?o ?g. }
- W4281988054 abstract "In recent years, quantum annealing has gained the status of being a promising candidate for solving various optimization problems. Using a set of hard 2-satisfiability (2-SAT) problems, consisting of problems of up to 18 variables, we analyze the scaling complexity of the quantum annealing algorithm and study the distributions of the minimum energy gap and the success probability. We extend the analysis of the standard quantum annealing Hamiltonian by introducing an additional term, the trigger Hamiltonian, which can be of two types: ferromagnetic and antiferromagnetic. We use these trigger Hamiltonians to study their influence on the success probability for solving the selected 2-SAT problems. We find that although the scaling of the runtime is exponential for the standard and modified quantum annealing Hamiltonians, the scaling constant in the case of adding the trigger Hamiltonians can be significantly smaller. Furthermore, certain choices for the trigger Hamiltonian and annealing times can result in a better scaling than that for simulated annealing. Finally, we also use the quantum annealers of D-Wave Systems Inc. to study their performance in solving the 2-SAT problems and compare it with the simulation results." @default.
- W4281988054 created "2022-06-13" @default.
- W4281988054 creator A5057116095 @default.
- W4281988054 creator A5058444395 @default.
- W4281988054 creator A5060369783 @default.
- W4281988054 creator A5064827291 @default.
- W4281988054 date "2022-06-03" @default.
- W4281988054 modified "2023-09-25" @default.
- W4281988054 title "Quantum annealing for hard 2-satisfiability problems: Distribution and scaling of minimum energy gap and success probability" @default.
- W4281988054 cites W1636291537 @default.
- W4281988054 cites W1904238065 @default.
- W4281988054 cites W1980357388 @default.
- W4281988054 cites W1981659415 @default.
- W4281988054 cites W1981736919 @default.
- W4281988054 cites W1983624953 @default.
- W4281988054 cites W1989818994 @default.
- W4281988054 cites W2007473024 @default.
- W4281988054 cites W2012631176 @default.
- W4281988054 cites W2024060531 @default.
- W4281988054 cites W2024860775 @default.
- W4281988054 cites W2028918948 @default.
- W4281988054 cites W2029117919 @default.
- W4281988054 cites W2031828766 @default.
- W4281988054 cites W2049736198 @default.
- W4281988054 cites W2066297895 @default.
- W4281988054 cites W2067002250 @default.
- W4281988054 cites W2076112183 @default.
- W4281988054 cites W2081161648 @default.
- W4281988054 cites W2097279164 @default.
- W4281988054 cites W2105614108 @default.
- W4281988054 cites W2117762142 @default.
- W4281988054 cites W2166625314 @default.
- W4281988054 cites W2168822723 @default.
- W4281988054 cites W2246554861 @default.
- W4281988054 cites W2253909748 @default.
- W4281988054 cites W2521328830 @default.
- W4281988054 cites W2564229214 @default.
- W4281988054 cites W2754868542 @default.
- W4281988054 cites W2783112242 @default.
- W4281988054 cites W2795606476 @default.
- W4281988054 cites W2883183514 @default.
- W4281988054 cites W2907782024 @default.
- W4281988054 cites W2911583375 @default.
- W4281988054 cites W2951413952 @default.
- W4281988054 cites W2963364223 @default.
- W4281988054 cites W2990398346 @default.
- W4281988054 cites W3010723344 @default.
- W4281988054 cites W3014405689 @default.
- W4281988054 cites W3025966862 @default.
- W4281988054 cites W3080741966 @default.
- W4281988054 cites W3089711852 @default.
- W4281988054 cites W3098464266 @default.
- W4281988054 cites W3098571064 @default.
- W4281988054 cites W3098974447 @default.
- W4281988054 cites W3100894865 @default.
- W4281988054 cites W3100989088 @default.
- W4281988054 cites W3103169934 @default.
- W4281988054 cites W3111389614 @default.
- W4281988054 cites W3118860292 @default.
- W4281988054 cites W3119994783 @default.
- W4281988054 cites W3124368734 @default.
- W4281988054 cites W3145669624 @default.
- W4281988054 cites W3202977646 @default.
- W4281988054 cites W3209695305 @default.
- W4281988054 doi "https://doi.org/10.1103/physreva.105.062406" @default.
- W4281988054 hasPublicationYear "2022" @default.
- W4281988054 type Work @default.
- W4281988054 citedByCount "0" @default.
- W4281988054 crossrefType "journal-article" @default.
- W4281988054 hasAuthorship W4281988054A5057116095 @default.
- W4281988054 hasAuthorship W4281988054A5058444395 @default.
- W4281988054 hasAuthorship W4281988054A5060369783 @default.
- W4281988054 hasAuthorship W4281988054A5064827291 @default.
- W4281988054 hasBestOaLocation W42819880542 @default.
- W4281988054 hasConcept C105795698 @default.
- W4281988054 hasConcept C11413529 @default.
- W4281988054 hasConcept C121332964 @default.
- W4281988054 hasConcept C121864883 @default.
- W4281988054 hasConcept C126255220 @default.
- W4281988054 hasConcept C126980161 @default.
- W4281988054 hasConcept C130787639 @default.
- W4281988054 hasConcept C149441793 @default.
- W4281988054 hasConcept C168773769 @default.
- W4281988054 hasConcept C2524010 @default.
- W4281988054 hasConcept C33923547 @default.
- W4281988054 hasConcept C41008148 @default.
- W4281988054 hasConcept C58053490 @default.
- W4281988054 hasConcept C62520636 @default.
- W4281988054 hasConcept C6943359 @default.
- W4281988054 hasConcept C84114770 @default.
- W4281988054 hasConcept C90408235 @default.
- W4281988054 hasConcept C99844830 @default.
- W4281988054 hasConceptScore W4281988054C105795698 @default.
- W4281988054 hasConceptScore W4281988054C11413529 @default.
- W4281988054 hasConceptScore W4281988054C121332964 @default.
- W4281988054 hasConceptScore W4281988054C121864883 @default.
- W4281988054 hasConceptScore W4281988054C126255220 @default.
- W4281988054 hasConceptScore W4281988054C126980161 @default.
- W4281988054 hasConceptScore W4281988054C130787639 @default.
- W4281988054 hasConceptScore W4281988054C149441793 @default.