- Thursday, October 20, 2022
- 3:10 PM–4:00 PM
- NH 276
The Mathematics & Statistics Department welcomes Dr. Fukuzawa to their October 20 Colloquium.
Lecture Title: An Introduction to Quantum Computing Through Amplitude Estimation
Speaker: Shion Fukuzawa, University of California at Irvine
Abstract: In this talk, I’ll introduce some of the basic concepts in quantum computing and explore how it can provide polynomial speedups for certain problems. Specifically, we will be examining the amplitude estimation problem, which is a frequently used subroutine for many quantum algorithms. One way of formulating this problem is as a counting problem, where one wishes to estimate the number of marked items in a larger set of size N. It was known for a long time that this can be done in approximately sqrt(N) time (ignoring log factors), even without using the quantum Fourier transform (which requires much more sophisticated quantum devices) at the expense of high constant factors. Another line of work showed that these constant factors could be greatly reduced with the addition of an extra log(log()) factor. We recently showed that the best of these two results can be achieved by introducing an asymptotically optimal and numerically competitive algorithm.
Location details
North Hall 276
