La codificación de red, tanto la codificación de red clásica como la codificación de red cuántica, es un enfoque para distribuir información realizando operaciones simples en los nodos de una red, actuando sobre señales de entrada y transmitiendo las salidas a otros nodos. Para decirlo de otra manera, la codificación de red es un enfoque para distribuir información utilizando una red de comunicaciones si la tratamos como un circuito lógico, aunque las "puertas" realizadas en cada nodo pueden ser un poco más potentes que simplemente AND, OR, CNOT , o similar.
En principio, podemos usar la configuración de la codificación de red para realizar cálculos no triviales mediante una elección adecuada de operaciones (puertas) en los nodos. La codificación de red generalmente no permite la libertad de elegir también la estructura de la red en sí ( es decir, la topología del circuito), ya que esto generalmente se proporciona como un parámetro de entrada a un problema de codificación de red dado. Pero aún habrá cierto rango de cálculos que una red determinada puede admitir, y no todos servirán simplemente para distribuir información.
En el caso particular de la codificación de red cuántica, el detalle de que las cosas deben hacerse de manera distribuida (y presumiblemente coherente) agrega arrugas a la forma en que puede lograr lograr las cosas. Sin embargo, si también permitimos la comunicación clásica entre los nodos en la red, ya sea permitiendo que los mensajes clásicos se muevan hacia adelante y hacia atrás dentro de la red de codificación o de manera integral, entonces puede realizar una codificación de red cuántica coherente para la k -pares problema
[1] o un problema de codificación de red arbitraria [2] respectivamente, siempre que exista un protocolo de red clásico para el mismo problema en la misma red: y además, la forma en que se hace esto puede verse esencialmente como Quantum Basado en Medición Cálculo(MBQC), como Martin Roeteller y yo mostramos [3] . Por el contrario, está bastante claro que para cualquier procedimiento MBQC, existe una topología de red de codificación correspondiente que permite que ese procedimiento se realice.
De ello se deduce que, si bien los detalles son un poco más exigentes que en el caso clásico, la codificación de red cuántica se puede ver como una configuración en la que se puede realizar un cálculo universal, específicamente a través de MBQC, al menos siempre que se permita la comunicación auxiliar clásica (con algo de menos restricciones que en la comunicación cuántica).
[1] Construcción de esquemas de codificación de red cuántica a partir de protocolos no lineales clásicos . Kobayashi y col. (2010) [ arXiv: 1012.4583 ]
[2] Esquema general para la codificación de red cuántica perfecta con comunicación clásica libre . Kobayashi y col. (2009) [ arXiv: 0908.1457 ]
[3] Codificación de red lineal cuántica como cálculo cuántico unidireccional. de Beaudrap y Roetteler (2014). [ arXiv: 1403.3533 ]