Skip to main content

PAR Class 24, Thurs 2021-04-22

1 Deliverables

1.1 Homework submission

You've been doing homeworks all semester although I haven't given you a way to submit them. They've now been added to gradescope. Please upload them now.

1.2 Project presentations dates

Please email me with your preferred final project presentation dates.

1.3 Progress report

Next Mon, a project progress report is due; upload it to gradescope.

2 Quantum computing ctd

2.1 Shor's algorithm

  1. Shor on, what is Shor's factoring algorithm? (2:09)

  2. 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.

  3. 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.

3 My Quantum Summary Page

continued from Quantum Properties, plus

  1. What is an Ion Trap Quantum Computer? Simon Benjamin (2:30).

  2. What is Quantum Annealing?, D-Wave Systems (6:14).

    Elementary but sets the stage.

  3. How The Quantum Annealing Process Works, D-Wave Systems (6:09)