Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979392010> ?p ?o ?g. }
- W1979392010 endingPage "36" @default.
- W1979392010 startingPage "1" @default.
- W1979392010 abstract "We report on a case study in programming an early quantum annealer to attack optimization problems related to operational planning. While a number of studies have looked at the performance of quantum annealers on problems native to their architecture, and others have examined performance of select problems stemming from an application area, ours is one of the first studies of a quantum annealer's performance on parametrized families of hard problems from a practical domain. We explore two different general mappings of planning problems to quadratic unconstrained binary optimization (QUBO) problems, and apply them to two parametrized families of planning problems, navigation-type and scheduling-type. We also examine two more compact, but problem-type specific, mappings to QUBO, one for the navigation-type planning problems and one for the scheduling-type planning problems. We study embedding properties and parameter setting, and examine their effect on the efficiency with which the quantum annealer solves these problems. From these results we derive insights useful for the programming and design of future quantum annealers: problem choice, the mapping used, the properties of the embedding, and the annealing profile all matter, each significantly affecting the performance." @default.
- W1979392010 created "2016-06-24" @default.
- W1979392010 creator A5004248032 @default.
- W1979392010 creator A5015113066 @default.
- W1979392010 creator A5019880902 @default.
- W1979392010 creator A5023002743 @default.
- W1979392010 creator A5044443085 @default.
- W1979392010 creator A5072018268 @default.
- W1979392010 date "2014-12-14" @default.
- W1979392010 modified "2023-10-13" @default.
- W1979392010 title "A case study in programming a quantum annealer for hard operational planning problems" @default.
- W1979392010 cites W1553502100 @default.
- W1979392010 cites W174492123 @default.
- W1979392010 cites W1988522098 @default.
- W1979392010 cites W2024860775 @default.
- W1979392010 cites W2025460523 @default.
- W1979392010 cites W2028918948 @default.
- W1979392010 cites W2039122980 @default.
- W1979392010 cites W2053275122 @default.
- W1979392010 cites W2066297895 @default.
- W1979392010 cites W2071109542 @default.
- W1979392010 cites W2074078071 @default.
- W1979392010 cites W2085719367 @default.
- W1979392010 cites W2103186149 @default.
- W1979392010 cites W2105223366 @default.
- W1979392010 cites W2112699581 @default.
- W1979392010 cites W2117762142 @default.
- W1979392010 cites W2118518847 @default.
- W1979392010 cites W2129874988 @default.
- W1979392010 cites W2139562712 @default.
- W1979392010 cites W2149800642 @default.
- W1979392010 cites W2155728415 @default.
- W1979392010 cites W2188676348 @default.
- W1979392010 cites W2963885173 @default.
- W1979392010 cites W3101836835 @default.
- W1979392010 cites W3104440902 @default.
- W1979392010 cites W4213277474 @default.
- W1979392010 cites W4243058225 @default.
- W1979392010 doi "https://doi.org/10.1007/s11128-014-0892-x" @default.
- W1979392010 hasPublicationYear "2014" @default.
- W1979392010 type Work @default.
- W1979392010 sameAs 1979392010 @default.
- W1979392010 citedByCount "167" @default.
- W1979392010 countsByYear W19793920102015 @default.
- W1979392010 countsByYear W19793920102016 @default.
- W1979392010 countsByYear W19793920102017 @default.
- W1979392010 countsByYear W19793920102018 @default.
- W1979392010 countsByYear W19793920102019 @default.
- W1979392010 countsByYear W19793920102020 @default.
- W1979392010 countsByYear W19793920102021 @default.
- W1979392010 countsByYear W19793920102022 @default.
- W1979392010 countsByYear W19793920102023 @default.
- W1979392010 crossrefType "journal-article" @default.
- W1979392010 hasAuthorship W1979392010A5004248032 @default.
- W1979392010 hasAuthorship W1979392010A5015113066 @default.
- W1979392010 hasAuthorship W1979392010A5019880902 @default.
- W1979392010 hasAuthorship W1979392010A5023002743 @default.
- W1979392010 hasAuthorship W1979392010A5044443085 @default.
- W1979392010 hasAuthorship W1979392010A5072018268 @default.
- W1979392010 hasBestOaLocation W19793920102 @default.
- W1979392010 hasConcept C111919701 @default.
- W1979392010 hasConcept C11413529 @default.
- W1979392010 hasConcept C121332964 @default.
- W1979392010 hasConcept C126255220 @default.
- W1979392010 hasConcept C126980161 @default.
- W1979392010 hasConcept C137836250 @default.
- W1979392010 hasConcept C154945302 @default.
- W1979392010 hasConcept C177179195 @default.
- W1979392010 hasConcept C206729178 @default.
- W1979392010 hasConcept C33923547 @default.
- W1979392010 hasConcept C41008148 @default.
- W1979392010 hasConcept C41608201 @default.
- W1979392010 hasConcept C55416958 @default.
- W1979392010 hasConcept C58053490 @default.
- W1979392010 hasConcept C62520636 @default.
- W1979392010 hasConcept C68387754 @default.
- W1979392010 hasConcept C80444323 @default.
- W1979392010 hasConcept C84114770 @default.
- W1979392010 hasConcept C90408235 @default.
- W1979392010 hasConceptScore W1979392010C111919701 @default.
- W1979392010 hasConceptScore W1979392010C11413529 @default.
- W1979392010 hasConceptScore W1979392010C121332964 @default.
- W1979392010 hasConceptScore W1979392010C126255220 @default.
- W1979392010 hasConceptScore W1979392010C126980161 @default.
- W1979392010 hasConceptScore W1979392010C137836250 @default.
- W1979392010 hasConceptScore W1979392010C154945302 @default.
- W1979392010 hasConceptScore W1979392010C177179195 @default.
- W1979392010 hasConceptScore W1979392010C206729178 @default.
- W1979392010 hasConceptScore W1979392010C33923547 @default.
- W1979392010 hasConceptScore W1979392010C41008148 @default.
- W1979392010 hasConceptScore W1979392010C41608201 @default.
- W1979392010 hasConceptScore W1979392010C55416958 @default.
- W1979392010 hasConceptScore W1979392010C58053490 @default.
- W1979392010 hasConceptScore W1979392010C62520636 @default.
- W1979392010 hasConceptScore W1979392010C68387754 @default.
- W1979392010 hasConceptScore W1979392010C80444323 @default.
- W1979392010 hasConceptScore W1979392010C84114770 @default.
- W1979392010 hasConceptScore W1979392010C90408235 @default.