PAR Class 24, Mon 2022-04-11
Table of contents
1 Student presentation today
Reagan W, Ean S, Tom P, and Allan N: computer vision
2 No lecture on April 21
Reading/viewing material will be assigned.
3 Final project presentations
April 18 or 25. Email me your preferred date. FCFS.
4 Quantum computing, ctd
We'll watch some in class.
4.1 Shor's algorithm
-
Shor's Factoring Algorithm by Umesh Vazirani (25:42)
This is an excellent video, which there's no time to show.
This video is difficult because the topic is difficult, but important. At least you'll get a sense of it. This is what potentially breaks a lot of cryptosystems.
-
7. Shor's Algorithm I: Understanding Quantum Fourier Transform, Quantum Phase Estimation - Part 1 by Abraham Asfaw, IBM. (44:05).
This is from IBM's Introduction to Quantum Computing and Quantum Hardware. Lecture Notes and Labs: https://qiskit.org/learn/intro-qc-qh
This is the 1st of 5 videos describing the algorithm. There's no time for the rest, but this will give you an idea.
RPI's quantum group, including me, visited Asfaw last spring just before everything shut down.
4.2 HHL algorithm to solve a linear system of equations
-
Quantum Machine Learning - 37 - Overview of the HHL Algorithm 5:48.
quick, deep, intro.
-
Quantum algorithm for solving linear equations 36:31.
quite understandable, but no time.
This is in Huawei HiQ, an open-source software framework for quantum computing.
https://en.wikipedia.org/wiki/Quantum_algorithm_for_linear_systems_of_equations