Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963711262> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2963711262 abstract "The limited connectivity of current and next-generation quantum annealers motivates the need for efficient graph minor embedding methods. These methods allow non-native problems to be adapted to the target annealer’s architecture. The overhead of the widely used heuristic techniques is quickly proving to be a significant bottleneck for solving real-world applications. To alleviate this difficulty, we propose a systematic and deterministic embedding method, exploiting the structures of both the specific problem and the quantum annealer. We focus on the specific case of the Cartesian product of two complete graphs, a regular structure that occurs in many problems. We decompose the embedding problem by first embedding one of the factors of the Cartesian product in a repeatable pattern. The resulting simplified problem comprises the placement and connecting together of these copies to reach a valid solution. Aside from the obvious advantage of a systematic and deterministic approach with respect to speed and efficiency, the embeddings produced are easily scaled for larger processors and show desirable properties for the number of qubits used and the chain length distribution. We conclude by briefly addressing the problem of circumventing inoperable qubits by presenting possible extensions of our method." @default.
- W2963711262 created "2019-07-30" @default.
- W2963711262 creator A5013364161 @default.
- W2963711262 creator A5051959827 @default.
- W2963711262 creator A5062330567 @default.
- W2963711262 date "2017-04-10" @default.
- W2963711262 modified "2023-10-10" @default.
- W2963711262 title "Systematic and deterministic graph minor embedding for Cartesian products of graphs" @default.
- W2963711262 cites W1523035257 @default.
- W2963711262 cites W1553502100 @default.
- W2963711262 cites W1831668056 @default.
- W2963711262 cites W1958272588 @default.
- W2963711262 cites W1965719193 @default.
- W2963711262 cites W1973819999 @default.
- W2963711262 cites W1979392010 @default.
- W2963711262 cites W1989055377 @default.
- W2963711262 cites W2011911122 @default.
- W2963711262 cites W2023843482 @default.
- W2963711262 cites W2024860775 @default.
- W2963711262 cites W2045430532 @default.
- W2963711262 cites W2072884723 @default.
- W2963711262 cites W2086079401 @default.
- W2963711262 cites W2116793595 @default.
- W2963711262 cites W2127749196 @default.
- W2963711262 cites W2964323614 @default.
- W2963711262 cites W3098146626 @default.
- W2963711262 cites W4238591275 @default.
- W2963711262 doi "https://doi.org/10.1007/s11128-017-1569-z" @default.
- W2963711262 hasPublicationYear "2017" @default.
- W2963711262 type Work @default.
- W2963711262 sameAs 2963711262 @default.
- W2963711262 citedByCount "39" @default.
- W2963711262 countsByYear W29637112622017 @default.
- W2963711262 countsByYear W29637112622018 @default.
- W2963711262 countsByYear W29637112622019 @default.
- W2963711262 countsByYear W29637112622020 @default.
- W2963711262 countsByYear W29637112622021 @default.
- W2963711262 countsByYear W29637112622022 @default.
- W2963711262 crossrefType "journal-article" @default.
- W2963711262 hasAuthorship W2963711262A5013364161 @default.
- W2963711262 hasAuthorship W2963711262A5051959827 @default.
- W2963711262 hasAuthorship W2963711262A5062330567 @default.
- W2963711262 hasBestOaLocation W29637112622 @default.
- W2963711262 hasConcept C111919701 @default.
- W2963711262 hasConcept C11413529 @default.
- W2963711262 hasConcept C118615104 @default.
- W2963711262 hasConcept C121332964 @default.
- W2963711262 hasConcept C149635348 @default.
- W2963711262 hasConcept C154945302 @default.
- W2963711262 hasConcept C173801870 @default.
- W2963711262 hasConcept C203087015 @default.
- W2963711262 hasConcept C2779960059 @default.
- W2963711262 hasConcept C2780513914 @default.
- W2963711262 hasConcept C33923547 @default.
- W2963711262 hasConcept C41008148 @default.
- W2963711262 hasConcept C41608201 @default.
- W2963711262 hasConcept C58053490 @default.
- W2963711262 hasConcept C62520636 @default.
- W2963711262 hasConcept C65236422 @default.
- W2963711262 hasConcept C80444323 @default.
- W2963711262 hasConcept C84114770 @default.
- W2963711262 hasConceptScore W2963711262C111919701 @default.
- W2963711262 hasConceptScore W2963711262C11413529 @default.
- W2963711262 hasConceptScore W2963711262C118615104 @default.
- W2963711262 hasConceptScore W2963711262C121332964 @default.
- W2963711262 hasConceptScore W2963711262C149635348 @default.
- W2963711262 hasConceptScore W2963711262C154945302 @default.
- W2963711262 hasConceptScore W2963711262C173801870 @default.
- W2963711262 hasConceptScore W2963711262C203087015 @default.
- W2963711262 hasConceptScore W2963711262C2779960059 @default.
- W2963711262 hasConceptScore W2963711262C2780513914 @default.
- W2963711262 hasConceptScore W2963711262C33923547 @default.
- W2963711262 hasConceptScore W2963711262C41008148 @default.
- W2963711262 hasConceptScore W2963711262C41608201 @default.
- W2963711262 hasConceptScore W2963711262C58053490 @default.
- W2963711262 hasConceptScore W2963711262C62520636 @default.
- W2963711262 hasConceptScore W2963711262C65236422 @default.
- W2963711262 hasConceptScore W2963711262C80444323 @default.
- W2963711262 hasConceptScore W2963711262C84114770 @default.
- W2963711262 hasFunder F4320322675 @default.
- W2963711262 hasIssue "5" @default.
- W2963711262 hasLocation W29637112621 @default.
- W2963711262 hasLocation W29637112622 @default.
- W2963711262 hasOpenAccess W2963711262 @default.
- W2963711262 hasPrimaryLocation W29637112621 @default.
- W2963711262 hasRelatedWork W2157013742 @default.
- W2963711262 hasRelatedWork W2619222128 @default.
- W2963711262 hasRelatedWork W2973208101 @default.
- W2963711262 hasRelatedWork W3174478574 @default.
- W2963711262 hasRelatedWork W3216877510 @default.
- W2963711262 hasRelatedWork W4288109313 @default.
- W2963711262 hasRelatedWork W4310509713 @default.
- W2963711262 hasRelatedWork W4312898023 @default.
- W2963711262 hasRelatedWork W4318902705 @default.
- W2963711262 hasRelatedWork W4379878980 @default.
- W2963711262 hasVolume "16" @default.
- W2963711262 isParatext "false" @default.
- W2963711262 isRetracted "false" @default.
- W2963711262 magId "2963711262" @default.
- W2963711262 workType "article" @default.