La codifica di rete - sia la codifica di rete classica sia la codifica di rete quantistica - è un approccio alla distribuzione di informazioni eseguendo semplici operazioni sui nodi di una rete, agendo sui segnali di ingresso e trasmettendo le uscite ad altri nodi. Per dirla in altro modo, la codifica di rete è un approccio alla distribuzione di informazioni utilizzando una rete di comunicazione se la trattiamo come un circuito logico, anche se le "porte" eseguite su ciascun nodo potrebbero essere un po 'più potenti del semplice AND, OR, CNOT o simili.
In linea di principio, possiamo utilizzare l'impostazione della codifica di rete per eseguire calcoli non banali mediante un'opportuna scelta di operazioni (gate) sui nodi. La codifica di rete di solito non consente alla libertà di scegliere anche la struttura della rete stessa ( ovvero la topologia del circuito), poiché di solito viene fornita come parametro di input per un determinato problema di codifica di rete. Ma ci sarà ancora una serie di calcoli che una determinata rete può ammettere, non tutti serviranno semplicemente a distribuire informazioni.
Nel caso particolare della codifica della rete quantistica, il dettaglio secondo cui le cose devono essere fatte in modo distribuito (e presumibilmente coerente) aggiunge delle rughe al modo in cui riesci a realizzare le cose. Tuttavia, se consentiamo anche la comunicazione classica tra i nodi della rete - consentendo ai messaggi classici di spostarsi sia avanti che indietro all'interno della rete di codifica o in un modo globale - allora puoi eseguire una codifica coerente della rete quantistica per la k -pairs problem
[1] o un arbitrary network coding problem [2] rispettivamente, a condizione che esista un protocollo di rete classico per lo stesso problema nella stessa rete: e inoltre, il modo in cui ciò viene fatto può essere visto essenzialmente come Quantum basato sulla misurazione Calcolo (MBQC), come abbiamo mostrato con Martin Roeteller [3] . Al contrario, è abbastanza chiaro che per qualsiasi procedura MBQC esiste una topologia di rete di codifica corrispondente che consente di realizzare tale procedura.
Ne consegue che, mentre i dettagli sono un po 'più esigenti rispetto al caso classico, la codifica di rete quantistica può essere vista come un'impostazione in cui eseguire il calcolo universale, in particolare tramite MBQC, almeno fino a quando è consentita la comunicazione classica ausiliaria (con un po' meno vincoli rispetto alla comunicazione quantistica).
[1] Costruzione di schemi di codifica di reti quantistiche da protocolli non lineari classici . Kobayashi et al. (2010). [ arXiv: 1012.4583 ]
[2] Schema generale per una codifica di rete quantistica perfetta con comunicazione classica gratuita . Kobayashi et al. (2009). [ arXiv: 0908.1457 ]
[3] Codifica quantistica della rete lineare come computazione quantistica unidirezionale. de Beaudrap & Roetteler (2014). [ arXiv: 1403.3533 ]