Problèmes théoriques liés au traitement quantique de l'information
Dans la théorie de l'information quantique, la distance entre deux canaux quantiques est souvent mesurée en utilisant la norme du diamant. Il existe également un certain nombre de façons de mesurer la distance entre deux états quantiques, comme la distance de trace, la fidélité, etc. L'...
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...
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...
Quelles universités ont un solide programme d'informatique quantique et proposent un certain type de cours d'informatique quantique / d'information / de recherche? Le but ici est de rassembler une liste utile pour ceux qui envisagent des études supérieures dans ces domaines, et non de discuter de...
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...
Dans "Quantum Computation and Quantum Information" de Mike et Ike, l'algorithme de Grover est expliqué en détail. Cependant, dans le livre, et dans toutes les explications que j'ai trouvées en ligne pour l'algorithme de Grover, il ne semble pas y avoir de mention de la façon dont l'Oracle de Grover...
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...
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[logp(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...
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...
Quelle est la complexité de calcul de l'optimisation de diverses fonctions sur le groupe unitaire ?U(n)U(n)\mathcal{U}(n) Une tâche typique, résultant souvent en théorie quantique de l' information, on maximiser le nombre de types (ou des polynômes d'ordre supérieur en U ) sur l' ensemble des...
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:...
Il y a un chercheur montrant que l'effacement d'un bit doit consommer de l'énergie, maintenant y a-t-il des recherches sur la consommation moyenne d'énergie d'un algorithme avec une complexité de calcul ? Je suppose que la complexité de calcul F ( n ) est corrélée à la consommation moyenne...
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 à...
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...
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...
Je suis actuellement à la recherche de bons documents de référence concernant les jeux non locaux avec des aspects bénéfiques en communication quantique. Par exemple, je suis conscient que les jeux non locaux sont bons pour réduire la complexité de la communication sur les limites inférieures et...
J'ai récemment rencontré un article de Coudron et Yuen sur l'expansion aléatoire à l'aide d'appareils quantiques. Le résultat principal du travail est qu'il est possible de générer un caractère aléatoire "infini" à partir d'un nombre constant de sources (c'est-à-dire que le nombre de bits...
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...
Soit un ensemble de bases mutuellement non biaisées (MUB) dans C n , c'est-à-dire que chaque B i est une base orthonormée et pour v ∈ B i , w ∈ B j , i ≠ j we avoir | ⟨ V | w ⟩ | = 1B= { B1, … , Bk}B={B1,…,Bk}\mathcal{B} = \{B_1, \dots, B_k\}CnCn\mathbb{C}^nBjeBiB_iv ∈ Bje, w ∈ Bj, i ≠...
Je suis curieux de savoir si quelqu'un pourrait recommander du matériel supplémentaire pour acquérir une compréhension plus approfondie de l'article: " Quelques résultats et problèmes sur les inégalités quantiques de type Bell - Tsirelson ". Plus précisément, quelque chose qui pourrait élaborer un...