Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300281656> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4300281656 abstract "Adiabatic quantum computing has evolved in recent years from a theoretical field into an immensely practical area, a change partially sparked by D-Wave System's quantum annealing hardware. These multimillion-dollar quantum annealers offer the potential to solve optimization problems millions of times faster than classical heuristics, prompting researchers at Google, NASA and Lockheed Martin to study how these computers can be applied to complex real-world problems such as NASA rover missions. Unfortunately, compiling (embedding) an optimization problem into the annealing hardware is itself a difficult optimization problem and a major bottleneck currently preventing widespread adoption. Additionally, while finding a single embedding is difficult, no generalized method is known for tuning embeddings to use minimal hardware resources. To address these barriers, we introduce a graph-theoretic framework for developing structured embedding algorithms. Using this framework, we introduce a biclique virtual hardware layer to provide a simplified interface to the physical hardware. Additionally, we exploit bipartite structure in quantum programs using odd cycle transversal (OCT) decompositions. By coupling an OCT-based embedding algorithm with new, generalized reduction methods, we develop a new baseline for embedding a wide range of optimization problems into fault-free D-Wave annealing hardware. To encourage the reuse and extension of these techniques, we provide an implementation of the framework and embedding algorithms." @default.
- W4300281656 created "2022-10-03" @default.
- W4300281656 creator A5001784263 @default.
- W4300281656 creator A5057529502 @default.
- W4300281656 creator A5089650657 @default.
- W4300281656 date "2017-04-06" @default.
- W4300281656 modified "2023-09-24" @default.
- W4300281656 title "Optimizing Adiabatic Quantum Program Compilation using a Graph-Theoretic Framework" @default.
- W4300281656 doi "https://doi.org/10.48550/arxiv.1704.01996" @default.
- W4300281656 hasPublicationYear "2017" @default.
- W4300281656 type Work @default.
- W4300281656 citedByCount "0" @default.
- W4300281656 crossrefType "posted-content" @default.
- W4300281656 hasAuthorship W4300281656A5001784263 @default.
- W4300281656 hasAuthorship W4300281656A5057529502 @default.
- W4300281656 hasAuthorship W4300281656A5089650657 @default.
- W4300281656 hasBestOaLocation W43002816561 @default.
- W4300281656 hasConcept C111919701 @default.
- W4300281656 hasConcept C113775141 @default.
- W4300281656 hasConcept C11413529 @default.
- W4300281656 hasConcept C120314980 @default.
- W4300281656 hasConcept C121332964 @default.
- W4300281656 hasConcept C126980161 @default.
- W4300281656 hasConcept C127413603 @default.
- W4300281656 hasConcept C127705205 @default.
- W4300281656 hasConcept C132525143 @default.
- W4300281656 hasConcept C137836250 @default.
- W4300281656 hasConcept C149635348 @default.
- W4300281656 hasConcept C154945302 @default.
- W4300281656 hasConcept C165696696 @default.
- W4300281656 hasConcept C197657726 @default.
- W4300281656 hasConcept C203087015 @default.
- W4300281656 hasConcept C206588197 @default.
- W4300281656 hasConcept C2780513914 @default.
- W4300281656 hasConcept C38652104 @default.
- W4300281656 hasConcept C41008148 @default.
- W4300281656 hasConcept C41608201 @default.
- W4300281656 hasConcept C548081761 @default.
- W4300281656 hasConcept C58053490 @default.
- W4300281656 hasConcept C62520636 @default.
- W4300281656 hasConcept C80444323 @default.
- W4300281656 hasConcept C84114770 @default.
- W4300281656 hasConcept C90408235 @default.
- W4300281656 hasConceptScore W4300281656C111919701 @default.
- W4300281656 hasConceptScore W4300281656C113775141 @default.
- W4300281656 hasConceptScore W4300281656C11413529 @default.
- W4300281656 hasConceptScore W4300281656C120314980 @default.
- W4300281656 hasConceptScore W4300281656C121332964 @default.
- W4300281656 hasConceptScore W4300281656C126980161 @default.
- W4300281656 hasConceptScore W4300281656C127413603 @default.
- W4300281656 hasConceptScore W4300281656C127705205 @default.
- W4300281656 hasConceptScore W4300281656C132525143 @default.
- W4300281656 hasConceptScore W4300281656C137836250 @default.
- W4300281656 hasConceptScore W4300281656C149635348 @default.
- W4300281656 hasConceptScore W4300281656C154945302 @default.
- W4300281656 hasConceptScore W4300281656C165696696 @default.
- W4300281656 hasConceptScore W4300281656C197657726 @default.
- W4300281656 hasConceptScore W4300281656C203087015 @default.
- W4300281656 hasConceptScore W4300281656C206588197 @default.
- W4300281656 hasConceptScore W4300281656C2780513914 @default.
- W4300281656 hasConceptScore W4300281656C38652104 @default.
- W4300281656 hasConceptScore W4300281656C41008148 @default.
- W4300281656 hasConceptScore W4300281656C41608201 @default.
- W4300281656 hasConceptScore W4300281656C548081761 @default.
- W4300281656 hasConceptScore W4300281656C58053490 @default.
- W4300281656 hasConceptScore W4300281656C62520636 @default.
- W4300281656 hasConceptScore W4300281656C80444323 @default.
- W4300281656 hasConceptScore W4300281656C84114770 @default.
- W4300281656 hasConceptScore W4300281656C90408235 @default.
- W4300281656 hasLocation W43002816561 @default.
- W4300281656 hasLocation W43002816562 @default.
- W4300281656 hasLocation W43002816563 @default.
- W4300281656 hasOpenAccess W4300281656 @default.
- W4300281656 hasPrimaryLocation W43002816561 @default.
- W4300281656 hasRelatedWork W1507545366 @default.
- W4300281656 hasRelatedWork W2121317646 @default.
- W4300281656 hasRelatedWork W2901445955 @default.
- W4300281656 hasRelatedWork W2963768709 @default.
- W4300281656 hasRelatedWork W3130628665 @default.
- W4300281656 hasRelatedWork W4233476592 @default.
- W4300281656 hasRelatedWork W4289293126 @default.
- W4300281656 hasRelatedWork W4289758498 @default.
- W4300281656 hasRelatedWork W4293103067 @default.
- W4300281656 hasRelatedWork W4316012214 @default.
- W4300281656 isParatext "false" @default.
- W4300281656 isRetracted "false" @default.
- W4300281656 workType "article" @default.