Questions marquées «algorithm»

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».

4
Existe-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?
Existe-t-il une déclaration générale sur les types de problèmes qui peuvent être résolus plus efficacement en utilisant des ordinateurs quantiques (modèle à porte quantique uniquement)? Les problèmes pour lesquels un algorithme est connu aujourd'hui ont-ils une propriété commune? Autant que je sache, l'informatique quantique aide à résoudre le problème des …
3
Matériel d'introduction à l'apprentissage automatique quantique
Au cours des derniers jours, j'ai essayé de collecter du matériel (principalement des articles de recherche) liés à l'apprentissage automatique quantique et ses applications, pour un projet d'été. En voici quelques-unes que j'ai trouvées intéressantes (à partir d'une lecture superficielle): Apprentissage automatique non supervisé sur un ordinateur quantique hybride (JS …
2
La cryptographie quantique est-elle plus sûre que la cryptographie classique?
L'informatique quantique nous permet de crypter les informations d'une manière différente par rapport à ce que nous utilisons aujourd'hui, mais les ordinateurs quantiques sont beaucoup plus puissants que les ordinateurs d'aujourd'hui. Donc, si nous parvenons à construire des ordinateurs quantiques (donc à utiliser la cryptographie quantique), les soi-disant "hackers" auront-ils …
1
Subdivision Bitcoin quantique
Contexte Récemment, je lisais l'article "Quantum Bitcoin: une monnaie anonyme et distribuée sécurisée par le théorème de non-clonage de la mécanique quantique" qui montre comment un bitcoin quantique pourrait fonctionner. La conclusion de l'article stipule que: les bitcoins quantiques sont atomiques et il n'y a actuellement aucun moyen de subdiviser …
4
Pourquoi la transformée de Fourier discrète peut-elle être mise en œuvre efficacement en tant que circuit quantique?
C'est un résultat bien connu que la Transformée de Fourier Discrète (DFT) de N=2nN=2nN=2^n nombres a la complexité O(n2n)O(n2n)\mathcal O(n2^n) avec le meilleur algorithme connu , tout en effectuant la transformée de Fourier des amplitudes d'un état quantique, avec le classique L'algorithme QFT ne nécessite que des portes élémentaires O(n2)O(n2)\mathcal …
4
Les réseaux de neurones d'apprentissage en profondeur fonctionneront-ils sur des ordinateurs quantiques?
Le Deep Learning (plusieurs couches de réseaux de neurones artificiels utilisés dans les tâches d'apprentissage automatique supervisées et non supervisées) est un outil incroyablement puissant pour bon nombre des tâches d'apprentissage automatique les plus difficiles: reconnaissance d'image, reconnaissance vidéo, reconnaissance vocale, etc. Étant donné qu'il s'agit actuellement d'un des algorithmes …
4
Est-ce que l'usage courant en informatique de «ignorer les constantes» est utile pour comparer l'informatique classique à l'informatique quantique?
Daniel Sank a mentionné dans un commentaire , répondant à (mon) avis que l' accélération constante de sur un problème d'admission d'un algorithme de temps polynomial est maigre, que10810810^8 La théorie de la complexité est trop obsédée par les limites d'échelle de taille infinie. Ce qui compte dans la vie …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.