We introduce a general mapping for encoding quantum communication protocols involving pure states of multiple qubits, into another set of protocols that employ coherent states of light, linear optics transformations and measurements with single-photon threshold detectors.
We introduce a general mapping for encoding quantum communication protocols involving pure states of multiple qubits, unitary transformations, and projective measurements into another set of protocols that employ coherent states of light in a superposition of optical modes, linear optics transformations and measurements with single-photon threshold detectors. This provides a general framework for transforming a wide class of protocols in quantum communication into a form in which they can be implemented with current technology. In particular, we apply the mapping to quantum communication complexity, providing general conditions under which quantum protocols can be implemented with coherent states and linear optics while retaining exponential separations in communication complexity compared to the classical case. Finally, we make use of our results to construct a protocol for the Hidden Matching problem that retains the known exponential gap between quantum and classical one-way communication complexity.
The natural choice of physical qubit for quantum communication is the photon: a photon can be transmitted quickly from the sender to a distant receiver and the technology for creating, manipulating, distributing, and measuring light pulses is well established. Many of these classical techniques can also be employed for quantum communication protocols. We will therefore focus our attention on optical setups for quantum communication. We will study a number of optical setups in the next few sections and use the conventions introduced in Chapter 4 to analyze them. In particular, we will assume that the qubits are encoded in the degrees of freedom of a single photon. Some of the main technical challenges in quantum communication arise from this need to work with single photon pulses. For instance, photons do not interact with each other in vacuum or linear media, and interactions between two photons in non-linear optical media are relatively small, so that realizing entangling two photon gates via coherent interactions is a challenging task. The quantum communication schemes discussed here circumvent this technical problem to a large extent. They only use non-linear optical materials for parametric down-conversion to create Bell-pairs of photons and then exploit standard linear optical devices and photo-detectors to manipulate them. No further non-linear entangling gates are required. Parametric down-conversion In non-linear optical media a single photon can be down-converted into a pair of photons. In this coherent process the incoming photon is destroyed and two photons of lower energy are created.