J'ai parcouru quelques articles Wiki autour de ça (Algo de Grover, Algo de Shor, Algo de Deutsch-Jozsa, principe d'une machine de Turing avec un Oracle), et je pense comprendre un peu mieux le genre de traitement qu'on effectue sur les qbits, même si je suis évidemment loin d'avoir les connaissances nécessaires pour tout comprendre en détail.
Je comprends déjà mieux pourquoi les algo de cryptage à clé publique/clé privée comme RSA pourraient être "facilement" cassés, vu que la base même de leur complexité est significativement amoindrie vu le type de traitement effectué via les qbits.
Par contre j'ai quand même l'impression que c'est un sacré bordel pour étendre l'utilisation des qbits à des genres d'algorithmes plus éloignées de ces domaines là. 