Questions marquées «quantum-computing»

Calcul quantique et problèmes de calcul liés à la mécanique quantique

1
Opérations quantiques du groupe Clifford et calcul classique
Le groupe Clifford d'opérateurs quantiques est généré par les opérations quantiques: Contrôlé-Z , Hadamard et Phase ( ).=|0⟩⟨0|+i|1⟩⟨1|=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Un circuit composé uniquement de ces portes peut être simulé efficacement sur un ordinateur classique. Cependant, si je comprends bien, tous les algorithmes classiques ne peuvent pas être …
5
Liste d'algorithmes d'inspiration quantique
Les progrès de l'informatique quantique ont conduit au développement de nouveaux algorithmes classiques. Des exemples récents notables sont des algorithmes d'inspiration quantique pour l'algèbre linéaire: Un algorithme classique d'inspiration quantique pour les systèmes de recommandation Algorithmes classiques d'inspiration quantique pour l'analyse des composants principaux et le clustering supervisé Régression stochastique …
1
À quoi ressemble une porte quantique tangible?
J'ai lu des livres, des articles et des articles publiés sur l'informatique quantique. J'ai trouvé que tous les matériaux que j'ai vus sont, au lieu de décrire la porte quantique de la physique de base à l'abstraction, s'efforçant d' éviter de parler des détails de mise en œuvre des portes …
1
Existe-t-il un ensemble de portes unitaires finies qui peut réaliser exactement tous les QFT d'ordre ?
J'examine des idées sur les algorithmes quantiques exacts. En particulier, je considère les limitations probables de , qui se compose de langages exactement décidables par des familles de circuits quantiques uniformes en temps polytemporaire sur un ensemble arbitraire de portes finies.E Q PEQP\mathsf{EQP} La transformée de Fourier quantique (QFT), donnée …
2
Difficulté à comprendre l'algorithme quantique pour le problème des sous-groupes cachés abéliens
J'ai du mal à comprendre les dernières étapes de l'algorithme AHSP. Soit soit un groupe abélien et f soient la fonction qui cache le sous - groupe H . Laissez G * représente le double groupe de G .GGGfffHHHG∗G∗G^*GGG Voici les étapes de l'algorithme Préparez d'abord l'état, .I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} …
1
Distinguer entre
Etant donné un état quantique choisi uniformément au hasard parmi un ensemble de N états mixtes ρ 1 . . . ρ N , quelle est la probabilité moyenne maximale d'identifier correctement A ?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Ce problème peut être transformé en un problème de distinction à deux états en …
2
La norme de trace de la différence de deux matrices de densité étant une implique-t-elle que ces deux matrices de densité peuvent être diagonalisables simultanément?
Je pense que la réponse à cette question est bien connue; mais, malheureusement, je ne sais pas. En informatique quantique, nous savons que les états mixtes sont représentés par des matrices de densité. Et la norme de trace de la différence de deux matrices de densité caractérise la distinction des …
7
Calcul quantique - Postulats de QM
Je viens de commencer (indépendant) à apprendre le calcul quantique en général à partir du livre de Nielsen-Chuang. Je voulais demander si quelqu'un pouvait essayer de trouver du temps pour m'aider avec ce qui se passe avec le postulat de mesure de la mécanique quantique. Je veux dire, je n'essaie …
2
Problèmes sans avantage quantique connu
Je me demandais quelle est la liste des problèmes informatiques naturels actuels pour lesquels il n'y a aucun avantage de complexité connu à utiliser un ordinateur quantique. Pour commencer, je pense que le calcul de la distance d'édition est celui pour lequel l'algorithme quantique connu le plus rapide semble être …
1
Simulation classique rapide d'algorithmes quantiques
Existe-t-il des exemples de cas où la simulation classique d'un algorithme quantique pour un problème surpasse le meilleur algorithme classique précédemment connu pour ce problème? "Surperformances" ne signifie pas nécessairement une classe de complexité différente, il pourrait simplement s'agir d'une meilleure mise à l'échelle. Cette question s'inspire du cas de …
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.