Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950818692> ?p ?o ?g. }
- W2950818692 abstract "We show that the NP-hard quadratic unconstrained binary optimization (QUBO) problem on a graph $G$ can be solved using an adiabatic quantum computer that implements an Ising spin-1/2 Hamiltonian, by reduction through minor-embedding of $G$ in the quantum hardware graph $U$. There are two components to this reduction: embedding and parameter setting. The embedding problem is to find a minor-embedding $G^{emb}$ of a graph $G$ in $U$, which is a subgraph of $U$ such that $G$ can be obtained from $G^{emb}$ by contracting edges. The parameter setting problem is to determine the corresponding parameters, qubit biases and coupler strengths, of the embedded Ising Hamiltonian. In this paper, we focus on the parameter setting problem. As an example, we demonstrate the embedded Ising Hamiltonian for solving the maximum independent set (MIS) problem via adiabatic quantum computation (AQC) using an Ising spin-1/2 system. We close by discussing several related algorithmic problems that need to be investigated in order to facilitate the design of adiabatic algorithms and AQC architectures." @default.
- W2950818692 created "2019-06-27" @default.
- W2950818692 creator A5022573634 @default.
- W2950818692 date "2008-04-30" @default.
- W2950818692 modified "2023-09-27" @default.
- W2950818692 title "Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem" @default.
- W2950818692 cites W1556171410 @default.
- W2950818692 cites W1624270177 @default.
- W2950818692 cites W1831668056 @default.
- W2950818692 cites W1988801946 @default.
- W2950818692 cites W1989089374 @default.
- W2950818692 cites W1990560539 @default.
- W2950818692 cites W2005079828 @default.
- W2950818692 cites W2008818484 @default.
- W2950818692 cites W2013520638 @default.
- W2950818692 cites W2021982463 @default.
- W2950818692 cites W2040469943 @default.
- W2950818692 cites W2074078071 @default.
- W2950818692 cites W2097755092 @default.
- W2950818692 cites W2105614108 @default.
- W2950818692 cites W2108736261 @default.
- W2950818692 cites W2156760067 @default.
- W2950818692 cites W2262734207 @default.
- W2950818692 cites W2798588639 @default.
- W2950818692 cites W2895657145 @default.
- W2950818692 cites W3215460652 @default.
- W2950818692 hasPublicationYear "2008" @default.
- W2950818692 type Work @default.
- W2950818692 sameAs 2950818692 @default.
- W2950818692 citedByCount "0" @default.
- W2950818692 crossrefType "posted-content" @default.
- W2950818692 hasAuthorship W2950818692A5022573634 @default.
- W2950818692 hasConcept C109663097 @default.
- W2950818692 hasConcept C11413529 @default.
- W2950818692 hasConcept C118615104 @default.
- W2950818692 hasConcept C121332964 @default.
- W2950818692 hasConcept C126255220 @default.
- W2950818692 hasConcept C129844170 @default.
- W2950818692 hasConcept C130787639 @default.
- W2950818692 hasConcept C154945302 @default.
- W2950818692 hasConcept C177179195 @default.
- W2950818692 hasConcept C192353077 @default.
- W2950818692 hasConcept C203087015 @default.
- W2950818692 hasConcept C2524010 @default.
- W2950818692 hasConcept C33923547 @default.
- W2950818692 hasConcept C41008148 @default.
- W2950818692 hasConcept C41608201 @default.
- W2950818692 hasConcept C45374587 @default.
- W2950818692 hasConcept C51329190 @default.
- W2950818692 hasConcept C58053490 @default.
- W2950818692 hasConcept C62520636 @default.
- W2950818692 hasConcept C84114770 @default.
- W2950818692 hasConcept C90408235 @default.
- W2950818692 hasConceptScore W2950818692C109663097 @default.
- W2950818692 hasConceptScore W2950818692C11413529 @default.
- W2950818692 hasConceptScore W2950818692C118615104 @default.
- W2950818692 hasConceptScore W2950818692C121332964 @default.
- W2950818692 hasConceptScore W2950818692C126255220 @default.
- W2950818692 hasConceptScore W2950818692C129844170 @default.
- W2950818692 hasConceptScore W2950818692C130787639 @default.
- W2950818692 hasConceptScore W2950818692C154945302 @default.
- W2950818692 hasConceptScore W2950818692C177179195 @default.
- W2950818692 hasConceptScore W2950818692C192353077 @default.
- W2950818692 hasConceptScore W2950818692C203087015 @default.
- W2950818692 hasConceptScore W2950818692C2524010 @default.
- W2950818692 hasConceptScore W2950818692C33923547 @default.
- W2950818692 hasConceptScore W2950818692C41008148 @default.
- W2950818692 hasConceptScore W2950818692C41608201 @default.
- W2950818692 hasConceptScore W2950818692C45374587 @default.
- W2950818692 hasConceptScore W2950818692C51329190 @default.
- W2950818692 hasConceptScore W2950818692C58053490 @default.
- W2950818692 hasConceptScore W2950818692C62520636 @default.
- W2950818692 hasConceptScore W2950818692C84114770 @default.
- W2950818692 hasConceptScore W2950818692C90408235 @default.
- W2950818692 hasLocation W29508186921 @default.
- W2950818692 hasOpenAccess W2950818692 @default.
- W2950818692 hasPrimaryLocation W29508186921 @default.
- W2950818692 hasRelatedWork W1508413598 @default.
- W2950818692 hasRelatedWork W1764304027 @default.
- W2950818692 hasRelatedWork W1852194140 @default.
- W2950818692 hasRelatedWork W2079596929 @default.
- W2950818692 hasRelatedWork W2090653164 @default.
- W2950818692 hasRelatedWork W2104999296 @default.
- W2950818692 hasRelatedWork W2129874988 @default.
- W2950818692 hasRelatedWork W2144456193 @default.
- W2950818692 hasRelatedWork W2367577147 @default.
- W2950818692 hasRelatedWork W2514510782 @default.
- W2950818692 hasRelatedWork W2580040625 @default.
- W2950818692 hasRelatedWork W2784154847 @default.
- W2950818692 hasRelatedWork W2949495837 @default.
- W2950818692 hasRelatedWork W2954292307 @default.
- W2950818692 hasRelatedWork W2964323998 @default.
- W2950818692 hasRelatedWork W2989005817 @default.
- W2950818692 hasRelatedWork W3027080892 @default.
- W2950818692 hasRelatedWork W3099752579 @default.
- W2950818692 hasRelatedWork W3105421460 @default.
- W2950818692 hasRelatedWork W3105872779 @default.
- W2950818692 isParatext "false" @default.
- W2950818692 isRetracted "false" @default.
- W2950818692 magId "2950818692" @default.