BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Reducing the Expected Runtime of Grover Search - Johannes Bausch
DTSTART:20220203T141500Z
DTEND:20220203T151500Z
UID:TALK169751@talks.cam.ac.uk
CONTACT:Damian Pitalua-Garcia
DESCRIPTION:We reduce the expected number of oracle calls for Grover searc
 h by approximately 18%\, improving upon the well-known early stopping tech
 nique. The results are derived by employing adaptive quantum computation a
 nd weak measurements\, and only require a negligible overhead in the numbe
 r of measurements performed. We derive a lower bound for the expected numb
 er of oracle calls in this adaptive setting\, and show that our procedure 
 saturates the bound.
LOCATION:MR2 Centre for Mathematical Sciences
END:VEVENT
END:VCALENDAR