QIC 823Quantum Algorithms

An investigation of algorithms that allow quantum computers to solve problems faster than classical computers. The quantum circuit model, Quantum Fourier transform, phase estimation, computing discrete logarithms, period finding, and quantum algorithms for number fields. The hidden subgroup framework and the non-Abelian hidden subgroup problem. Quantum search, amplitude amplification, and quantum walk algorithms. Limitations on the power of quantum computers. Selected current topics in quantum algorithms.