Aram Harrow: Small Quantum Computers and Large Classical Data Sets

Channel:
United States QuICS
Subscribers:
2,450
Published on ● Video Link: https://www.youtube.com/watch?v=Cl7pw1PuaNo


Duration: 1:13:11
813 views
0

Can a quantum computer help us analyze a large classical data set? Data stored classically cannot be queried in superposition, which rules out direct Grover searches, and it can often be classically accessed with some level of parallelism, which would negate the advantage of Grover even if it were possible. In this talk I will explore how to use quantum computers for data analysis tasks, such as maximum likelihood estimation, in the setting where the data set is too large to fit on the quantum computer, and at the same time, large classical computers are available. Based on https://arxiv.org/abs/2004.00026



Other Videos By QuICS


2020-10-29Iordanis Kerenidis: Quantum Machine Learning: prospects and challenges
2020-10-21Urmila Mahadev: Classical homomorphic encryption for quantum circuits
2020-10-08Thomas Baker: Density functionals, Kohn-Sham potentials & Green’s functions from a quantum computer
2020-09-23James D. Whitfield: Limitations of Hartree-Fock with Quantum Resources
2020-09-18Mark Wilde: Quantum Renyi relative entropies and their use
2020-08-17Dmitry Green: A superconducting circuit realization of combinatorial gauge symmetry
2020-07-23Matt Hastings: The Power of Adiabatic Quantum Computation with No Sign Problem
2020-06-19William Slofstra: Arkhipov's theorem, games, groups, and graphs
2020-06-10Ramis Movassagh:Cayley path & quantum supremacy:Average case # P-Hardness of random circuit sampling
2020-06-04Steve Flammia: Characterization of Solvable Spin Models via Graph Invariants
2020-05-20Aram Harrow: Small Quantum Computers and Large Classical Data Sets
2020-02-05Dominik Hangleiter: (How) can we verify quantum supremacy?
2020-02-05Giacomo Torlai: Enhancing Quantum Simulators with Neural Networks
2019-11-21Felix Leditzky: Playing Games with Multiple Access Channels
2019-11-14Anand Natarajan: NEEXP ⊆ MIP*
2019-11-14Alex B. Grilo: Recent advances in Zero-knowledge proofs in the quantum setting
2019-10-03Andrea Coladangelo: A simple two-player dimension witness based on embezzlement
2019-09-06John Preskill: Quantum speedups in the NISQ era
2019-09-06Aditya Nema: Unitary Designs and quantum channels with super additive classical capacity
2019-09-06Krysta Svore: Programming for quantum solutions today and tomorrow
2019-09-06R. Teal Witter: Applications of the quantum algorithm for st-connectivity


Tags:
quantum computing