Qubit logique
Un qubit corrigé d'erreurs, construit à partir de nombreux qubits physiques — la mesure qui compte vraiment quand on compare des ordinateurs quantiques.
Les gros titres annoncent des nombres de qubits, mais il s'agit presque toujours de qubits physiques, trop bruités pour calculer correctement sur la durée. Un qubit logique répartit son information sur un grand nombre de qubits physiques et recourt à une correction d'erreurs continue pour la maintenir en vie. Le prix est élevé : les estimations vont de plusieurs centaines à plusieurs milliers de qubits physiques par qubit logique, selon le taux d'erreur et le code choisi.
C'est pourquoi une machine dotée de mille qubits physiques est très loin de pouvoir exécuter l'algorithme de Shor contre RSA-2048, qui exigerait de l'ordre de plusieurs milliers de qubits logiques. Démontrer une poignée de qubits logiques stables est le seuil vers lequel travaille actuellement toute l'industrie.