Pour des questions sur la relation entre l'informatique quantique et l'informatique classique, telles que leurs performances relatives.
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...
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 à l'utilité...
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...
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
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...
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 à...
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...
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 ,...
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...
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...
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 tête contiendra un vecteur arbitraire V...
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...
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...