L'informatique quantum-computing

1

Quels types d'algorithmes sont plus rapides avec un ordinateur quantique?

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 rapides. En termes généraux, quel …

11 algorithms quantum-computing

3

Références sur la comparaison entre les ordinateurs quantiques et les machines de Turing

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 fait?

11 computability reference-request turing-machines quantum-computing

2

Intuition derrière la porte Hadamard

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 ne comprends …

10 logic quantum-computing

2

Quelle est la différence entre la crypto classique et la crypto post-quantique?

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 changer?

10 reference-request cryptography quantum-computing

2

Application d'une porte quantique multi-qubit à des qubits spécifiques

Une matrice non gérée contrôlée ressemble à ceci: ⎡⎣⎢⎢⎢1000010000010010⎤⎦⎥⎥⎥[1000010000010010]\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{bmatrix} Cela fonctionne très bien lorsque vous n'avez que …

9 quantum-computing

1

Expressivité des expressions régulières modernes

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 immédiatement dit que ça …

9 formal-languages machine-models logic boolean-algebra xor cryptography algorithms machine-learning algorithms paging virtual-memory programming-languages object-oriented algorithms search-algorithms strings binary-search formal-grammars context-free algorithms algorithms correctness-proof greedy-algorithms permutations logic first-order-logic logic-programming algorithms complexity-theory computability programming-languages complexity-theory complexity-classes quantum-computing reductions formal-languages programming-languages semantics operational-semantics small-step-semantics sets first-order-logic computer-networks communication-protocols

2

Cet article implique-t-il que Turing-Computability n'est pas la même chose que «effectivement calculable»?

Tout d'abord, je m'excuse si cela a été demandé, mais je n'ai vraiment rien trouvé. Je suis tombé sur cet article . Il indique qu'il existe un problème que seuls les ordinateurs quantiques peuvent résoudre. À ma connaissance, cela devrait signifier, intuitivement, que ce problème est "effectivement calculable", car nous …

8 turing-machines quantum-computing church-turing-thesis

2

Un ordinateur quantique pourrait-il effectuer une algèbre linéaire plus rapidement qu'un ordinateur classique?

Supposons que nous disposions d'un ordinateur quantique avec un nombre suffisant de qubits, pourrions-nous l'utiliser pour faire de l'algèbre linéaire plus rapidement qu'avec un ordinateur classique? À quel genre d'accélération pouvons-nous nous attendre? Quelqu'un a-t-il créé un algorithme quantique pour l'algèbre linéaire, et quel est son temps d'exécution? En théorie, …

8 time-complexity quantum-computing linear-algebra

1

est

Je pense que ces deux classes devraient être les mêmes, mais je ne trouve aucune littérature à ce sujet et j'ai une formation limitée sur le sujet. C'est mon raisonnement, et je voudrais savoir si (1) cela est déjà connu ou (2) j'ai mal compris quelque chose ou (3) je …

8 complexity-theory complexity-classes quantum-computing

1

Création de nots contrôlés plus importants à partir de portes qubit unique, Toffoli et CNOT, sans espace de travail

L'exercice 4.29 du calcul quantique et des informations quantiques de Nielsen et Chuang m'a déconcerté. Trouver un circuit contenant Toffoli, CNOT et des portes à qubit unique qui implémente une porte (pour ), en utilisant aucun qubits de travail.O (n2)O(n2)O(n^2)Cn( X)Cn(X)C^n(X)n > 3n>3n > 3 J'ai compris que cela ne …

8 quantum-computing circuits

2

Vitesse de l'algorithme de Shor

Je suis un débutant en informatique, et on me demande d'écrire un article qui implique la factorisation entière. En conséquence, je dois examiner l'algorithme de Shor sur les ordinateurs quantiques. Pour les autres algorithmes, j'ai pu trouver des équations spécifiques pour calculer le nombre d'instructions de l'algorithme pour une taille …

8 time-complexity quantum-computing factoring

Questions marquées «quantum-computing»