AQC - 2016 Quantum vs. Classical Optimization - A Status Report on the Arms Race
3,262 views · Published 20 October 2016 · 38:17 · Indexed 12 November 2026
Channel: Google TechTalks · 2016 · Science & Technology
A Google TechTalk, June 27, 2016, presented by Helmut Katzgraber (Texas A&M) ABSTRACT: To date, a conclusive detection of quantum speedup remains elusive. However, recent results from quantum Monte Carlo simulations, as well as the D-Wave 2X quantum annealer show a scaling that clearly outperforms state-of-the-art classical simulated annealing. In this talk an overview of recent benchmarks, as well as attempts to "tickle" any quantumness out of quantum annealing machines is given. Furthermore, we present a generic framework to validate benchmarks and to detect parameter regimes where quantum annealing might excel over classical heuristics. As such, we provide capabilities to aide in the search for the "killer" application for quantum optimization technologies. Finally, an overview of different sequential, non-tailored, as well as specialized tailored classical state-of-the-art algorithms is given. Current quantum annealing technologies must outperform these to claim the crown in the race for quantum speedup. Presented at the Adiabatic Quantum Computing Conference, June 26-29, 2016, at Google's Los Angeles office.
More from this channel
-
34:17
Thinglink - A Free Product Code for Creative Work
-
32:48
Thinking Beyond Borders
-
44:29
Understanding Urban Environments Through the Use of...
-
46:05
Customer Centric Web Decision Making
-
46:04
Customizable Scalable Compute Intensive Stream Queries
-
51:26
All The Government's Information
-
41:35
Combining Discriminative Features to Infer Complex...
-
59:42
Dimensions of Reputation in Electronic Markets