Je suis assez confus quant à la façon dont l'algorithme de Grover pourrait être utilisé dans la pratique et je voudrais demander de l'aide sur la clarification à travers un exemple. Supposons une base de données d'éléments qui contient des couleurs Rouge, Orange, Jaune, Vert, Cyan, Bleu, Indigo et...
Je m'intéresse à un algorithme quantique qui obtient en entrée une séquence de n bits et qui produit en sortie une version remaniée (permutée) de cette séquence de n bits. Par exemple, si l'entrée est 0,0,1,1 (donc n = 4 dans ce cas), les réponses possibles sont: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1...
Je comprends qu'il existe une preuve constructive que les portes arbitraires peuvent être approximées par un ensemble de portes universel fini, qui est le théorème de Solovay – Kitaev . Cependant, l'approximation introduit une erreur qui se propagerait et s'accumulerait dans un long calcul. Cela...
Les officiels des tournois de cube de Rubik ont utilisé deux façons différentes de brouiller un cube. À l' heure actuelle, ils cassent un cube démonter et remonter les petits cubes dans un ordre aléatoire du groupe de cube de Rubik . Auparavant, ils appliquaient une séquence aléatoire de...
À la suite d'une excellente réponse à ma question sur le bogosort quantique , je me demandais quel est l'état actuel de la technique en matière d'algorithmes quantiques pour le tri. Pour être précis, le tri est ici défini comme le problème suivant: Étant donné un tableau d'entiers (n'hésitez pas à...
Supposons que vous ayez un PDE à résoudre. Quel type d'algorithmes quantiques utiliseriez-vous pour le résoudre? Comment pouvons-nous saisir notre problème sur un ordinateur quantique? Quelle sera la sortie et sous quelle forme? Je sais que les algorithmes quantiques pour résoudre les systèmes...
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...
Comme le titre le suggère, je recherche des exemples publiés d'algorithmes quantiques appliqués à des problèmes de biologie computationnelle. De toute évidence, les chances sont élevées que des exemples pratiques n'existent pas (encore) - ce qui m'intéresse, c'est toute preuve de concepts . Voici...
Deux des États enchevêtrés les plus connus sont l'État GHZ | ψ⟩=une / deux-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) et leWnWnW_n-state, avecW3= Une / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3...
Je suis confus à propos de l'algorithme de Grover et de sa connexion aux classes de complexité. L'algorithme de Grover trouve et l'élément dans une base de données de (tels que ) des éléments avec appels à l'oracle.N = 2 n f ( k ) = 1 ∼ √kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1∼N−−√=2n/2∼N=2n/2\sim...
Je suis issu de l'informatique et j'ai du mal à décider des ressources sur lesquelles je dois me concentrer pour apprendre l'informatique quantique, car il y a tellement de choses à lire / regarder. Mon but ultime est de créer un langage de programmation agissant comme une interface entre les...
Les ordinateurs quantiques sont capables de simuler efficacement tout autre système quantique. Il doit donc y avoir une sorte d'équivalent d'une configuration de gomme quantique (éventuellement simulée). J'aimerais voir un tel équivalent dessiné comme un circuit quantique, idéalement dans la...
Question Je souhaite utiliser l'algorithme Grover pour rechercher dans une base de données non triée un élément . Maintenant, la question se pose, comment puis-je initialiser l'index et la valeur de la base de données avec les qubits?Xxx Exemple Disons que j'ai qubits. Ainsi, valeurs classiques...
Cette question est très similaire car y a-t-il une déclaration générale sur les types de problèmes qui peuvent être résolus plus efficacement en utilisant un ordinateur quantique? Mais les réponses apportées à ces questions l'ont principalement envisagée d'un point de vue théorique / mathématique ....
Dans son célèbre article " Conjugate Coding " (écrit vers 1970), Stephen Wiesner a proposé un système de monnaie quantique qui est inconditionnellement impossible à contrefaire, en supposant que la banque émettrice a accès à un tableau géant de nombres aléatoires et que les billets de banque...
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...
Je veux savoir quelle complexité temporelle est considérée comme efficace / inefficace pour les ordinateurs quantiques. Pour cela, j'ai besoin de savoir combien d'opérations un ordinateur quantique peut effectuer par seconde. Quelqu'un peut-il me dire comment le calculer et de quels facteurs il...
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...
Supposons que nous ayons des ordinateurs quantiques et classiques tels que, expérimentalement, chaque opération logique élémentaire de factorisation mathématique soit également coûteuse en temps en factorisation classique et quantique: qui est la valeur entière la plus basse pour laquelle la...
Je suis un peu confus quant à la nécessité d'un qubit oracle dans l'algorithme de Grover. Ma question est, cela dépend-il de la façon dont vous implémentez votre oracle, que vous ayez besoin d'un orbit qubit ou non? Ou, y at-il une raison pour un qubit oracle? (comme, il existe des problèmes qui ne...