L'informatique quantique

12
Jones Polynomial

Il existe de nombreux algorithmes quantiques assez standard qui peuvent tous être compris dans un cadre très similaire, à partir du problème de Simon de l'algorithme de Deutsch, de la recherche de Grover, de l'algorithme de Shor, etc. Un algorithme qui semble être complètement différent est...

11
Existe-t-il une déclaration générale sur les types de problèmes qui peuvent être estimés plus efficacement en utilisant un ordinateur quantique?

Comme son nom l'indique déjà, cette question fait suite à cette autre . J'ai été ravi de la qualité des réponses, mais j'ai pensé qu'il serait extrêmement intéressant que des informations sur les techniques d'optimisation et d'approximation soient ajoutées, mais qu'elles pourraient tomber hors...

11
Copie quantique imparfaite

Il est connu par le théorème de non-clonage que la construction d'une machine capable de cloner un état quantique arbitraire est impossible. Cependant, si la copie est supposée non parfaite, des machines de clonage quantique universelles peuvent être générées, pouvant créer des copies imparfaites...

11
Qu'est-ce qui compte comme un qubit «ancilla»?

Je suis confus quant à la signification du terme "ancilla" qubit. Son utilisation semble beaucoup varier dans différentes situations. J'ai lu (à de nombreux endroits) qu'une ancilla est une entrée constante - mais dans presque tous les algorithmes que je connais (Simion, Grover's, Deutsch, etc.),...

11
Algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 1 - Confusion concernant l'utilisation de l'algorithme d'estimation de phase

Cela fait un certain temps que j'essaie de me familiariser avec le célèbre (?) Algorithme quantique papier pour les systèmes linéaires d'équations (Harrow, Hassidim et Lloyd, 2009) (plus connu sous le nom de papier algorithme HHL09 ). À la toute première page, ils disent : Nous esquissons ici...