CSI Q Seminar

"Implementation of practical quantum algorithms for unstructured search"

Presented by Pooja Rao, MSRI, Berkeley, CA

Wednesday, April 7, 2021, 2:00 pm — Videoconference / Virtual Event (see link below)

Grover' search is one of the most important algorithms in quantum computing for unstructured search. However, the circuit depth increases prohibitively as the search domain gets bigger, which limits its successful implementation beyond a small number of qubits on near-term quantum computers.
In this talk, we introduce an algorithmic approach – based on quantum partial search and depth optimization – consisting of three different strategies that reduce the depth of the quantum circuits significantly. With this approach, we have been able to design circuits that have improved the previous record in the field for a 4-qubit domain. Moreover, we have successfully implemented a 5-qubit search, for the first time, on IBM's quantum processors. The proposed approach is general enough to be useful beyond the NISQ era machines and has many appealing features, such as parallelizability.

Hosted by: Layla Hormozi

Join Videoconference

16293  |  INT/EXT  |  Events Calendar