Subject:
Quantum Info & Computation (QIC)
Catalog number:
823
Unit weight:
0.50
Meet type:
LEC
Grading basis:
NUM
Cross-listing(s):
N/A
Requisites:
N/A
Description:
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.
Topic titles:
N/A
Faculty:
Graduate Studies (GRAD)
Academic level:
GRD
Course ID:
013823
