Le codage réseau - à la fois le codage réseau classique et le codage réseau quantique - est une approche pour distribuer des informations en effectuant des opérations simples aux nœuds d'un réseau, en agissant sur les signaux d'entrée et en transmettant les sorties à d'autres nœuds. En d'autres termes, le codage réseau est une approche pour distribuer des informations à l'aide d'un réseau de communication si nous les traitons comme un circuit logique, bien que les `` portes '' effectuées à chaque nœud puissent être un peu plus puissantes que simplement ET, OU, CNOT , ou semblable.
En principe, nous pouvons utiliser le réglage du codage réseau pour effectuer des calculs non triviaux par un choix approprié d'opérations (portes) aux nœuds. Le codage réseau ne permet généralement pas la liberté de choisir également la structure du réseau lui-même ( c'est-à - dire la topologie du circuit), car cela est généralement donné comme paramètre d'entrée à un problème de codage réseau donné. Mais il y aura toujours une gamme de calculs qu'un réseau donné pourra admettre, qui ne serviront pas tous à diffuser des informations.
Dans le cas particulier du codage de réseau quantique, le fait que les choses doivent être faites de manière distribuée (et probablement cohérente) ajoute des rides à la façon dont vous pouvez réussir à accomplir les choses. Cependant, si nous autorisons également la communication classique entre les nœuds du réseau - permettant aux messages classiques de se déplacer à la fois vers l'avant et vers l'arrière dans le réseau de codage ou de manière tout-à-tout - alors vous pouvez effectuer un codage réseau quantique cohérent pour le k problème de paires
[1] ou un problème de codage de réseau arbitraire [2] respectivement, à condition qu'un protocole de réseau classique existe pour le même problème dans le même réseau: et de plus, la façon dont cela est fait peut être considérée comme essentiellement quantique basée sur la mesure Calcul(MBQC), comme Martin Roeteller et moi l'avons montré [3] . Inversement, il est assez clair que pour toute procédure MBQC, il existe une topologie de réseau de codage correspondante qui permet de réaliser cette procédure.
Il s'ensuit que, bien que les détails soient un peu plus pointilleux que dans le cas classique, le codage de réseau quantique peut être considéré comme un paramètre dans lequel effectuer le calcul universel, en particulier via MBQC, au moins aussi longtemps que la communication classique auxiliaire est autorisée (avec un peu moins de contraintes que sur la communication quantique).
[1] Construction de schémas de codage de réseau quantique à partir de protocoles non linéaires classiques . Kobayashi et al. (2010). [ arXiv: 1012.4583 ]
[2] Schéma général de codage de réseau quantique parfait avec communication classique gratuite . Kobayashi et al. (2009). [ arXiv: 0908.1457 ]
[3] Codage de réseau linéaire quantique comme calcul quantique unidirectionnel. de Beaudrap et Roetteler (2014). [ arXiv: 1403.3533 ]