Quantum Telecomputation

Abstract

Quantum mechanics permits certain kinds of non-local effects. This paper demonstrates how these can be used for distributed computation with minimal communication between various processors. The problem considered is that of estimating the mean of N items to a certain precision. First a serial quantum mechanical algorithm for this is presented that is faster than any classical algorithm. Next it is shown how this can be efficiently parallelized with quantum mechanical processors that are remotely located. These processors consist of coupled EPR particles. Each processor has just to communicate one bit of classical information to a central location at the end of its local computation.

Several minor improvements to the original paper; 11 pages, single postscript file

Cited by in corpus (19)

• Distributed Quantum Computation over Noisy Channels
• Substituting Quantum Entanglement for Communication
• Experimental Quantum Teleportation of a Two-Qubit Composite System
• System Design for a Long-Line Quantum Repeater
• Quantum Entanglement and Communication Complexity
• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• Resource requirements for efficient quantum communication using all-photonic graph states generated from a few matter qubits
• Attacking the Quantum Internet
• Communication Links for Distributed Quantum Computation
• Substituting a qubit for an arbitrarily large number of classical bits
• Enumerating all bilocal Clifford distillation protocols through symmetry reduction
• Two-photon interference between disparate sources for quantum networking
• Networked Quantum Services
• Optimizing Teleportation Cost in Distributed Quantum Circuits
• Strong NP-Hardness of the Quantum Separability Problem
• Protocols for creating and distilling multipartite GHZ states with Bell pairs
• Basic quantum subroutines: finding multiple marked elements and summing numbers
• A Low Complexity Scheme for Entanglement Distributor Buses
• Quantum communication and the creation of maximally entangled pairs of atoms over a noisy channel