Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300545013> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4300545013 abstract "A recent Google study [Phys. Rev. X, 6:031015 (2016)] compared a D-Wave 2X quantum processing unit (QPU) to two classical Monte Carlo algorithms: simulated annealing (SA) and quantum Monte Carlo (QMC). The study showed the D-Wave 2X to be up to 100 million times faster than the classical algorithms. The Google inputs are designed to demonstrate the value of collective multiqubit tunneling, a resource available to D-Wave QPUs but not to simulated annealing. But the computational hardness in these inputs is highly localized in gadgets, with only a small amount of complexity coming from global interactions, meaning that the relevance to real-world problems is limited. In this study we provide a new synthetic problem class that addresses the limitations of the Google inputs while retaining their strengths. We use simple clusters instead of more complex gadgets and more emphasis is placed on creating computational hardness through frustrated global interactions like those seen in interesting real-world inputs. The logical problems used to generate these inputs can be solved in polynomial time [J. Phys. A, 15:10 (1982)]. However, for general heuristic algorithms that are unaware of the planted problem class, the frustration creates meaningful difficulty in a controlled environment ideal for study. We use these inputs to evaluate the new 2000-qubit D-Wave QPU. We include the HFS algorithm---the best performer in a broader analysis of Google inputs---and we include state-of-the-art GPU implementations of SA and QMC. The D-Wave QPU solidly outperforms the software solvers: when we consider pure annealing time (computation time), the D-Wave QPU reaches ground states up to 2600 times faster than the competition. In the task of zero-temperature Boltzmann sampling from challenging multimodal inputs, the D-Wave QPU holds a similar advantage as quantum sampling bias does not seem significant." @default.
- W4300545013 created "2022-10-03" @default.
- W4300545013 creator A5005407281 @default.
- W4300545013 creator A5006515965 @default.
- W4300545013 creator A5011237956 @default.
- W4300545013 creator A5013139256 @default.
- W4300545013 creator A5019288272 @default.
- W4300545013 creator A5034139385 @default.
- W4300545013 creator A5069500383 @default.
- W4300545013 creator A5077539630 @default.
- W4300545013 date "2017-01-17" @default.
- W4300545013 modified "2023-10-17" @default.
- W4300545013 title "Quantum Annealing amid Local Ruggedness and Global Frustration" @default.
- W4300545013 doi "https://doi.org/10.48550/arxiv.1701.04579" @default.
- W4300545013 hasPublicationYear "2017" @default.
- W4300545013 type Work @default.
- W4300545013 citedByCount "0" @default.
- W4300545013 crossrefType "posted-content" @default.
- W4300545013 hasAuthorship W4300545013A5005407281 @default.
- W4300545013 hasAuthorship W4300545013A5006515965 @default.
- W4300545013 hasAuthorship W4300545013A5011237956 @default.
- W4300545013 hasAuthorship W4300545013A5013139256 @default.
- W4300545013 hasAuthorship W4300545013A5019288272 @default.
- W4300545013 hasAuthorship W4300545013A5034139385 @default.
- W4300545013 hasAuthorship W4300545013A5069500383 @default.
- W4300545013 hasAuthorship W4300545013A5077539630 @default.
- W4300545013 hasBestOaLocation W43005450131 @default.
- W4300545013 hasConcept C105795698 @default.
- W4300545013 hasConcept C113603373 @default.
- W4300545013 hasConcept C11413529 @default.
- W4300545013 hasConcept C121332964 @default.
- W4300545013 hasConcept C121864883 @default.
- W4300545013 hasConcept C126255220 @default.
- W4300545013 hasConcept C126980161 @default.
- W4300545013 hasConcept C154945302 @default.
- W4300545013 hasConcept C16016025 @default.
- W4300545013 hasConcept C173801870 @default.
- W4300545013 hasConcept C19499675 @default.
- W4300545013 hasConcept C203087015 @default.
- W4300545013 hasConcept C26873012 @default.
- W4300545013 hasConcept C33923547 @default.
- W4300545013 hasConcept C38710091 @default.
- W4300545013 hasConcept C41008148 @default.
- W4300545013 hasConcept C459310 @default.
- W4300545013 hasConcept C58053490 @default.
- W4300545013 hasConcept C62520636 @default.
- W4300545013 hasConcept C80444323 @default.
- W4300545013 hasConcept C84114770 @default.
- W4300545013 hasConcept C90408235 @default.
- W4300545013 hasConceptScore W4300545013C105795698 @default.
- W4300545013 hasConceptScore W4300545013C113603373 @default.
- W4300545013 hasConceptScore W4300545013C11413529 @default.
- W4300545013 hasConceptScore W4300545013C121332964 @default.
- W4300545013 hasConceptScore W4300545013C121864883 @default.
- W4300545013 hasConceptScore W4300545013C126255220 @default.
- W4300545013 hasConceptScore W4300545013C126980161 @default.
- W4300545013 hasConceptScore W4300545013C154945302 @default.
- W4300545013 hasConceptScore W4300545013C16016025 @default.
- W4300545013 hasConceptScore W4300545013C173801870 @default.
- W4300545013 hasConceptScore W4300545013C19499675 @default.
- W4300545013 hasConceptScore W4300545013C203087015 @default.
- W4300545013 hasConceptScore W4300545013C26873012 @default.
- W4300545013 hasConceptScore W4300545013C33923547 @default.
- W4300545013 hasConceptScore W4300545013C38710091 @default.
- W4300545013 hasConceptScore W4300545013C41008148 @default.
- W4300545013 hasConceptScore W4300545013C459310 @default.
- W4300545013 hasConceptScore W4300545013C58053490 @default.
- W4300545013 hasConceptScore W4300545013C62520636 @default.
- W4300545013 hasConceptScore W4300545013C80444323 @default.
- W4300545013 hasConceptScore W4300545013C84114770 @default.
- W4300545013 hasConceptScore W4300545013C90408235 @default.
- W4300545013 hasLocation W43005450131 @default.
- W4300545013 hasOpenAccess W4300545013 @default.
- W4300545013 hasPrimaryLocation W43005450131 @default.
- W4300545013 hasRelatedWork W2033466009 @default.
- W4300545013 hasRelatedWork W2525245231 @default.
- W4300545013 hasRelatedWork W2572966585 @default.
- W4300545013 hasRelatedWork W2753021805 @default.
- W4300545013 hasRelatedWork W2774355292 @default.
- W4300545013 hasRelatedWork W4221057238 @default.
- W4300545013 hasRelatedWork W4300545013 @default.
- W4300545013 hasRelatedWork W4316012214 @default.
- W4300545013 hasRelatedWork W4323543953 @default.
- W4300545013 hasRelatedWork W4380484796 @default.
- W4300545013 isParatext "false" @default.
- W4300545013 isRetracted "false" @default.
- W4300545013 workType "article" @default.