Georgia Institute of Technology IEN | Georgia Institute of Technology | Atlanta, GA

Designing algorithms for near-term quantum computers

Omar Shehab – IonQ
November 15, 2019 | 11am - 12:00pm | Marcus Nanotechnology Building 1117-1118

Abstract: Noisy-intermediate scale quantum (NISQ) computers are currently being built at a number of  places including academia and industry. A NISQ computer, capable of executing first proof-concept and then increasingly expensive quantum algorithms, will pave the way to build fault-tolerant errorcorrected (FTCC) quantum computers. While algorithms designed to practically run on FTCC quantum computers come with rigorously proven advantage over their classical counterparts, the advantage is still not fully clear for the NISQ computers. Nevertheless, strong promises are being made in recent research on NISQ algorithms.

This talk will review the complexity theory aspect of the quantum supremacy experiments. It will also introduce the hybrid quantum computational chemistry algorithms and explore a number of ways to improve it. Similar review will be conducted for the quantum operations research algorithms and quantum machine learning algorithms. The challenges for developing algorithm for the future NISQ quantum computer will also be discussed. Finally, I will also try to comment on how the academia should prepare for the upcoming quantum revolution.