C2QA Quantum Thursdays

"Quantum Search on NISQ Computers"

Presented by Vladamir Korepin, Stony Brook University

Thursday, April 15, 2021, 12:00 pm — Videoconference / Virtual Event (see link below)

Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search algorithms. Our improved search algorithms have been implemented on the IBM quantum processors. Using them, we demonstrate three- and four-qubit search algorithm with higher success probabilities compared to previous works. We present the successful execution of the five-qubit search on the IBM quantum processor for the first time. The results have been benchmarked using the degraded ratio, which is the ratio between the experimental and the theoretical success probabilities. The fast decay of the degraded ratio supports our divide-and-conquer strategy. Our proposed strategies are also useful for implementation of quantum search algorithms in the post-NISQ era

Hosted by: Noel Blackburn

Join Videoconference

16350  |  INT/EXT  |  Events Calendar