.. title: PAR Class 24, Mon 2020-04-20
.. slug: class24
.. date: 2020-04-18
.. tags: class
.. category: 
.. link: 
.. description: 
.. type: text
.. has_math: true

.. raw:: html

   <style> .red {color:red} </style>
   <style> .blue {color:blue} </style>

.. role:: red
.. role:: blue

.. sectnum::
.. contents:: Table of contents
..


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.


Final project presentation
--------------------------

Sava C & Davi P & Emil V


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.

   a. `1005973 <https://quantumcomputingreport.com/news/chinese-scientists-set-new-quantum-factoring-record/>`_.   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:

   a. https://arstechnica.com/information-technology/2019/12/new-crypto-cracking-record-reached-with-less-help-than-usual-from-moores-law/
      
   #. https://www.schneier.com/blog/archives/2019/10/factoring_2048-.html

   #.  https://www.quintessencelabs.com/blog/breaking-rsa-encryption-update-state-art/

       
Youtube
============================

`27 Quantum Mechanics - Measurement <https://www.youtube.com/watch?v=KL98rVYRxyE&list=PL2jykFOD1AWap0r8WOuZ-08BFgMyx-5RT&index=14>`_ 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