Questions marquées «bqp»

2
Pourquoi un ordinateur quantique est-il à certains égards plus puissant qu'une machine de Turing non déterministe?
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 à la fin du calcul , la copie unique qui a …
2
Jones Polynomial
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 l'algorithme d'évaluation du polynôme …
2
Le BQP n'est-il que temps? Est-ce significatif?
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 telles que l'échelle de la mémoire de manière …
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.