Déjà c'est pas infiniment, on parle plutôt de O(racine carré de N) pour la factorisation d'un nombre; ensuite ce n'est pas tant la quantité monstrueuse de calcul qui importe (car ce n'est justement pas le cas), mais le fait qu'on le fait différemment, et donc qu'on doit penser les algos différemment.
Globalement pour que ton algo quantique fonctionne, il faut pouvoir valider rapidement la sortie; et je pense justement qu'en ne laissant pas tourner ton résolveur trop longtemps tu pourrais avoir des résultat cohérents, mais plus variés qu'avec nos générateurs actuels qui tournent rapidement en boucle.
Il ne faut pas décorner les boeufs avant d'avoir semé le vent
[^] # Re: Hiver du quantique ?
Posté par fearan . En réponse au journal IAllucination post-quantique. Évalué à 6. Dernière modification le 15 octobre 2025 à 11:53.
Déjà c'est pas infiniment, on parle plutôt de O(racine carré de N) pour la factorisation d'un nombre; ensuite ce n'est pas tant la quantité monstrueuse de calcul qui importe (car ce n'est justement pas le cas), mais le fait qu'on le fait différemment, et donc qu'on doit penser les algos différemment.
Globalement pour que ton algo quantique fonctionne, il faut pouvoir valider rapidement la sortie; et je pense justement qu'en ne laissant pas tourner ton résolveur trop longtemps tu pourrais avoir des résultat cohérents, mais plus variés qu'avec nos générateurs actuels qui tournent rapidement en boucle.
Il ne faut pas décorner les boeufs avant d'avoir semé le vent