Strong connections between quantum encodings, non-locality and quantum cryptography

Encoding information in quantum systems can offer surprising advantages but at the same time there are limitations that arise from the fact that measuring an observable may disturb the state of the quantum system. In our work, we provide an in-depth analysis of a simple question: What happens when we perform two measurements sequentially on the same quantum system? This question touches upon some fundamental properties of quantum mechanics, namely the uncertainty principle and the complementarity of quantum measurements. Our results have interesting consequences, for example they can provide a simple proof of the optimal quantum strategy in the famous Clauser-Horne-Shimony-Holt game. Moreover, we show that the way information is encoded in quantum systems can provide a different perspective in understanding other fundamental aspects of quantum information, like non-locality and quantum cryptography. We prove some strong equivalences between these notions and provide a number of applications in all areas.Comment: Version 3. Previous title: "Oblivious transfer, the CHSH game, and quantum encodings

Universal quantum computation by discontinuous quantum walk

Quantum walks are the quantum-mechanical analog of random walks, in which a quantum `walker' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution under the Hamiltonian furnished by the adjacency matrix of the graph. We present a hybrid scheme for universal quantum computation in which a quantum walker takes discrete steps of continuous evolution. This `discontinuous' quantum walk employs perfect quantum state transfer between two nodes of specific subgraphs chosen to implement a universal gate set, thereby ensuring unitary evolution without requiring the introduction of an ancillary coin space. The run time is linear in the number of simulated qubits and gates. The scheme allows multiple runs of the algorithm to be executed almost simultaneously by starting walkers one timestep apart.Comment: 7 pages, revte

Heralded Storage of a Photonic Quantum Bit in a Single Atom

Combining techniques of cavity quantum electrodynamics, quantum measurement, and quantum feedback, we have realized the heralded transfer of a polarization qubit from a photon onto a single atom with 39% efficiency and 86% fidelity. The reverse process, namely, qubit transfer from the atom onto a given photon, is demonstrated with 88% fidelity and an estimated efficiency of up to 69%. In contrast to previous work based on two-photon interference, our scheme is robust against photon arrival-time jitter and achieves much higher efficiencies. Thus, it constitutes a key step toward the implementation of a long-distance quantum network.Comment: 6 pages, 4 figure

Optimal quantum cloning of orbital angular momentum photon qubits via Hong-Ou-Mandel coalescence

The orbital angular momentum (OAM) of light, associated with a helical structure of the wavefunction, has a great potential for quantum photonics, as it allows attaching a higher dimensional quantum space to each photon. Hitherto, however, the use of OAM has been hindered by its difficult manipulation. Here, exploiting the recently demonstrated spin-OAM information transfer tools, we report the first observation of the Hong-Ou-Mandel coalescence of two incoming photons having nonzero OAM into the same outgoing mode of a beam-splitter. The coalescence can be switched on and off by varying the input OAM state of the photons. Such effect has been then exploited to carry out the 1 \rightarrow 2 universal optimal quantum cloning of OAM-encoded qubits, using the symmetrization technique already developed for polarization. These results are finally shown to be scalable to quantum spaces of arbitrary dimension, even combining different degrees of freedom of the photons.Comment: 5 pages, 3 figure