Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313305616> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4313305616 abstract "We study quantum annealing for combinatorial optimization with Hamiltonian $H = z H_f + H_0$ where $H_f$ is diagonal, $H_0=-|phi rangle langle phi|$ is the equal superposition state projector and $z$ the annealing parameter. We analytically compute the minimal spectral gap as $mathcal{O}(1/sqrt{N})$ with $N$ the total number of states and its location $z_*$. We show that quantum speed-up requires an annealing schedule which demands a precise knowledge of $z_*$, which can be computed only if the density of states of the optimization problem is known. However, in general the density of states is intractable to compute, making quadratic speed-up unfeasible for any practical combinatoric optimization problems. We conjecture that it is likely that this negative result also applies for any other instance independent transverse Hamiltonians such as $H_0 = -sum_{i=1}^n sigma_i^x$." @default.
- W4313305616 created "2023-01-06" @default.
- W4313305616 creator A5025071769 @default.
- W4313305616 creator A5050819882 @default.
- W4313305616 creator A5070969906 @default.
- W4313305616 date "2022-12-27" @default.
- W4313305616 modified "2023-09-23" @default.
- W4313305616 title "Why adiabatic quantum annealing is unlikely to yield speed-up" @default.
- W4313305616 doi "https://doi.org/10.48550/arxiv.2212.13649" @default.
- W4313305616 hasPublicationYear "2022" @default.
- W4313305616 type Work @default.
- W4313305616 citedByCount "0" @default.
- W4313305616 crossrefType "posted-content" @default.
- W4313305616 hasAuthorship W4313305616A5025071769 @default.
- W4313305616 hasAuthorship W4313305616A5050819882 @default.
- W4313305616 hasAuthorship W4313305616A5070969906 @default.
- W4313305616 hasBestOaLocation W43133056161 @default.
- W4313305616 hasConcept C109663097 @default.
- W4313305616 hasConcept C114614502 @default.
- W4313305616 hasConcept C118615104 @default.
- W4313305616 hasConcept C121332964 @default.
- W4313305616 hasConcept C126255220 @default.
- W4313305616 hasConcept C126980161 @default.
- W4313305616 hasConcept C127705205 @default.
- W4313305616 hasConcept C129844170 @default.
- W4313305616 hasConcept C130367717 @default.
- W4313305616 hasConcept C130787639 @default.
- W4313305616 hasConcept C132525143 @default.
- W4313305616 hasConcept C137019171 @default.
- W4313305616 hasConcept C165526019 @default.
- W4313305616 hasConcept C177179195 @default.
- W4313305616 hasConcept C192353077 @default.
- W4313305616 hasConcept C2524010 @default.
- W4313305616 hasConcept C27753989 @default.
- W4313305616 hasConcept C2780990831 @default.
- W4313305616 hasConcept C33923547 @default.
- W4313305616 hasConcept C58053490 @default.
- W4313305616 hasConcept C62520636 @default.
- W4313305616 hasConcept C84114770 @default.
- W4313305616 hasConcept C90408235 @default.
- W4313305616 hasConceptScore W4313305616C109663097 @default.
- W4313305616 hasConceptScore W4313305616C114614502 @default.
- W4313305616 hasConceptScore W4313305616C118615104 @default.
- W4313305616 hasConceptScore W4313305616C121332964 @default.
- W4313305616 hasConceptScore W4313305616C126255220 @default.
- W4313305616 hasConceptScore W4313305616C126980161 @default.
- W4313305616 hasConceptScore W4313305616C127705205 @default.
- W4313305616 hasConceptScore W4313305616C129844170 @default.
- W4313305616 hasConceptScore W4313305616C130367717 @default.
- W4313305616 hasConceptScore W4313305616C130787639 @default.
- W4313305616 hasConceptScore W4313305616C132525143 @default.
- W4313305616 hasConceptScore W4313305616C137019171 @default.
- W4313305616 hasConceptScore W4313305616C165526019 @default.
- W4313305616 hasConceptScore W4313305616C177179195 @default.
- W4313305616 hasConceptScore W4313305616C192353077 @default.
- W4313305616 hasConceptScore W4313305616C2524010 @default.
- W4313305616 hasConceptScore W4313305616C27753989 @default.
- W4313305616 hasConceptScore W4313305616C2780990831 @default.
- W4313305616 hasConceptScore W4313305616C33923547 @default.
- W4313305616 hasConceptScore W4313305616C58053490 @default.
- W4313305616 hasConceptScore W4313305616C62520636 @default.
- W4313305616 hasConceptScore W4313305616C84114770 @default.
- W4313305616 hasConceptScore W4313305616C90408235 @default.
- W4313305616 hasLocation W43133056161 @default.
- W4313305616 hasOpenAccess W4313305616 @default.
- W4313305616 hasPrimaryLocation W43133056161 @default.
- W4313305616 hasRelatedWork W1553351496 @default.
- W4313305616 hasRelatedWork W1977085333 @default.
- W4313305616 hasRelatedWork W2011679439 @default.
- W4313305616 hasRelatedWork W2075611320 @default.
- W4313305616 hasRelatedWork W2103095418 @default.
- W4313305616 hasRelatedWork W2148791664 @default.
- W4313305616 hasRelatedWork W2950025806 @default.
- W4313305616 hasRelatedWork W3168032916 @default.
- W4313305616 hasRelatedWork W3173909988 @default.
- W4313305616 hasRelatedWork W67511867 @default.
- W4313305616 isParatext "false" @default.
- W4313305616 isRetracted "false" @default.
- W4313305616 workType "article" @default.