Harrow, Aram

Date:  Tueday, January 22, 2018
Time:  11:00
Place:  ETH Zurich, Hönggerberg, HIT E 41.1
Host:  Renato Renner

Small Quantum Computers and Big Classical Data

Adam Harrow
MIT, Camridge, USA

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.