L'informatique quantique classical-computing

13

Est-ce que l'informatique quantique est juste une tarte dans le ciel?

J'ai un diplôme en informatique. Je travaille dans l'informatique depuis de nombreuses années. A cette époque, les ordinateurs "classiques" ont progressé à pas de géant. J'ai maintenant un lecteur de disque de téraoctet dans le tiroir de ma chambre parmi mes chaussettes, mon téléphone dispose d'une puissance de traitement phénoménale …

136 classical-computing applications history

2

Existe-t-il une preuve que l’onde D (une) est un ordinateur quantique et est efficace?

Je suis certes novice dans ce domaine, mais j’ai lu que, si l’onde D (une) est un dispositif intéressant, il existe un certain scepticisme quant à sa 1) utilité et 2) en réalité à un «ordinateur quantique». Par exemple, Scott Aaronson a exprimé à plusieurs reprises son scepticisme quant à …

40 performance annealing d-wave classical-computing experiment

7

Pourquoi est-il plus difficile de construire des ordinateurs quantiques que les ordinateurs classiques?

Est-ce parce que nous ne savons pas exactement comment créer des ordinateurs quantiques (et comment ils doivent fonctionner), ou savons-nous comment le créer en théorie, mais n'avons pas les outils pour l'exécuter dans la pratique? Est-ce un mélange des deux ci-dessus? D'autres raisons?

31 physical-realization quantum-information classical-computing

5

La loi de Moore s'applique-t-elle à l'informatique quantique?

Clair et simple. Est-ce que la loi de Moore applique à l' informatique quantique, ou est - il similaire , mais avec les chiffres ajustés (ex. Triplets tous les 2 ans). De plus, si la loi de Moore ne s'applique pas, pourquoi les qubits la modifient-ils?

25 classical-computing history scalability

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, …

20 classical-computing

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 …

19 algorithm cryptography classical-computing

3

Qu'est-ce qui rend les ordinateurs quantiques si bons à calculer les facteurs premiers?

L'une des affirmations courantes sur les ordinateurs quantiques est leur capacité à «casser» la cryptographie conventionnelle. C'est parce que la cryptographie conventionnelle est basée sur des facteurs premiers, quelque chose qui est coûteux en calcul pour les ordinateurs conventionnels à calculer, mais qui est un problème supposé trivial pour un …

19 speedup classical-computing

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 , …

16 quantum-information classical-computing optical-quantum-computing boson-sampling photonics

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 …

16 classical-computing programming adiabatic-model technologies

2

Dans une machine de quantification quantique, comment la décision de se déplacer le long de la bande mémoire est-elle prise?

Soit, pour une machine de Quantum Turing (QTM), l'ensemble d'états soit , et l'alphabet des symboles ∑ = { 0 , 1 } , qui apparaissent à la tête de bande. Ensuite, selon ma compréhension, à tout moment donné pendant le calcul du QTM, le qubit qui apparaît à sa …

14 classical-computing models quantum-turing-machine

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 …

14 algorithm performance classical-computing

1

La mémoire quantique au service de la mémoire classique

Prenons un ordinateur classique, qui fait, par exemple, un calcul impliquant une grande quantité de données. La mémoire quantique lui permettrait-elle de stocker ces informations (à court terme) plus efficacement, ou de mieux gérer cette quantité de données? Ma pensée serait que ce n'est pas possible, en raison de l'avantage …

11 quantum-memory classical-computing

2

Pouvons-nous accélérer l'algorithme de Grover en exécutant des processus parallèles?

En informatique classique, nous pouvons exécuter la recherche de clé (par exemple AES) en exécutant autant de nœuds de calcul parallèles que possible. Il est clair que nous pouvons également exécuter de nombreux algorithmes de Grover. Ma question est ; -il possible d'avoir une accélération en utilisant plus d'un algorithme …

10 classical-computing grovers-algorithm cryptography

Questions marquées «classical-computing»