Questions marquées «quantum-information»

Problèmes théoriques liés au traitement quantique de l'information

2
Algorithmes quantiques basés sur des transformations autres que les transformées de Fourier
Dans le calcul quantique et l'information quantique de Nielsen et Chuang, ils disent que de nombreux algorithmes basés sur les transformées de Fourier quantiques reposent sur la propriété d'invariance de Coset des transformées de Fourier et suggèrent que les propriétés d'invariance d'autres transformées pourraient produire de nouveaux algorithmes. Y a-t-il …
1
La cryptographie a-t-elle un coût thermodynamique inhérent?
L'informatique réversible est un modèle informatique qui ne permet que des opérations thermodynamiquement réversibles. Selon le principe de Landauer, qui stipule que l'effacement d'un peu d'informations libère joules de chaleur, cela exclut les fonctions de transition qui ne sont pas un à un (par exemple, les opérateurs booléens ET et …
1
Accélérations polynomiales avec algorithmes basés sur une programmation semi-définie
Ceci fait suite à une question récente posée par A. Pal: Résolution de programmes semi-définis en temps polynomial . Je reste perplexe sur le temps d'exécution réel des algorithmes qui calculent la solution d'un programme semi-défini (SDP). Comme Robin l'a souligné dans son commentaire sur la question ci-dessus, les SDP …
1
Séparations oraculaires entre les circuits quantiques poly et log-profondeur
Le problème suivant apparaît dans la liste d'Aaronson Dix demi-grands défis pour la théorie de l'informatique quantique . Est-ce que BQP=BPPBQNCBQP=BPPBQNC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} En d'autres termes, la partie "quantique" de n'importe quel algorithme quantique peut-elle être compressée à profondeur, à condition que nous soyons prêts à faire du classique polynomial post-traitement? (Ceci …
5
L'utilité des entropies Renyi?
La plupart d'entre nous connaissent - ou du moins ont entendu parler - l'entropie de Shannon d'une variable aléatoire, H(X)=−E[logp(X)]H(X)=−E[log⁡p(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] , et toutes les mesures théoriques de l'information connexes telles que l'entropie relative, informations mutuelles, etc. Il existe quelques autres mesures de l'entropie couramment utilisées …
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 …
4
Formulaire Master Equations et Operator Sum
Je suis plus un gars de l'optique quantique qu'un gars de l'information quantique, et je m'occupe principalement des équations principales. Je suis intéressé par la forme de somme d'opérateur, et j'aimerais dériver les erreurs dans cette forme pour un petit système quantique que je simule. Le hic: Le système quantique …
1
Des preuves que Linial, Shraibman limite inférieure sur la complexité de la communication quantique n'est pas serrée?
Pour autant que je sache, la borne inférieure de la norme de factorisation donnée par Linial et Shraibman est essentiellement la seule borne inférieure connue pour la complexité de la communication quantique (ou du moins elle subsume toutes les autres). Y a-t-il des preuves que cette limite n'est pas stricte? …
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 …
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.