Abstract by Scott Johnstun

Personal Infomation

Presenter's Name

Scott Johnstun

Degree Level


Abstract Infomation


Physics and Astronomy

Faculty Advisor

Jean-Francois Van Huele


Robustness of a quantum algorithm in the presence of noise


Quantum algorithms offer efficient solutions to computational problems that are expensive to solve classically. However, their implementation on quantum computers requires dealing with inevitable errors such as noise and decoherence. We present a quantum implementation of Simon's algorithm for a simple toy problem whose quantum algorithmic solution enjoys an exponential speedup over any classical solution, and use noise simulation to analyze the effect of noise on the algorithm's effectiveness. We also compare results of noise simulations with implementations on a real quantum computer.