L'informatique quantique

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...

Existe-t-il un moyen d'émuler un ordinateur quantique dans mon ordinateur normal afin de pouvoir tester et essayer des langages de programmation quantique (tels que Q # )? Je veux dire quelque chose que je peux vraiment tester mon hypothèse et obtenir les résultats les plus précis. Mise à jour: je...

Je sais qu'une machine de Turing 1 peut théoriquement simuler "n'importe quoi", mais je ne sais pas si elle pourrait simuler quelque chose d'aussi fondamentalement différent qu'un ordinateur quantique. Y a-t-il des tentatives en ce sens ou quelqu'un l'a-t-il prouvé possible / impossible? J'ai...

A partir de cette question, j'ai compris que les principaux langages de programmation de l'informatique quantique sont Q # et QISKit . Quels autres langages de programmation sont disponibles pour programmer des ordinateurs quantiques? Y a-t-il certains avantages à en choisir? EDIT: Je cherche des...

Je viens d'un milieu non physique et je suis très intéressée par l'informatique quantique - en particulier par la façon de la programmer. Toute orientation sur la façon de commencer sera très

On sait que les ordinateurs quantiques sont capables de déchiffrer en temps polynomial un large éventail d’algorithmes cryptographiques que l’on pensait auparavant ne pouvant être résolus que par des ressources augmentant de façon exponentielle avec la taille en bits de la clé. L'algorithme de Shor...

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é...

Il semble que l'on entend souvent par calcul quantique la méthode de calcul par circuit quantique, dans laquelle un registre de qubits est exploité par un circuit à portes quantiques et mesuré à la sortie (et éventuellement à des étapes intermédiaires). Le recuit quantique semble au moins être une...

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...

Similaire à la question Une machine de Turing pourrait-elle simuler un ordinateur quantique? : étant donné un algorithme «classique», est-il toujours possible de formuler un algorithme équivalent pouvant être exécuté sur un ordinateur quantique? Si oui, existe-t-il une sorte de procédure que nous...

Cela peut être considéré comme le complément logiciel de Comment un ordinateur quantique fait-il des mathématiques de base au niveau matériel? La question a été posée par un membre du public du 4ème réseau du Réseau espagnol sur l'information quantique et les technologies quantiques . Le contexte...

Les algorithmes quantiques utilisent fréquemment la notation bra-ket dans leur description. Que signifient tous ces supports et lignes verticales? Par exemple: |ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩ Bien qu'il s'agisse sans doute d'une question de mathématiques, ce type de notation semble être...

Preskill a introduit récemment ce terme, voir par exemple l' informatique quantique à l'ère NISQ et au-delà (arXiv) . Je pense que le terme (et le concept qui le sous-tend) est d'une importance suffisante pour qu'il mérite d'être expliqué ici de manière pédagogique. Cela mérite probablement plus...

Cet article de blog de Scott Aaronson est une explication très utile et simple de l'algorithme de Shor . Je me demande s'il existe une telle explication pour le deuxième algorithme quantique le plus célèbre: l'algorithme de Grover pour rechercher une base de données non ordonnée de taille dans O (...

Il est généralement admis et affirmé que les ordinateurs quantiques peuvent surpasser les appareils classiques dans au moins certaines tâches. L' un des exemples d'un problème le plus fréquemment cités dans les ordinateurs quantiques seraient surperformer les dispositifs classiques est , mais là...

En lisant ce fil Reddit, j'ai réalisé que même après quelques mois d'apprentissage de l'informatique quantique, je n'ai absolument aucune idée du fonctionnement réel d'un ordinateur quantique. Pour rendre la question plus précise, disons que nous avons un ordinateur quantique supraconducteur basé...

L'algorithme de recherche de Grover fournit une accélération quadratique prouvable pour la recherche de base de données non triée. L'algorithme est généralement exprimé par le circuit quantique suivant: Dans la plupart des représentations, une partie cruciale du protocole est la "porte oracle" ,...

Je voudrais savoir comment un travail pour un appareil D-Wave est écrit en code et soumis à l'appareil. Dans la réponse, il serait préférable de voir un exemple spécifique de cela pour un problème simple. Je suppose que le "Hello World" d'un appareil D-Wave serait quelque chose comme trouver les...

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 à...

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