Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100338466> ?p ?o ?g. }
- W3100338466 abstract "Non-stoquastic Hamiltonians have both positive and negative signs in off-diagonal elements in their matrix representation in the standard computational basis and thus cannot be simulated efficiently by the standard quantum Monte Carlo method due to the sign problem. We describe our analytical studies of this type of Hamiltonians with infinite-range non-random as well as random interactions from the perspective of possible enhancement of the efficiency of quantum annealing or adiabatic quantum computing. It is shown that multi-body transverse interactions like $XX$ and $XXXXX$ with positive coefficients appended to a stoquastic transverse-field Ising model render the Hamiltonian non-stoquastic and reduce a first-order quantum phase transition in the simple transverse-field case to a second-order transition. This implies that the efficiency of quantum annealing is exponentially enhanced, because a first-order transition has an exponentially small energy gap (and therefore exponentially long computation time) whereas a second-order transition has a polynomially decaying gap (polynomial computation time). The examples presented here represent rare instances where strong quantum effects, in the sense that they cannot be efficiently simulated in the standard quantum Monte Carlo, have analytically been shown to exponentially enhance the efficiency of quantum annealing for combinatorial optimization problems." @default.
- W3100338466 created "2020-11-23" @default.
- W3100338466 creator A5057513894 @default.
- W3100338466 creator A5081652125 @default.
- W3100338466 date "2017-02-17" @default.
- W3100338466 modified "2023-10-17" @default.
- W3100338466 title "Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stoquastic Hamiltonians" @default.
- W3100338466 cites W1527520754 @default.
- W3100338466 cites W1553502100 @default.
- W3100338466 cites W1593049880 @default.
- W3100338466 cites W174492123 @default.
- W3100338466 cites W1833245741 @default.
- W3100338466 cites W1930089090 @default.
- W3100338466 cites W1943894338 @default.
- W3100338466 cites W1968390152 @default.
- W3100338466 cites W1981736919 @default.
- W3100338466 cites W1983624953 @default.
- W3100338466 cites W1983839760 @default.
- W3100338466 cites W1986362993 @default.
- W3100338466 cites W2001929612 @default.
- W3100338466 cites W2006802055 @default.
- W3100338466 cites W2007473024 @default.
- W3100338466 cites W2019013791 @default.
- W3100338466 cites W2020999234 @default.
- W3100338466 cites W2023905462 @default.
- W3100338466 cites W2024060531 @default.
- W3100338466 cites W2026087412 @default.
- W3100338466 cites W2028918948 @default.
- W3100338466 cites W2039122980 @default.
- W3100338466 cites W2040797887 @default.
- W3100338466 cites W2043014754 @default.
- W3100338466 cites W2049371556 @default.
- W3100338466 cites W2069129925 @default.
- W3100338466 cites W2069523531 @default.
- W3100338466 cites W2076112183 @default.
- W3100338466 cites W2080792322 @default.
- W3100338466 cites W2084035017 @default.
- W3100338466 cites W2105614108 @default.
- W3100338466 cites W2112725568 @default.
- W3100338466 cites W2117762142 @default.
- W3100338466 cites W2126916397 @default.
- W3100338466 cites W2139562712 @default.
- W3100338466 cites W2146481974 @default.
- W3100338466 cites W2246554861 @default.
- W3100338466 cites W2295163528 @default.
- W3100338466 cites W2339932761 @default.
- W3100338466 cites W2352629499 @default.
- W3100338466 cites W2486787314 @default.
- W3100338466 cites W2512312062 @default.
- W3100338466 cites W3098531912 @default.
- W3100338466 cites W3098604692 @default.
- W3100338466 cites W3099009952 @default.
- W3100338466 cites W3100989088 @default.
- W3100338466 cites W3102148282 @default.
- W3100338466 cites W3102200413 @default.
- W3100338466 cites W3103083701 @default.
- W3100338466 cites W3104188118 @default.
- W3100338466 cites W3104611581 @default.
- W3100338466 cites W3105506151 @default.
- W3100338466 cites W3105945869 @default.
- W3100338466 cites W795242280 @default.
- W3100338466 doi "https://doi.org/10.3389/fict.2017.00002" @default.
- W3100338466 hasPublicationYear "2017" @default.
- W3100338466 type Work @default.
- W3100338466 sameAs 3100338466 @default.
- W3100338466 citedByCount "81" @default.
- W3100338466 countsByYear W31003384662017 @default.
- W3100338466 countsByYear W31003384662018 @default.
- W3100338466 countsByYear W31003384662019 @default.
- W3100338466 countsByYear W31003384662020 @default.
- W3100338466 countsByYear W31003384662021 @default.
- W3100338466 countsByYear W31003384662022 @default.
- W3100338466 countsByYear W31003384662023 @default.
- W3100338466 crossrefType "journal-article" @default.
- W3100338466 hasAuthorship W3100338466A5057513894 @default.
- W3100338466 hasAuthorship W3100338466A5081652125 @default.
- W3100338466 hasBestOaLocation W31003384661 @default.
- W3100338466 hasConcept C105795698 @default.
- W3100338466 hasConcept C121332964 @default.
- W3100338466 hasConcept C121864883 @default.
- W3100338466 hasConcept C126255220 @default.
- W3100338466 hasConcept C130787639 @default.
- W3100338466 hasConcept C137019171 @default.
- W3100338466 hasConcept C16016025 @default.
- W3100338466 hasConcept C192353077 @default.
- W3100338466 hasConcept C19499675 @default.
- W3100338466 hasConcept C33923547 @default.
- W3100338466 hasConcept C51329190 @default.
- W3100338466 hasConcept C58053490 @default.
- W3100338466 hasConcept C62520636 @default.
- W3100338466 hasConcept C84114770 @default.
- W3100338466 hasConcept C90408235 @default.
- W3100338466 hasConceptScore W3100338466C105795698 @default.
- W3100338466 hasConceptScore W3100338466C121332964 @default.
- W3100338466 hasConceptScore W3100338466C121864883 @default.
- W3100338466 hasConceptScore W3100338466C126255220 @default.
- W3100338466 hasConceptScore W3100338466C130787639 @default.
- W3100338466 hasConceptScore W3100338466C137019171 @default.
- W3100338466 hasConceptScore W3100338466C16016025 @default.
- W3100338466 hasConceptScore W3100338466C192353077 @default.