DIEU me suffit ai-je répondu et je me contente de Lui et rien ne me satisfait si ce n’est la Religion et la science

Cheikh Ahmadou Bamba

Quantum computers

Difficulties

  • When a measurement is made on a quantum system, superposition collapses
  • Quantum states are very fragile and must be extremely well isolated 
  • Intersection of many developing fields: superconductors, nanotechnology, quantum electronics, etc. 

1998 – 2 qubits   
2000 – 4,5 and then 7 qubits  

2006 – 12 qubits
2011 – 14 qubits
2017 – 17, 49 qubits -> 56

Mesuring qubits is not best metric

The sky is falling?

Impact:

  • Public key crypto:
    • RSA
    • Elliptic Curve Cryptographic (ECDSA)
    • Finite Field Cryptographic (DSA)
    • Diffie Hellman Key Exchange
  • Symmetric Key Crypto
    • AES –> Need Larger keys
    • Triple DES –> Need Larger keys
  • Hash functions
    • SHA-1, SHA-2 and SHA-3 –> Use longer Output