Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964006108> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2964006108 abstract "In this paper we study the performance of the quantum adiabatic algorithm on random instances of two combinatorial optimization problems, 3-regular 3-XORSAT and 3-regular Max-Cut. The cost functions associated with these two clause-based optimization problems are similar as they are both defined on 3-regular hypergraphs. For 3-regular 3-XORSAT the clauses contain three variables and for 3-regular Max-Cut the clauses contain two variables. The quantum adiabatic algorithms we study for these two problems use interpolating Hamiltonians which are stoquastic and therefore amenable to sign-problem free quantum Monte Carlo and quantum cavity methods. Using these techniques we find that the quantum adiabatic algorithm fails to solve either of these problems efficiently, although for different reasons." @default.
- W2964006108 created "2019-07-30" @default.
- W2964006108 creator A5020744800 @default.
- W2964006108 creator A5022080437 @default.
- W2964006108 creator A5033845918 @default.
- W2964006108 creator A5036253306 @default.
- W2964006108 creator A5036973275 @default.
- W2964006108 creator A5075864123 @default.
- W2964006108 creator A5079570582 @default.
- W2964006108 date "2012-11-01" @default.
- W2964006108 modified "2023-09-26" @default.
- W2964006108 title "Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs" @default.
- W2964006108 hasPublicationYear "2012" @default.
- W2964006108 type Work @default.
- W2964006108 sameAs 2964006108 @default.
- W2964006108 citedByCount "12" @default.
- W2964006108 countsByYear W29640061082013 @default.
- W2964006108 countsByYear W29640061082014 @default.
- W2964006108 countsByYear W29640061082015 @default.
- W2964006108 countsByYear W29640061082018 @default.
- W2964006108 countsByYear W29640061082020 @default.
- W2964006108 countsByYear W29640061082021 @default.
- W2964006108 crossrefType "journal-article" @default.
- W2964006108 hasAuthorship W2964006108A5020744800 @default.
- W2964006108 hasAuthorship W2964006108A5022080437 @default.
- W2964006108 hasAuthorship W2964006108A5033845918 @default.
- W2964006108 hasAuthorship W2964006108A5036253306 @default.
- W2964006108 hasAuthorship W2964006108A5036973275 @default.
- W2964006108 hasAuthorship W2964006108A5075864123 @default.
- W2964006108 hasAuthorship W2964006108A5079570582 @default.
- W2964006108 hasConcept C109663097 @default.
- W2964006108 hasConcept C11413529 @default.
- W2964006108 hasConcept C118615104 @default.
- W2964006108 hasConcept C121332964 @default.
- W2964006108 hasConcept C137019171 @default.
- W2964006108 hasConcept C192353077 @default.
- W2964006108 hasConcept C33923547 @default.
- W2964006108 hasConcept C58053490 @default.
- W2964006108 hasConcept C62520636 @default.
- W2964006108 hasConcept C84114770 @default.
- W2964006108 hasConceptScore W2964006108C109663097 @default.
- W2964006108 hasConceptScore W2964006108C11413529 @default.
- W2964006108 hasConceptScore W2964006108C118615104 @default.
- W2964006108 hasConceptScore W2964006108C121332964 @default.
- W2964006108 hasConceptScore W2964006108C137019171 @default.
- W2964006108 hasConceptScore W2964006108C192353077 @default.
- W2964006108 hasConceptScore W2964006108C33923547 @default.
- W2964006108 hasConceptScore W2964006108C58053490 @default.
- W2964006108 hasConceptScore W2964006108C62520636 @default.
- W2964006108 hasConceptScore W2964006108C84114770 @default.
- W2964006108 hasLocation W29640061081 @default.
- W2964006108 hasOpenAccess W2964006108 @default.
- W2964006108 hasPrimaryLocation W29640061081 @default.
- W2964006108 hasRelatedWork W1543352474 @default.
- W2964006108 hasRelatedWork W1630611670 @default.
- W2964006108 hasRelatedWork W1833245741 @default.
- W2964006108 hasRelatedWork W1983624953 @default.
- W2964006108 hasRelatedWork W1983839760 @default.
- W2964006108 hasRelatedWork W2007473024 @default.
- W2964006108 hasRelatedWork W2024860775 @default.
- W2964006108 hasRelatedWork W2028918948 @default.
- W2964006108 hasRelatedWork W2049736198 @default.
- W2964006108 hasRelatedWork W2076112183 @default.
- W2964006108 hasRelatedWork W2099506078 @default.
- W2964006108 hasRelatedWork W2105614108 @default.
- W2964006108 hasRelatedWork W2117762142 @default.
- W2964006108 hasRelatedWork W2118180752 @default.
- W2964006108 hasRelatedWork W2253909748 @default.
- W2964006108 hasRelatedWork W3088409280 @default.
- W2964006108 hasRelatedWork W3098571064 @default.
- W2964006108 hasRelatedWork W3100989088 @default.
- W2964006108 hasRelatedWork W3104708747 @default.
- W2964006108 hasRelatedWork W3215460652 @default.
- W2964006108 isParatext "false" @default.
- W2964006108 isRetracted "false" @default.
- W2964006108 magId "2964006108" @default.
- W2964006108 workType "article" @default.