Towards Practical Quantum Advantage | Quantum Colloquium

Towards Practical Quantum Advantage | Quantum Colloquium

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=WY3htdKUGsA


Duration: 1:04:26
2,823 views
45

Matthias Troyer (Distinguished Scientist at Microsoft Quantum)
Quantum Colloquium, Mar 16, 2021
https://simons.berkeley.edu/events/quantum-colloquium

With rapid progress in quantum technology, focus is shifting from demonstrations on a small number of noisy qubits towards interesting application problems, of academic or commercial interest, where a quantum computer can outperform even the best classical supercomputer. Comparing current classical computers with optimistic assumptions for future quantum computers I will present criteria for achieving such practical quantum advantage and will argue that “small data” problems with superquadratic quantum speedups are the most promising candidates. The simulation of quantum systems, with applications to condensed matter physics, materials science of chemistry is one such application area. I will present recent progress on quantum algorithms for chemistry and discuss that realizing such a quantum advantage will require more than just a quantum algorithm and quantum computer.



Other Videos By Simons Institute for the Theory of Computing


2021-03-25Proofs and Circuits: Connections via Interpolation and Lifting
2021-03-24Knowledge Compilation for Boolean Functional Synthesis
2021-03-22Dreamcoder: Bootstrapping Inductive Program Synthesis With Wake-Sleep Library Learning
2021-03-22Program Synthesis via Deep Learning over Graph Structured Data
2021-03-22Liquid Time Constant Networks
2021-03-22Towards Human-Like Program Synthesis
2021-03-19Trustworthy and Distributed Automated Reasoning
2021-03-18Belief and Survey Propagation
2021-03-17Non-CDCL Solvers
2021-03-17Panel & Questions | Quantum Colloquium
2021-03-17Towards Practical Quantum Advantage | Quantum Colloquium
2021-03-17What Maximum Clique Algorithms Can Teach Us, And Vice-Versa
2021-03-17Tutorial Session: Introduction to Quantum Chemistry | Quantum Colloquium
2021-03-15A Brief Introduction to Theoretical Foundations of Machine Learning and Machine Teaching
2021-03-12United for Change: Deliberative Coalition Formation to Change the Status Quo
2021-03-11Are we aging well?
2021-03-11The Dawn of Computational Complexity Theory
2021-03-10Quantum Fault Tolerance with Flag Qubits | Quantum Colloquium
2021-03-09Beyond NP with Tractable Circuits
2021-03-08Synthesis of Functional Reactive Programs via a Reduction of Asynchronous Inputs to Lists
2021-03-08Synthesis of Coordination Programs from Linear Temporal Specifications


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Matthias Troyer
Quantum Colloquium