Matches in SemOpenAlex for { <https://semopenalex.org/work/W3098635618> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3098635618 abstract "We study the relation between the Ising problem Hamiltonian parameters and the minimum spectral gap (min-gap) of the system Hamiltonian in the Ising-based quantum annealer. The main argument we use in this paper to assess the performance of a QA algorithm is the presence or absence of an anti-crossing during quantum evolution. For this purpose, we introduce a new parametrization definition of the anti-crossing. Using the Maximum-weighted Independent Set (MIS) problem in which there are flexible parameters (energy penalties J between pairs of edges) in an Ising formulation as the model problem, we construct examples to show that by changing the value of J, we can change the quantum evolution from one that has an anti-crossing (that results in an exponential small min-gap) to one that does not have, or the other way around, and thus drastically change (increase or decrease) the min-gap. However, we also show that by changing the value of $J$ alone, one can not avoid the anti-crossing. We recall a polynomial reduction from an Ising problem to an MIS problem to show that the flexibility of changing parameters without changing the problem to be solved can be applied to any Ising problem. As an example, we show that by such a reduction alone, it is possible to remove the anti-crossing and thus increase the min-gap. Our anti-crossing definition is necessarily scaling invariant as scaling the problem Hamiltonian does not change the nature (i.e. presence or absence) of an anti-crossing. As a side note, we show exactly how the min-gap is scaled if we scale the problem Hamiltonian by a constant factor." @default.
- W3098635618 created "2020-11-23" @default.
- W3098635618 creator A5022573634 @default.
- W3098635618 date "2020-01-22" @default.
- W3098635618 modified "2023-10-15" @default.
- W3098635618 title "The effects of the problem Hamiltonian parameters on the minimum spectral gap in adiabatic quantum optimization" @default.
- W3098635618 cites W1833245741 @default.
- W3098635618 cites W1966833372 @default.
- W3098635618 cites W2044760493 @default.
- W3098635618 cites W2058900462 @default.
- W3098635618 cites W2064540286 @default.
- W3098635618 cites W2074078071 @default.
- W3098635618 cites W2076227063 @default.
- W3098635618 cites W2089148105 @default.
- W3098635618 cites W2129874988 @default.
- W3098635618 cites W2146163440 @default.
- W3098635618 cites W2246554861 @default.
- W3098635618 cites W2486787314 @default.
- W3098635618 cites W2512312062 @default.
- W3098635618 cites W2521328830 @default.
- W3098635618 cites W2564229214 @default.
- W3098635618 cites W2796629677 @default.
- W3098635618 cites W2900561531 @default.
- W3098635618 cites W2949480312 @default.
- W3098635618 doi "https://doi.org/10.1007/s11128-020-2582-1" @default.
- W3098635618 hasPublicationYear "2020" @default.
- W3098635618 type Work @default.
- W3098635618 sameAs 3098635618 @default.
- W3098635618 citedByCount "8" @default.
- W3098635618 countsByYear W30986356182020 @default.
- W3098635618 countsByYear W30986356182021 @default.
- W3098635618 countsByYear W30986356182022 @default.
- W3098635618 countsByYear W30986356182023 @default.
- W3098635618 crossrefType "journal-article" @default.
- W3098635618 hasAuthorship W3098635618A5022573634 @default.
- W3098635618 hasBestOaLocation W30986356182 @default.
- W3098635618 hasConcept C109663097 @default.
- W3098635618 hasConcept C121332964 @default.
- W3098635618 hasConcept C121864883 @default.
- W3098635618 hasConcept C126255220 @default.
- W3098635618 hasConcept C130787639 @default.
- W3098635618 hasConcept C134306372 @default.
- W3098635618 hasConcept C192353077 @default.
- W3098635618 hasConcept C2524010 @default.
- W3098635618 hasConcept C2778114796 @default.
- W3098635618 hasConcept C28826006 @default.
- W3098635618 hasConcept C33923547 @default.
- W3098635618 hasConcept C51329190 @default.
- W3098635618 hasConcept C58053490 @default.
- W3098635618 hasConcept C62520636 @default.
- W3098635618 hasConcept C84114770 @default.
- W3098635618 hasConcept C90408235 @default.
- W3098635618 hasConcept C99844830 @default.
- W3098635618 hasConceptScore W3098635618C109663097 @default.
- W3098635618 hasConceptScore W3098635618C121332964 @default.
- W3098635618 hasConceptScore W3098635618C121864883 @default.
- W3098635618 hasConceptScore W3098635618C126255220 @default.
- W3098635618 hasConceptScore W3098635618C130787639 @default.
- W3098635618 hasConceptScore W3098635618C134306372 @default.
- W3098635618 hasConceptScore W3098635618C192353077 @default.
- W3098635618 hasConceptScore W3098635618C2524010 @default.
- W3098635618 hasConceptScore W3098635618C2778114796 @default.
- W3098635618 hasConceptScore W3098635618C28826006 @default.
- W3098635618 hasConceptScore W3098635618C33923547 @default.
- W3098635618 hasConceptScore W3098635618C51329190 @default.
- W3098635618 hasConceptScore W3098635618C58053490 @default.
- W3098635618 hasConceptScore W3098635618C62520636 @default.
- W3098635618 hasConceptScore W3098635618C84114770 @default.
- W3098635618 hasConceptScore W3098635618C90408235 @default.
- W3098635618 hasConceptScore W3098635618C99844830 @default.
- W3098635618 hasIssue "3" @default.
- W3098635618 hasLocation W30986356181 @default.
- W3098635618 hasLocation W30986356182 @default.
- W3098635618 hasOpenAccess W3098635618 @default.
- W3098635618 hasPrimaryLocation W30986356181 @default.
- W3098635618 hasRelatedWork W1564120726 @default.
- W3098635618 hasRelatedWork W2129874988 @default.
- W3098635618 hasRelatedWork W2201628360 @default.
- W3098635618 hasRelatedWork W2277822855 @default.
- W3098635618 hasRelatedWork W2773055478 @default.
- W3098635618 hasRelatedWork W2971736115 @default.
- W3098635618 hasRelatedWork W3173909988 @default.
- W3098635618 hasRelatedWork W4295332495 @default.
- W3098635618 hasRelatedWork W4380551968 @default.
- W3098635618 hasRelatedWork W2399598303 @default.
- W3098635618 hasVolume "19" @default.
- W3098635618 isParatext "false" @default.
- W3098635618 isRetracted "false" @default.
- W3098635618 magId "3098635618" @default.
- W3098635618 workType "article" @default.