Projet NSA 'Penetrating Hard Targets' : Cours accéléré sur l'informatique quantique

Depuis les révélations d'Edward Snowden en 2013, nous savons que la National Security Agency (NSA) des États-Unis a alloué environ 80 millions de dollars à son projet "Penetrating Hard Targets". L'un de ses objectifs clés est de briser le chiffrement courant du trafic internet (codes RSA) via des recherches avancées en informatique quantique.

Aujourd'hui, les fuites sont courantes, mais ce projet met en lumière les efforts mondiaux pour tester la robustesse des codes. L'ordinateur quantique reste un domaine de recherche brûlant, avec une course effrénée impliquant la NSA, la DARPA, des institutions canadiennes, russes, chinoises, européennes et le QuTech Center de Delft, leader émergent.

Cette actualité popularise le terme "ordinateur quantique". Actualisons notre vocabulaire pour impressionner collègues et justifier des financements.

Cours intensif sur l'informatique quantique

• Les experts estiment la production d'un ordinateur quantique pratique dans 15 à 20 ans. Depuis deux décennies, les algorithmes pour ces machines sont conçus. C'est là l'intérêt stratégique de la NSA. Points clés :
  
  1. Algorithme de Grover : Accélère les recherches en bases de données. La plus grande implémentation actuelle traite 8 éléments. Google expérimente depuis plus de 7 ans, mais notre vie privée reste protégée pour l'instant.
  2. Algorithme de Shor : Développé en 1994 par Peter Shor (MIT, ex-Bell Labs), il factorise exponentiellement plus vite que les méthodes classiques. Il menace les codes RSA (1024 bits), base de la sécurité bancaire et internet. En 2010, un prototype photonique a factorisé 21 = 3 × 7 ; en 2012, 143 = 11 × 13 (algorithme adiabatique). Bonne chance à la NSA pour RSA-1024 ! (Référence pop : épisode "The Bat Jar Conjecture" de The Big Bang Theory.)
  3. Pour approfondir : Quantum Algorithm Zoo de Stephen Jordan.
• La fin de la loi de Moore (doublement des transistors tous les 2 ans depuis 1965) pousse vers le quantique. À l'échelle atomique, l'incertitude de Heisenberg rend les transistors instables. Richard Feynman (1981) proposa d'exploiter cela pour un nouveau paradigme. Il est souvent vu comme le père de l'informatique quantique (bien que Yu Manin en 1980 et Paul Benioff aient posé les bases théoriques).
• L'ordinateur quantique menace la sécurité (Grover/Shor), mais offre la cryptographie quantique, comme la distribution de clés quantiques (QKD). Les interceptions détruisent les états quantiques (théorème de non-clonage). Déjà commercialisée, utilisée pour les élections suisses de 2007.
• Bits classiques (0/1) vs qubits (superposition). Un qubit : spin d'électron ou polarisation photonique, en superposition jusqu'à mesure.
• Illustration : séparateur de faisceau (miroir semi-transparent). Un photon unique se comporte en superposition T/R (50/50).

• Avec un photon atténué, détecteurs confirment 50% chacun. Mais le photon existe en superposition : |0⟩ → (1/√2)|0⟩ - (1/√2)|1⟩ ; |1⟩ → (1/√2)|0⟩ + (1/√2)|1⟩. Probabilités : (±1/√2)² = 1/2.
• Logique quantique vs binaire. Blague : "Ne me demandez pas comment je me sens, je pourrais m'effondrer."

• Depuis 2009, puces quantiques modestes ; D-Wave commercialise depuis 2011 (128 qubits), puis 512 en 2013 au NASA/Google Quantum AI Lab.
• n qubits = superposition de 2ⁿ états, calculs massivement parallèles.

• Idéal pour factorisation, ordonnancement, voyageur de commerce.
• Portes quantiques : Hadamard (séparateur), CNOT. Suffisent pour universalité (Deutsch).
• Maths : états en espace de Hilbert, opérateurs unitaires.
• Défi : décohérence. Processeurs supraconducteurs à ~0K.
• Landauer (1961) : perte d'info = chaleur. Portes quantiques réversibles.
• Intrication : corrélation à distance pour contrôle sans mesure directe.

Encore plus

Expérience à double séparateur : prédit 100% haut, 0% bas. Calcul : |1⟩ → (1/√2)|0⟩ + (1/√2)|1⟩ → ... = |0⟩.

Astuce de lecture

Le processeur Feynman, Gerard J. Milburn, Perseus Books, 1998. Un classique intemporel.