PAR Class 24, Mon 2020-04-20
Table of contents
1 Exascale computing
https://www.nextplatform.com/2019/12/04/openacc-cozies-up-to-c-c-and-fortran-standards/
https://www.nextplatform.com/2019/01/09/two-thirds-of-the-way-home-with-exascale-programming/
They agree with me that fewer bigger parallel processors are better than many smaller processors connected with MPI. I.e., they like my priorities in this course.
2 Final project presentation
Sava C & Davi P & Emil V
3 Quantum computing ctd: Shor's algorithm
- Factorize an int.
- in BQP.
- almost exponentially faster than best classical algorithm.
- When I searched for the largest example, I found several inconsistent announcements in the last year or two.
- 1005973. There is some disagreement about D-wave machines.
- 21
- 35
- 56153 = 233 × 241.
- https://medium.com/@aditya.yadav/rsa-2048-cracked-using-shors-algorithm-on-a-quantum-computer-660cb2297a95
- Interesting about factoring:
3.1 Youtube
27 Quantum Mechanics - Measurement 8:07
Shor on, what is Shor's factoring algorithm? (2:09) https://www.youtube.com/watch?v=hOlOY7NyMfs
Hacking at Quantum Speed with Shor's Algorithm (16:35) https://www.pbs.org/video/hacking-at-quantum-speed-with-shors-algorithm-8jrjkq/
43 Quantum Mechanics - Quantum factoring Period finding (19:27) https://www.youtube.com/watch?v=crMM0tCboZU
44 Quantum Mechanics - Quantum factoring Shor's factoring algorithm (25:42) https://www.youtube.com/watch?v=YhjKWAMFBUU