Correcciones dependientes en la computación cuántica ciega universal basada en mediciones

En Universal Blind Quantum Computation, los autores describen un protocolo basado en mediciones que permite a un usuario casi clásico realizar cálculos arbitrarios en un servidor cuántico sin revelar casi nada sobre el contenido de la computación.

En la descripción del protocolo, los autores mencionan "conjuntos de dependencias" asociados a cada qubit, que se supone que deben calcularse mediante algún método descrito en el determinismo en el modelo unidireccional

Sin embargo, no está claro para mí al leer el documento cómo se calculan estos conjuntos.

¿Alguien puede ayudar a aclarar este problema?

Seguro. Los conjuntos de dependencias surgen del 'flujo', que de hecho se describe en el documento al que se vincula. Esto es, sin embargo, tal vez excesivo para lo que necesitamos.

$q$$| \psi \rangle$$Z_q | \psi \rangle$$C$$Z_q \otimes C | \psi \rangle = | \psi \rangle$

$Z_q \otimes C$$+1$

$v$$G$$X_v \prod_{i\in\mbox{nbgh{v}}} Z_i$$\mbox{nbgh{v}}$$v$$G$$q$$Z_q$$X$$Z$ correcciones que, cuando se aplican al estado de salida, producen un estado igual a la salida del proceso si el resultado de la medición se hubiera invertido.

$q$$q$$v$$q$$q$

Esperemos que esto responda tu pregunta.

$Z$$X$$X$$X$$Z$