Quantum computing is coming closer to reality, with 80+ bit machines in active use. This course provides an intuitive introduction to the impacts, underlying phenomenon, and programming principles that underlie quantum computing.
The course begins with an exploration of classes of computational problems that classical computers are not well-suited to solve. We then progress to an intuitive introduction to key QIS concepts that underlie quantum computing. Next, we introduce individual quantum operations, but with a symbolic representation and mathematical representation. A limited set of linear algebra operations will be taught so that students can calculate operation results. Finally, we string these individual operations together to create the first algorithm that illustrates the performance advantage resulting from these unique operations.