Skip to main content

PAR Class 24, Mon 2020-04-20

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

  1. Factorize an int.
  2. in BQP.
  3. almost exponentially faster than best classical algorithm.
  4. When I searched for the largest example, I found several inconsistent announcements in the last year or two.
    1. 1005973. There is some disagreement about D-wave machines.
    2. 21
    3. 35
    4. 56153 = 233 × 241.
    5. https://medium.com/@aditya.yadav/rsa-2048-cracked-using-shors-algorithm-on-a-quantum-computer-660cb2297a95
  5. Interesting about factoring:
    1. https://arstechnica.com/information-technology/2019/12/new-crypto-cracking-record-reached-with-less-help-than-usual-from-moores-law/
    2. https://www.schneier.com/blog/archives/2019/10/factoring_2048-.html
    3. https://www.quintessencelabs.com/blog/breaking-rsa-encryption-update-state-art/

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