COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > CQIF Seminar > Grover's algorithm, databases and quantum machine learning

## Grover's algorithm, databases and quantum machine learningAdd to your list(s) Download to your calendar using vCal - Aram Harrow (MIT)
- Friday 17 May 2019, 12:00-13:00
- MR14, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.
If you have a question about this talk, please contact Johannes Bausch. A cornerstone of quantum computing is Grover’s 1996 paper: “A Fast Quantum Mechanical Algorithm for Database Search”. Since then, Grover’s algorithm and its descendants have been applied to a wide range of tasks but none have involved databases. In this talk, I will describe two ways in which Grover search can be used for tasks involving large classical databases. First, I will describe an example of a task (from high-energy physics) in which the data access costs overheads do not increase the asymptotic run-time. Second, I’ll show how data reduction techniques can be used to reduce the size of the database, improving quantum speedups for clustering and other tasks in optimization and machine learning. While this talk is mostly focused on Grover, many of the same points about input data model apply more generally to the adiabatic algorithm, variational algorithms, and other quantum optimization algorithms. This talk is part of the CQIF Seminar series. ## This talk is included in these lists:- All CMS events
- CMS Events
- CQIF Seminar
- DAMTP info aggregator
- MR14, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
- bld31
Note that ex-directory lists are not shown. |
## Other listsMotivational speak on ghor jamai Language Technology Lab Seminars Faculty of History events## Other talksRobust machine learning for causal inference in health care Mathematical Modeling and Numerical Analysis for Incommensurate 2D Materials - 4 Epidemiology of Ovarian Cancer Babraham Distinguished Lecture - "Regulating p53 and beyond: from cell death to sudden death" In vivo protein crystallization: conditions, principles and future perspectives The Densities of the accretion disks around black holes |