Los puntos clave no están disponibles para este artículo en este momento.
La mecánica cuántica permite ciertos tipos de efectos no locales. Este artículo demuestra cómo se pueden utilizar para la computación distribuida con una comunicación mínima entre varios procesadores. El problema considerado es el de estimar la media de N elementos con cierta precisión. Primero se presenta un algoritmo cuántico mecánico en serie para esto que es más rápido que cualquier algoritmo clásico. A continuación, se muestra cómo esto puede ser eficientemente paralelizado con procesadores cuánticos que están ubicados remotamente. Estos procesadores consisten en partículas EPR acopladas. Cada procesador solo tiene que comunicar un bit de información clásica a una ubicación central al final de su computación local.
Lov K. Grover (Mon,) estudió esta cuestión.