FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2793231608> ?p ?o ?g. }

• W2793231608 abstract "We consider the ability of local quantum dynamics to solve the energy matching problem: given an instance of a classical optimization problem and a low energy state, find another macroscopically distinct low energy state. Energy matching is difficult in rugged optimization landscapes, as the given state provides little information about the distant topography. Here we show that the introduction of quantum dynamics can provide a speed-up over local classical algorithms in a large class of hard optimization problems. The essential intuition is that tunneling allows the system to explore the optimization landscape while approximately conserving the classical energy, even in the presence of large barriers. In particular, we study energy matching in the random p-spin model of spin glass theory. Using perturbation theory and numerical exact diagonalization, we show that introducing a transverse field leads to three sharp dynamical phases, only one of which solves the matching problem: (1) a small-field trapped phase, in which tunneling is too weak for the system to escape the vicinity of the initial state; (2) a large-field excited phase, in which the field excites the system into high energy states, effectively forgetting the initial low energy; and (3) the intermediate tunneling phase, in which the system succeeds at energy matching. We find that in the tunneling phase, the time required to find distant states scales exponentially with system size but is nevertheless exponentially faster than simple classical Monte Carlo." @default.
• W2793231608 created "2018-03-29" @default.
• W2793231608 creator A5003818762 @default.
• W2793231608 creator A5049696704 @default.
• W2793231608 date "2018-06-11" @default.
• W2793231608 modified "2023-10-02" @default.
• W2793231608 title "Quantum algorithm for energy matching in hard optimization problems" @default.
• W2793231608 cites W1510651616 @default.
• W2793231608 cites W1518885151 @default.
• W2793231608 cites W1533562602 @default.
• W2793231608 cites W1833245741 @default.
• W2793231608 cites W1854875838 @default.
• W2793231608 cites W1930089090 @default.
• W2793231608 cites W1946865667 @default.
• W2793231608 cites W1964281249 @default.
• W2793231608 cites W1968198053 @default.
• W2793231608 cites W2001226941 @default.
• W2793231608 cites W2001683157 @default.
• W2793231608 cites W2007375552 @default.
• W2793231608 cites W2009370030 @default.
• W2793231608 cites W2011679439 @default.
• W2793231608 cites W2013947658 @default.
• W2793231608 cites W2024860775 @default.
• W2793231608 cites W2025397511 @default.
• W2793231608 cites W2030531165 @default.
• W2793231608 cites W2043452671 @default.
• W2793231608 cites W2044767119 @default.
• W2793231608 cites W2060941633 @default.
• W2793231608 cites W2064512219 @default.
• W2793231608 cites W2076227063 @default.
• W2793231608 cites W2088245140 @default.
• W2793231608 cites W2104731515 @default.
• W2793231608 cites W2105546154 @default.
• W2793231608 cites W2105614108 @default.
• W2793231608 cites W2110681278 @default.
• W2793231608 cites W2117762142 @default.
• W2793231608 cites W2131991992 @default.
• W2793231608 cites W2135205343 @default.
• W2793231608 cites W2159483551 @default.
• W2793231608 cites W2230952884 @default.
• W2793231608 cites W2239771382 @default.
• W2793231608 cites W2264002775 @default.
• W2793231608 cites W2517648041 @default.
• W2793231608 cites W2553477610 @default.
• W2793231608 cites W2566505556 @default.
• W2793231608 cites W3098762758 @default.
• W2793231608 cites W3105874841 @default.
• W2793231608 cites W67367170 @default.
• W2793231608 doi "https://doi.org/10.1103/physrevb.97.224201" @default.
• W2793231608 hasPublicationYear "2018" @default.
• W2793231608 type Work @default.
• W2793231608 sameAs 2793231608 @default.
• W2793231608 citedByCount "24" @default.
• W2793231608 countsByYear W27932316082018 @default.
• W2793231608 countsByYear W27932316082019 @default.
• W2793231608 countsByYear W27932316082020 @default.
• W2793231608 countsByYear W27932316082021 @default.
• W2793231608 countsByYear W27932316082022 @default.
• W2793231608 countsByYear W27932316082023 @default.
• W2793231608 crossrefType "journal-article" @default.
• W2793231608 hasAuthorship W2793231608A5003818762 @default.
• W2793231608 hasAuthorship W2793231608A5049696704 @default.
• W2793231608 hasBestOaLocation W27932316081 @default.
• W2793231608 hasConcept C11413529 @default.
• W2793231608 hasConcept C120398109 @default.
• W2793231608 hasConcept C121332964 @default.
• W2793231608 hasConcept C121864883 @default.
• W2793231608 hasConcept C137836250 @default.
• W2793231608 hasConcept C181500209 @default.
• W2793231608 hasConcept C41008148 @default.
• W2793231608 hasConcept C62520636 @default.
• W2793231608 hasConcept C84114770 @default.
• W2793231608 hasConceptScore W2793231608C11413529 @default.
• W2793231608 hasConceptScore W2793231608C120398109 @default.
• W2793231608 hasConceptScore W2793231608C121332964 @default.
• W2793231608 hasConceptScore W2793231608C121864883 @default.
• W2793231608 hasConceptScore W2793231608C137836250 @default.
• W2793231608 hasConceptScore W2793231608C181500209 @default.
• W2793231608 hasConceptScore W2793231608C41008148 @default.
• W2793231608 hasConceptScore W2793231608C62520636 @default.
• W2793231608 hasConceptScore W2793231608C84114770 @default.
• W2793231608 hasFunder F4320306076 @default.
• W2793231608 hasIssue "22" @default.
• W2793231608 hasLocation W27932316081 @default.
• W2793231608 hasLocation W27932316082 @default.
• W2793231608 hasOpenAccess W2793231608 @default.
• W2793231608 hasPrimaryLocation W27932316081 @default.
• W2793231608 hasRelatedWork W1978964697 @default.
• W2793231608 hasRelatedWork W1990589021 @default.
• W2793231608 hasRelatedWork W2004549763 @default.
• W2793231608 hasRelatedWork W2029242780 @default.
• W2793231608 hasRelatedWork W2074179848 @default.
• W2793231608 hasRelatedWork W2082288931 @default.
• W2793231608 hasRelatedWork W2108998800 @default.
• W2793231608 hasRelatedWork W2276717835 @default.
• W2793231608 hasRelatedWork W2370098354 @default.
• W2793231608 hasRelatedWork W2094715818 @default.
• W2793231608 hasVolume "97" @default.
• W2793231608 isParatext "false" @default.
• W2793231608 isRetracted "false" @default.

• next