BYU

Abstract by Scott Johnstun

Personal Infomation


Presenter's Name

Scott Johnstun

Degree Level

Undergraduate

Abstract Infomation


Department

Physics and Astronomy

Faculty Advisor

Jean-Francois Van Huele

Title

Robustness of a quantum algorithm in the presence of noise

Abstract

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.