Le compte-rendu standard de l'informatique quantique est qu'un ordinateur quantique (CQ) fonctionnerait en se divisant en plusieurs exponentiellement copies parallèles sans interaction de lui-même dans différents univers et en demandant à chacun d'essayer de vérifier un certificat différent, puis à...
De nombreux articles affirment que la simulation hamiltonienne est complète en BQP (par exemple, la simulation hamiltonienne avec une dépendance presque optimale de tous les paramètres et la simulation hamiltonienne par qubitisation ). Il est facile de voir que la simulation hamiltonienne est...
Un ordinateur quantique peut résoudre efficacement des problèmes se situant dans la classe de complexité BQP . Je l' ai vu une demande d' une boîte (potentiellement, parce que nous ne savons pas si BQP est un sous - ensemble ou égal à PP) augmenter l'efficacité d'un ordinateur quantique en...
Il existe de nombreux algorithmes quantiques assez standard qui peuvent tous être compris dans un cadre très similaire, à partir du problème de Simon de l'algorithme de Deutsch, de la recherche de Grover, de l'algorithme de Shor, etc. Un algorithme qui semble être complètement différent est...
La classe de complexité BQP (temps polynomial quantique à erreur bornée) semble être définie uniquement en considérant le facteur temps. Est-ce toujours significatif? Existe-t-il des algorithmes où le temps de calcul évolue de manière polynomiale avec la taille d'entrée, mais d'autres ressources...