Oui mais attention, j'ai l'impression que ce que tu décris comme "quantique" est simplement une machine de Turing probabiliste. Le calcul quantique est bien plus que du calcul probabiliste type Monte-Carle, c'est l'intrication quantique et les interférences qui font marcher le truc.
Dans tous les cas tu peux simuler tous les états possibles de ta distribution de probabilités avec une machine de Turing déterministe, donc toutes tes sorties possibles avec leur probabilité respective. Après, tu peux tirer à pile ou face pour en choisir une si tu veux. En connaissant tous les états possibles tu as au moins autant d'information que si tu en connaissais un au hasard.
On est d'accord que c'est une vue de l'esprit et que cette simulation prendrait un temps voire un espace irraisonnable. Mais c'est calculable.
Si on parle d'ordinateur quantique, les choses sont mieux définies. La classe des problèmes solubles en temps polynomial sur une babasse quantique, BQP, contient la classe des problèmes solubles en temps polynomial sur une bécane probabiliste BPP : P ⊆ BPP ⊆ BQP ⊆ PSPACE. On conjecture que BPP≠BQP (il y a plus que du hasard qui joue), mais on n'est pas près de le montrer.La seule façon de simuler de façon exacte un phénomène quantique c'est en fabriquant un ordinateur quantique, et il me semble que c'est une des raisons qui pousse à vouloir tant les mettre au point. Et si un jour une véritable IA devait être mise au point, je parierais davantage sur un ordinateur quantique que sur un ordinateur classique.
Dans tous les cas, avec un algo en temps exponentiel et en espace polynomial sur une brouette déterministe classique (PSPACE), tu résout au moins tous les problèmes de BQP.
La différence (si elle existe) entre ordinateur classique est quantique est au niveau de la complexité du calcul, pas de la calculabilité.
Au passage, sur ta conjecture que le cerveau humain est (au moins) stochastique, comment expliques-tu qu'on soit infoutu de tirer un nombre au hasard sans outil comme une pièce, un dé ou un ordinateur ? Si le comportement observable du cerveau est déterministe et que ses opérateurs de base sont déterministes (chimie et électricité macroscopique), pourquoi penser qu'il y a de l'aléatoire dedans ?
Tu as des refs là-dessus ? Ça me parait chelou une superposition pseudo-quantique à l'échelle macroscopique...