Un modèle de calcul qui repose sur des phénomènes de mécanique quantique, tels que l'intrication et la superposition. Cela généralise le modèle probabiliste de calcul.
Dans le calcul quantique, quel est le modèle équivalent d'une machine de Turing? Il est tout à fait clair pour moi que les circuits quantiques puissent être construits à partir de portes quantiques, mais comment pouvons-nous définir une machine de Turing quantique (QTM) pouvant réellement...
Je lis actuellement un livre (et beaucoup de wikipedia) sur la physique quantique et je n'ai pas encore compris comment un ordinateur quantique peut être plus rapide que les ordinateurs que nous avons aujourd'hui. Comment un ordinateur quantique peut-il résoudre un problème en temps sub-exponentiel...
Classiquement, il y a 3 façons populaires de penser au calcul: la machine de Turing, les circuits et le lambda-calcul (je l'utilise comme un tout pour la plupart des vues fonctionnelles). Tous les trois ont été des moyens fructueux de réfléchir à différents types de problèmes, et différents...
Je passais par la discussion sur la question Comment définir les machines de Turing quantiques? et je sens que TM quantique et TM non déterministe sont une seule et même chose. Les réponses à l'autre question ne touchent pas à cela. Ces deux modèles sont-ils identiques? Sinon, Quelles sont les...
Si quelqu'un devait construire un ordinateur quantique universel, cela aurait-il des implications sur le problème de P contre
En classe la semaine dernière, mon professeur a commenté et dit que les machines de Turing sont utilisées comme mesure / modèle standard de ce qui est calculable et constituent une base de discussion utile pour ce sujet. Elle a également déclaré que toutes les variantes des machines Turing se sont...
Concernant la porte quantique de Toffoli : est-ce universellement classique , et si oui, pourquoi? est-ce quantiquement universel, et pourquoi?
En termes simples, si l'on devait construire un appareil informatique quantique d'une puissance de, disons, 20 qubits, un tel ordinateur pourrait-il être utilisé pour rendre inutile tout type d'algorithme de hachage moderne? Serait-il même possible d'exploiter la puissance de l'informatique...
Je sais que les ordinateurs quantiques sont capables de traiter une superposition de tous les états possibles en un seul passage à travers la logique. Cela semble être ce que les gens indiquent comme étant ce qui rend les ordinateurs quantiques spéciaux ou utiles. Cependant, après avoir traité les...
Lors du développement d'algorithmes en informatique quantique, j'ai remarqué qu'il existe deux modèles principaux dans lesquels cela se fait. Certains algorithmes - comme pour le problème de l'arbre NAND hamiltonien (Farhi, Goldstone, Guttman) - fonctionnent en concevant un hamiltonien et un état...
Quels sont les appareils et leurs interconnexions utilisés avec les processeurs quantiques? Sont-ils compatibles avec les périphériques matériels tels que le cache, la RAM, les disques des ordinateurs
Est-il prouvé que le calcul quantique ne résout pas mieux les problèmes complets de NP que le calcul classique ou on le croit
Nos ordinateurs actuels utilisent des bits, ils utilisent donc le système numérique binaire. Mais j'ai entendu dire que les futurs ordinateurs quantiques utiliseront des qubits au lieu de simples bits. Puisque dans le mot "qubit" il y a le mot "bi", j'ai d'abord pensé que cela signifiait que les...
Il y a plusieurs décennies, nous avions des ordinateurs analogiques. Les ordinateurs modernes sont numériques. Et les ordinateurs quantiques? Est-ce analogique ou numérique? Je pose la question car le qubit peut être beaucoup de choses en même
On m'a dit que les ordinateurs quantiques ne sont pas plus puissants sur le plan informatique que les machines de Turing. Quelqu'un pourrait-il bien vouloir fournir des références bibliographiques expliquant ce
Je suis un étudiant CS débutant et j'apprends des algorithmes. J'ai entendu dire que même avec des ordinateurs quantiques, les algorithmes de tri généraux ne peuvent jamais avoir un temps meilleur que . Cependant, je sais également que les algorithmes de factorisation seraient beaucoup plus...
L'algorithme de Shor est souvent utilisé comme argument. Il peut résoudre le problème de factorisation plus rapidement que n'importe quel algorithme connu pour les ordinateurs classiques. Pourtant, nous n'avons aucune preuve que les ordinateurs classiques ne peuvent pas également factoriser...
Sera-t-il nécessaire de changer les définitions de la sécurité si nous avons des ordinateurs quantiques? Quelles constructions cryptographiques vont casser? Connaissez-vous une enquête ou un article qui explique ce qui sera nécessaire pour
J'essaie de m'enseigner l'informatique quantique, et j'ai une compréhension décente de l'algèbre linéaire. Je suis passé par la porte NOT, ce qui n'était pas trop mal, mais je suis arrivé à la porte Hadamard. Et je suis resté coincé. Principalement parce que si je "comprends" les manipulations, je...
J'ai récemment discuté avec un ami d'un site Web qui proposait des défis d'expression régulière, correspondant principalement à un groupe de mots avec une propriété spéciale. Il cherchait une expression régulière qui correspond à des chaînes comme ||||||||où le nombre de |est premier. Je lui ai...