Abstract by Scott Johnstun
Physics and Astronomy
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.