Questions marquées «quantum-computing»

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

5
Quelle est la classe de complexité des sous-programmes quantiques qui prennent des états quantiques arbitraires en entrée?
La classe de complexité BQP correspond à des sous-programmes quantiques polynomiaux temporels prenant des entrées classiques et crachant une sortie classique probabiliste. Le conseil quantique le modifie pour inclure des copies de certains états de conseil quantique prédéterminés mais avec des entrées classiques comme d'habitude. Quelle est la classe de …
2
Meilleure méthode de correction d'erreur dans la distribution de clés quantiques
Pour autant que je sache, presque toutes les implémentations de QKD utilisent l'algorithme CASCADE de Brassard et Salvail pour la correction des erreurs. Est-ce vraiment la méthode la plus connue pour corriger les erreurs dans une séquence partagée de qubits aléatoires, ou existe-t-il une meilleure proposition que les implémentations de …
3
Vérification quantique unidirectionnelle
La théorie du calcul de l'état du cluster est désormais bien établie, montrant que tout circuit BQP peut être modifié de sorte qu'il n'utilise que des portes quantiques à qubit unique, éventuellement contrôlées de manière classique, à condition de fournir amplement un état connu sous le nom d '"état de …
1
Les algorithmes quantiques à accélération exponentielle peuvent-ils être redéfinis à l'aide de programmes étendus?
L'adversaire général de la borne inférieure est désormais connu pour caractériser la complexité des requêtes quantiques grâce aux travaux révolutionnaires de Reichardt et al. La même ligne de travail établit également des connexions avec le cadre du programme span pour concevoir des algorithmes quantiques. De nombreux algorithmes quantiques intéressants, y …
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.