Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048607314> ?p ?o ?g. }
- W2048607314 abstract "Relations of simulated annealing and quantum annealing are studied by a mapping from the transition matrix of classical Markovian dynamics of the Ising model to a quantum Hamiltonian and vice versa. It is shown that these two operators, the transition matrix and the Hamiltonian, share the eigenvalue spectrum. Thus, if simulated annealing with slow temperature change does not encounter a difficulty caused by an exponentially long relaxation time at a first-order phase transition, the same is true for the corresponding process of quantum annealing in the adiabatic limit. One of the important differences between the classical-to-quantum mapping and the converse quantum-to-classical mapping is that the Markovian dynamics of a short-range Ising model is mapped to a short-range quantum system, but the converse mapping from a short-range quantum system to a classical one results in long-range interactions. This leads to a difference in efficiencies that simulated annealing can be efficiently simulated by quantum annealing but the converse is not necessarily true. We conclude that quantum annealing is easier to implement and is more flexible than simulated annealing. We also point out that the present mapping can be extended to accommodate explicit time dependence of temperature, which is used to justify the quantum-mechanical analysis of simulated annealing by Somma, Batista, and Ortiz. Additionally, an alternative method to solve the nonequilibrium dynamics of the one-dimensional Ising model is provided through the classical-to-quantum mapping." @default.
- W2048607314 created "2016-06-24" @default.
- W2048607314 creator A5057513894 @default.
- W2048607314 creator A5086107545 @default.
- W2048607314 creator A5088443146 @default.
- W2048607314 date "2015-01-06" @default.
- W2048607314 modified "2023-09-24" @default.
- W2048607314 title "Comparative study of the performance of quantum annealing and simulated annealing" @default.
- W2048607314 cites W174492123 @default.
- W2048607314 cites W1811098895 @default.
- W2048607314 cites W1970381439 @default.
- W2048607314 cites W1981736919 @default.
- W2048607314 cites W1983272724 @default.
- W2048607314 cites W1983624953 @default.
- W2048607314 cites W1989818994 @default.
- W2048607314 cites W2019013791 @default.
- W2048607314 cites W2020999234 @default.
- W2048607314 cites W2024060531 @default.
- W2048607314 cites W2024860775 @default.
- W2048607314 cites W2026087412 @default.
- W2048607314 cites W2028918948 @default.
- W2048607314 cites W2040797887 @default.
- W2048607314 cites W2049371556 @default.
- W2048607314 cites W2066297895 @default.
- W2048607314 cites W2069523531 @default.
- W2048607314 cites W2069661173 @default.
- W2048607314 cites W2076112183 @default.
- W2048607314 cites W2105614108 @default.
- W2048607314 cites W2117762142 @default.
- W2048607314 cites W2118518847 @default.
- W2048607314 cites W2146481974 @default.
- W2048607314 cites W2149800642 @default.
- W2048607314 cites W3103169934 @default.
- W2048607314 cites W3104956566 @default.
- W2048607314 cites W4230053572 @default.
- W2048607314 doi "https://doi.org/10.1103/physreve.91.012104" @default.
- W2048607314 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25679567" @default.
- W2048607314 hasPublicationYear "2015" @default.
- W2048607314 type Work @default.
- W2048607314 sameAs 2048607314 @default.
- W2048607314 citedByCount "23" @default.
- W2048607314 countsByYear W20486073142014 @default.
- W2048607314 countsByYear W20486073142015 @default.
- W2048607314 countsByYear W20486073142016 @default.
- W2048607314 countsByYear W20486073142017 @default.
- W2048607314 countsByYear W20486073142018 @default.
- W2048607314 countsByYear W20486073142019 @default.
- W2048607314 countsByYear W20486073142020 @default.
- W2048607314 countsByYear W20486073142021 @default.
- W2048607314 countsByYear W20486073142022 @default.
- W2048607314 countsByYear W20486073142023 @default.
- W2048607314 crossrefType "journal-article" @default.
- W2048607314 hasAuthorship W2048607314A5057513894 @default.
- W2048607314 hasAuthorship W2048607314A5086107545 @default.
- W2048607314 hasAuthorship W2048607314A5088443146 @default.
- W2048607314 hasBestOaLocation W20486073141 @default.
- W2048607314 hasConcept C109663097 @default.
- W2048607314 hasConcept C11413529 @default.
- W2048607314 hasConcept C121332964 @default.
- W2048607314 hasConcept C121864883 @default.
- W2048607314 hasConcept C126255220 @default.
- W2048607314 hasConcept C126980161 @default.
- W2048607314 hasConcept C130787639 @default.
- W2048607314 hasConcept C137019171 @default.
- W2048607314 hasConcept C2524010 @default.
- W2048607314 hasConcept C2776809875 @default.
- W2048607314 hasConcept C2777855556 @default.
- W2048607314 hasConcept C33923547 @default.
- W2048607314 hasConcept C51329190 @default.
- W2048607314 hasConcept C62520636 @default.
- W2048607314 hasConcept C84114770 @default.
- W2048607314 hasConcept C90408235 @default.
- W2048607314 hasConcept C97355855 @default.
- W2048607314 hasConceptScore W2048607314C109663097 @default.
- W2048607314 hasConceptScore W2048607314C11413529 @default.
- W2048607314 hasConceptScore W2048607314C121332964 @default.
- W2048607314 hasConceptScore W2048607314C121864883 @default.
- W2048607314 hasConceptScore W2048607314C126255220 @default.
- W2048607314 hasConceptScore W2048607314C126980161 @default.
- W2048607314 hasConceptScore W2048607314C130787639 @default.
- W2048607314 hasConceptScore W2048607314C137019171 @default.
- W2048607314 hasConceptScore W2048607314C2524010 @default.
- W2048607314 hasConceptScore W2048607314C2776809875 @default.
- W2048607314 hasConceptScore W2048607314C2777855556 @default.
- W2048607314 hasConceptScore W2048607314C33923547 @default.
- W2048607314 hasConceptScore W2048607314C51329190 @default.
- W2048607314 hasConceptScore W2048607314C62520636 @default.
- W2048607314 hasConceptScore W2048607314C84114770 @default.
- W2048607314 hasConceptScore W2048607314C90408235 @default.
- W2048607314 hasConceptScore W2048607314C97355855 @default.
- W2048607314 hasFunder F4320334764 @default.
- W2048607314 hasFunder F4320334899 @default.
- W2048607314 hasFunder F4320338294 @default.
- W2048607314 hasIssue "1" @default.
- W2048607314 hasLocation W20486073141 @default.
- W2048607314 hasLocation W20486073142 @default.
- W2048607314 hasLocation W20486073143 @default.
- W2048607314 hasLocation W20486073144 @default.
- W2048607314 hasOpenAccess W2048607314 @default.
- W2048607314 hasPrimaryLocation W20486073141 @default.