Matériel des ordinateurs quantiques

Un code de surface tourné de distance d utilise, pour un qubit logique, d² qubits physiques de données et d² − 1 qubits physiques de mesure qui vérifient les erreurs. Pour d = 15, combien de qubits physiques faut-il pour un qubit logique ?

  1. A29
  2. B225
  3. C449
Afficher la réponse et l'explication

Réponse : C. 449

Il y a 15² = 225 qubits de données et 225 − 1 = 224 qubits de mesure, soit au total 2d² − 1 = 449. Un code de distance d peut corriger jusqu'à (d − 1)/2 erreurs : d = 15 permet donc d'en traiter jusqu'à 7. D'après les estimations, avec des taux d'erreur physiques d'environ 0,1 %, atteindre les taux d'erreur logiques nécessaires aux calculs pratiques exige un d d'un peu plus de dix à environ 25, soit de plusieurs centaines à un peu plus d'un millier de qubits physiques par qubit logique. Comme le code de surface fonctionne avec des opérations entre qubits voisins sur une grille bidimensionnelle uniquement, il convient bien aux puces de qubits supraconducteurs.

S'entraîner sur ce thème Retour au thème

Autres questions sur Matériel des ordinateurs quantiques

  1. On suppose que le taux d'erreur logique p_L d'un code de surface peut s'approcher par p_L ∝ (p/p_th)^((d+1)/2), avec le taux d'erreur physique p, le seuil p_th et la distance du code d. Avec p = 0,1 % et p_th = 1 %, quelle valeur est la plus proche du rapport des taux d'erreur logiques quand d passe de 5 à 9 (la valeur pour d = 5 divisée par la valeur pour d = 9) ?
  2. Quelle description du type d'ordinateur quantique appelé NISQ est correcte ?
  3. Pour chercher, parmi 1 million d'éléments rangés sans ordre particulier, l'unique élément qui satisfait une condition, quelle valeur est la plus proche de l'ordre de grandeur du nombre de requêtes (appels à l'oracle) nécessaires à l'algorithme de Grover ?
  4. Une fois que de grands ordinateurs quantiques tolérants aux fautes auront été construits, quels chiffrements devraient voir leur sécurité sérieusement compromise par l'algorithme de Shor ?
  5. Quelle est la principale raison la plus appropriée pour laquelle les ordinateurs quantiques du milieu des années 2020 ne peuvent pas casser RSA-2048 avec l'algorithme de Shor ?