Monday, March 25, 2019, 10:00 am — Bldg 725 Training Room
Grover search is a special kind of quantum walk, not directly applicable to searching a physical database. It has been shown that a database of N items laid out in d-spatial dimensions can be searched in time of order sqrt(N) for d > 2. It has likewise been shown that quantum walk search performs optimally on 3+D dimension search with the quadratic speedup preserved while its performance does not preserve the quadratic speedup in the 1D and 2D grid. This talk will focus on spatial search via quantum walk and will cover (1) recent advances in 2D and 1D search using Lackadaisical quantum walks, (2) a quantum circuit that utilizes the quantum approximate optimization algorithm (QAOA), related to quantum walk, to perform Grover search by replacing the diffusion operator with transverse (local) operators and, (3) possible approaches for dealing with classical data using near-term small quantum devices.
Hosted by: Mike McGuigan
14815 | INT/EXT | Events Calendar
Not all computers/devices will add this event to your calendar automatically.
A calendar event file named "calendar.ics" will be placed in your downloads location. Depending on how your device/computer is configured, you may have to locate this file and double click on it to add the event to your calendar.
Event dates, times, and locations are subject to change. Event details will not be updated automatically once you add this event to your own calendar. Check the Lab's Events Calendar to ensure that you have the latest event information.