Our next meetup will be from 6-8pm on Wednesday, May 22, 2019 at /tbd/

Abstract

An Experimental Study of Shors Factoring Algorithm on IBM Q

In the talk, I will first introduce the mathematical ideas behind Shors factoring algorithm & explain Shors proposal for an implementation on an ideal quantum computer. Then, I will talk about implementing a simplified version of Shors algorithm on the device which IBM has made available on the cloud. In particular, we consider the following numbers to be factored in the product of their primes: N = 15, 21 & 35. To overcome the limitations of the hardware we employ several tricks & introduce a new way to find the factors of N, which can also be used as a measure of the performance of the device.

Referenced papers:

Shors paper: https://arxiv.org/abs/quant-ph/9508027
Our paper: https://arxiv.org/abs/1903.00768

Our Speaker

Mirko Amico is studying circuit quantum electrodynamics (cQED focusing on phenomena related to the quantum vacuum which can be observed in superconducting qubits & on implementing quantum algorithms on the noisy quantum computers available today.

Mirko received his Bachelor's degree in Physics Engineering from Politecnico di Milano & Master's degree in Physics from University of Milan in Italy & currently working towards his Ph.D. at the City University of New York.