Quantum Computing

  1. 1) Le qubit peut être en superposition de 0 et 1.
  2. 2) Mesurer un qubit n’altère pas son état.
  3. 3) Deux qubits intriqués se comportent indépendamment.
  4. 4) L’algorithme de Shor sert à factoriser des nombres entiers.
  5. 5) L’algorithme de Grover accélère la recherche non structurée.
  6. 6) Un qubit est toujours stable et ne subit pas de décohérence.
  7. 7) Les portes quantiques sont irréversibles.
  8. 8) La superposition permet d’explorer plusieurs états simultanément.
  9. 9) Un ordinateur quantique peut résoudre n’importe quel problème NP en temps polynomial.
  10. 10) La correction d’erreurs quantiques nécessite souvent plusieurs qubits physiques par qubit logique.