QIS seminar today

[Gauthier, Dan]

Please join us for the next presentation in the new Quantum Information Seminar Series on Friday, November 3 in room 4138 of the Physics Research Building from 12:30-1:30 PM.  Details concerning the talk are as follows:

Speaker:        Zijian Diao, (Ohio University, Department of Mathematics)
Date:              Friday, November 3, 2017
Time:             12:30 PM
Place:            4138 Physics Research Building
Title:               How to search with a quantum computer


Abstract:   If we are looking for a particular entry in an unsorted database of size 4, how many queries are needed to ensure our success?  A classical computer requires 3 queries and there is no room for improvement.  In contrast, a quantum computer only needs 1 query via Grover's search algorithm.  In this talk, we will explain how Grover's algorithm works and discuss a few related problems, including a serendipitous connection to Niven's Theorem on trigonometric irrationalities.

For a brief overview of Grover's algorithm, see: https://en.wikipedia.org/wiki/Grover%27s_algorithm

If you would like to meet with Prof. Diao on Friday (he will be on campus from approximately 10:30 AM until 5:30 PM), please contact Dan Gauthier as soon as possible (gauthier.51 at osu.edu<mailto:gauthier.51 at osu.edu>)
The website for the seminar series is: https://u.osu.edu/qinfoseminar/

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osu.edu/pipermail/physics-staff-df/attachments/20171103/c9711423/attachment.html>