Révolution Quantique : Un Nouvel Algorithme Factorise les Nombres avec un Seul Qubit
Une nouvelle avancée en informatique quantique défie les attentes. Le 9 juin 2025, des chercheurs ont publié un algorithme capable de factoriser n'importe quel nombre en utilisant seulement un qubit, une prouesse théorique qui ouvre de nouvelles perspectives malgré ses limites pratiques.
Les ordinateurs quantiques peinent encore à démontrer leur supériorité sur les machines classiques. Pourtant, depuis 1994 et l'algorithme de Peter Shor, la factorisation des grands nombres reste leur domaine de prédilection. Ce processus, crucial pour le chiffrement des données, nécessitait jusqu'ici des milliers de qubits. L'approche révolutionnaire de l'équipe munichoise réduit ce besoin à un seul qubit, combiné à trois oscillateurs quantiques.
Robert König et Lukas Brenner de l'Université Technique de Munich ont repensé l'encodage de l'information. Plutôt que de se limiter aux valeurs discrètes des qubits, leur système exploite des variables continues portées par des oscillateurs. Ces composants génèrent naturellement des motifs périodiques, reproduisant mathématiquement la transformée de Fourier quantique au cœur de l'algorithme de Shor.
Le qubit unique sert ici d'organisateur, tandis que les oscillateurs effectuent les calculs. Cette inversion des rôles permet une factorisation théoriquement efficace, mais à un coût énergétique prohibitif : factoriser un grand nombre exigerait l'énergie de plusieurs étoiles. Ulysse Chabaud de l'ENS Paris salue cette innovation conceptuelle qui « change radicalement notre vision du calcul, quantique comme classique ».
Si Aram Harrow du MIT juge l'approche irréaliste, l'équipe allemande travaille déjà à optimiser le nombre d'oscillateurs pour réduire la consommation d'énergie. Au-delà de la factorisation, cette méthode ouvre la voie à d'autres applications exploitant les composants continus des systèmes quantiques. Comme le souligne Chabaud : « L'essentiel est de montrer qu'on peut exécuter des algorithmes complexes sans se limiter aux qubits ».
