Matches in SemOpenAlex for { <https://semopenalex.org/work/W1484202417> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1484202417 abstract "The question of whether or not quantum computers can efficiently solve NP-complete problems is open, although indications are that BQP does not contain NP. Still, many of these problems are natural candidates for solution on quantum computers. We outline a thermodynamical formalism for the traveling salesman problem which allows for its expected polytime solution on a quantum computer with probability arbitrarily close to unity, given sufficient energy resources and subject to a weak nondegeneracy constraint on the distances. Applications to other problems are also discussed." @default.
- W1484202417 created "2016-06-24" @default.
- W1484202417 creator A5077962548 @default.
- W1484202417 date "2000-12-20" @default.
- W1484202417 modified "2023-09-27" @default.
- W1484202417 title "Quantum simulated annealing" @default.
- W1484202417 hasPublicationYear "2000" @default.
- W1484202417 type Work @default.
- W1484202417 sameAs 1484202417 @default.
- W1484202417 citedByCount "0" @default.
- W1484202417 crossrefType "posted-content" @default.
- W1484202417 hasAuthorship W1484202417A5077962548 @default.
- W1484202417 hasConcept C11413529 @default.
- W1484202417 hasConcept C121332964 @default.
- W1484202417 hasConcept C122749075 @default.
- W1484202417 hasConcept C126255220 @default.
- W1484202417 hasConcept C126980161 @default.
- W1484202417 hasConcept C137019171 @default.
- W1484202417 hasConcept C142362112 @default.
- W1484202417 hasConcept C153349607 @default.
- W1484202417 hasConcept C175859090 @default.
- W1484202417 hasConcept C179799912 @default.
- W1484202417 hasConcept C33923547 @default.
- W1484202417 hasConcept C41008148 @default.
- W1484202417 hasConcept C558565934 @default.
- W1484202417 hasConcept C58053490 @default.
- W1484202417 hasConcept C62520636 @default.
- W1484202417 hasConcept C73301696 @default.
- W1484202417 hasConcept C84114770 @default.
- W1484202417 hasConcept C90408235 @default.
- W1484202417 hasConcept C92043244 @default.
- W1484202417 hasConceptScore W1484202417C11413529 @default.
- W1484202417 hasConceptScore W1484202417C121332964 @default.
- W1484202417 hasConceptScore W1484202417C122749075 @default.
- W1484202417 hasConceptScore W1484202417C126255220 @default.
- W1484202417 hasConceptScore W1484202417C126980161 @default.
- W1484202417 hasConceptScore W1484202417C137019171 @default.
- W1484202417 hasConceptScore W1484202417C142362112 @default.
- W1484202417 hasConceptScore W1484202417C153349607 @default.
- W1484202417 hasConceptScore W1484202417C175859090 @default.
- W1484202417 hasConceptScore W1484202417C179799912 @default.
- W1484202417 hasConceptScore W1484202417C33923547 @default.
- W1484202417 hasConceptScore W1484202417C41008148 @default.
- W1484202417 hasConceptScore W1484202417C558565934 @default.
- W1484202417 hasConceptScore W1484202417C58053490 @default.
- W1484202417 hasConceptScore W1484202417C62520636 @default.
- W1484202417 hasConceptScore W1484202417C73301696 @default.
- W1484202417 hasConceptScore W1484202417C84114770 @default.
- W1484202417 hasConceptScore W1484202417C90408235 @default.
- W1484202417 hasConceptScore W1484202417C92043244 @default.
- W1484202417 hasLocation W14842024171 @default.
- W1484202417 hasOpenAccess W1484202417 @default.
- W1484202417 hasPrimaryLocation W14842024171 @default.
- W1484202417 hasRelatedWork W107195279 @default.
- W1484202417 hasRelatedWork W1548052131 @default.
- W1484202417 hasRelatedWork W1594917897 @default.
- W1484202417 hasRelatedWork W1600940427 @default.
- W1484202417 hasRelatedWork W1764304027 @default.
- W1484202417 hasRelatedWork W1843088339 @default.
- W1484202417 hasRelatedWork W1971258940 @default.
- W1484202417 hasRelatedWork W2049371556 @default.
- W1484202417 hasRelatedWork W2077454431 @default.
- W1484202417 hasRelatedWork W2085142809 @default.
- W1484202417 hasRelatedWork W2266869750 @default.
- W1484202417 hasRelatedWork W2526739607 @default.
- W1484202417 hasRelatedWork W2593024776 @default.
- W1484202417 hasRelatedWork W2766836699 @default.
- W1484202417 hasRelatedWork W2782015113 @default.
- W1484202417 hasRelatedWork W2979900679 @default.
- W1484202417 hasRelatedWork W3001606303 @default.
- W1484202417 hasRelatedWork W3105872779 @default.
- W1484202417 hasRelatedWork W3122807609 @default.
- W1484202417 hasRelatedWork W2166716414 @default.
- W1484202417 isParatext "false" @default.
- W1484202417 isRetracted "false" @default.
- W1484202417 magId "1484202417" @default.
- W1484202417 workType "article" @default.