Questions marquées «quantum-computing»

Un modèle de calcul qui repose sur des phénomènes de mécanique quantique, tels que l'intrication et la superposition. Cela généralise le modèle probabiliste de calcul.

2
L'informatique quantique pourrait-elle éventuellement être utilisée pour rendre le hachage moderne trivial à briser?
En termes simples, si l'on devait construire un appareil informatique quantique d'une puissance de, disons, 20 qubits, un tel ordinateur pourrait-il être utilisé pour rendre inutile tout type d'algorithme de hachage moderne? Serait-il même possible d'exploiter la puissance de l'informatique quantique dans une application informatique traditionnelle?
4
L'ordinateur quantique est-il analogique?
Il y a plusieurs décennies, nous avions des ordinateurs analogiques. Les ordinateurs modernes sont numériques. Et les ordinateurs quantiques? Est-ce analogique ou numérique? Je pose la question car le qubit peut être beaucoup de choses en même temps.
3
Existe-t-il une preuve que les ordinateurs quantiques sont plus efficaces que les ordinateurs classiques?
L'algorithme de Shor est souvent utilisé comme argument. Il peut résoudre le problème de factorisation plus rapidement que n'importe quel algorithme connu pour les ordinateurs classiques. Pourtant, nous n'avons aucune preuve que les ordinateurs classiques ne peuvent pas également factoriser efficacement les entiers. Existe-t-il des ordinateurs quantiques de preuve réels …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.