Antecedentes
La puerta Toffoli es una puerta lógica clásica de 3 entradas y 3 salidas. Envía a ( x , y , a ⊕ ( x ⋅ y ) ) . Es significativo porque es universal para el cálculo reversible (clásico).
El cuadro de Popescu-Rohrlich es el ejemplo más simple de una correlación sin señalización. Se necesita un par de entradas y salidas ( a , b ) que satisfagan x ⋅ y = a ⊕ b de manera que a y b sean variables aleatorias uniformes. Es universal para una cierta clase de ( pero no todas ) correlaciones sin señalización.
En mi opinión, estos dos objetos se ven extremadamente similares, especialmente si aumentamos el cuadro PR al hacer que salga . Esta caja PR de 2 entradas y 4 salidas "es" la puerta Toffoli de 3 entradas y 3 salidas, pero con la tercera entrada reemplazada por una salida aleatoria. Pero no he podido localizar ninguna referencia que los relacione.
Pregunta
¿Cuál es la relación entre la puerta Toffoli y la caja Popescu-Rohrlich? ¿Hay algo así como una correspondencia entre los circuitos clásicos reversibles y (una cierta clase de) correlaciones sin señalización que se correlacionan entre sí?
Observaciones
. Pero este procedimiento ya puede reproducirse clásicamente con una fuente compartida de aleatoriedad. Por lo tanto, esperaría que incluir puertas irreversibles no expanda la clase de correlaciones sin señalización que uno puede construir.