Questions marquées «classical-computing»

Pour des questions sur la relation entre l'informatique quantique et l'informatique classique, telles que leurs performances relatives.





6
Si l'accélération quantique est due à la nature ondulatoire de la mécanique quantique, pourquoi ne pas simplement utiliser des ondes régulières?
L'intuition que j'ai pour expliquer pourquoi l'informatique quantique peut mieux fonctionner que l'informatique classique est que la nature ondulatoire des fonctions d'onde vous permet d'interférer plusieurs états d'informations avec une seule opération, ce qui pourrait théoriquement permettre une accélération exponentielle. Mais si ce n'est vraiment qu'une interférence constructive d'états compliqués, …

2
La cryptographie quantique est-elle plus sûre que la cryptographie classique?
L'informatique quantique nous permet de crypter les informations d'une manière différente par rapport à ce que nous utilisons aujourd'hui, mais les ordinateurs quantiques sont beaucoup plus puissants que les ordinateurs d'aujourd'hui. Donc, si nous parvenons à construire des ordinateurs quantiques (donc à utiliser la cryptographie quantique), les soi-disant "hackers" auront-ils …


2
Est-il possible de «calculer» la valeur absolue d'un permanent en utilisant l'échantillonnage des bosons?
Dans l' échantillonnage des bosons , si nous commençons avec 1 photon dans chacun des premiers modes d'un interféromètre, la probabilité de détecter 1 photon dans chaque mode de sortie est: , où les colonnes et les rangées de sont les premières colonnes de la matrice unitaire de l'interféromètre , …

4
Les ordinateurs quantiques ne sont-ils qu'une variante des ordinateurs analogiques des années 50 et 60 que beaucoup n'ont jamais vus ni utilisés?
Dans la récente question "L'informatique quantique est-elle juste une tarte dans le ciel", il existe de nombreuses réponses concernant les améliorations des capacités quantiques, mais toutes sont axées sur la vision informatique "numérique" actuelle du monde. Les anciens ordinateurs analogiques pouvaient simuler et calculer de nombreux problèmes complexes qui correspondaient …


4
Est-ce que l'usage courant en informatique de «ignorer les constantes» est utile pour comparer l'informatique classique à l'informatique quantique?
Daniel Sank a mentionné dans un commentaire , répondant à (mon) avis que l' accélération constante de sur un problème d'admission d'un algorithme de temps polynomial est maigre, que10810810^8 La théorie de la complexité est trop obsédée par les limites d'échelle de taille infinie. Ce qui compte dans la vie …


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.