Pour des questions sur les algorithmes quantiques. Autrement dit, des algorithmes qui, en théorie, peuvent être exécutés par des ordinateurs quantiques, généralement les ordinateurs fournissant un calcul quantique «universel».
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 …
À 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 …
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 mouvements …
J'essaie de simuler l'algorithme de Deutsch (cas élémentaire de l'algorithme de Deutsch-Josza), et je ne suis pas tout à fait sûr de la façon dont j'allais procéder pour implémenter l'oracle quantique nécessaire au fonctionnement de l'algorithme, sans défaire le but de l'algorithme et "regarder" à ce que la fonction entrée …
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 peuvent être mappées.44424= 1624=162 …
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 linéaires (souvent appelés HHL mais en fait …
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 quelques exemples de problèmes de biologie …
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 l'algorithme d'évaluation du polynôme …
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 variante d'une gomme quantique à choix retardé . Une réalisation …
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 …
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 dépend (détails de mise en œuvre ou …
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 . Pour cette question, je suis …
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 l'idée de …
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 procédure quantique est plus rapide que la classique un?
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.