Abstract: The universal quantum computer is a device capable of simulating any physical system and represents a major goal for the field of quantum information science. In the context of quantum information, `universal' refers to the ability to carry out arbitrary unitary transformations in the system's computational space. Combining arbitrary single-quantum-bit (qubit) gates with an entangling two-qubit gate provides a set of gates capable of achieving universal control of any number of qubits, provided that these gates can be carried out repeatedly and between arbitrary pairs of qubits. Although gate sets have been demonstrated in several technologies, they have so far been tailored towards specific tasks, forming a small subset of all unitary operators. Here we demonstrate a quantum processor that can be programmed with 15 classical inputs to realize arbitrary unitary transformations on two qubits, which are stored in trapped atomic ions. Using quantum state and process tomography, we characterize the fidelity of our implementation for 160 randomly chosen operations. This universal control is equivalent to simulating any pairwise interaction between spin-1/2 systems. A programmable multiqubit register could form a core component of a large-scale quantum processor, and the methods used here are suitable for such a device.

Abstract: Coin flipping is a cryptographic primitive in which two distrustful parties wish to generate a random bit to choose between two alternatives. This task is impossible to realize when it relies solely on the asynchronous exchange of classical bits: one dishonest player has complete control over the final outcome. It is only when coin flipping is supplemented with quantum communication that this problem can be alleviated, although partial bias remains. Unfortunately, practical systems are subject to loss of quantum data, which allows a cheater to force a bias that is complete or arbitrarily close to complete in all previous protocols and implementations. Here we report on the first experimental demonstration of a quantum coin-flipping protocol for which loss cannot be exploited to cheat better. By eliminating the problem of loss, which is unavoidable in any realistic setting, quantum coin flipping takes a significant step towards real-world applications of quantum communication.

Abstract: Photonics is a leading approach in realizing future quantum technologies and recently, optical waveguide circuits on silicon chips have demonstrated high levels of miniaturization and performance. Multimode interference (MMI) devices promise a straightforward implementation of compact and robust multiport circuits. Here, we show quantum interference in a 2×2 MMI coupler with visibility of V=95.6+/-0.9%. We further demonstrate the operation of a 4×4 port MMI device with photon pairs, which exhibits complex quantum interference behaviour. We have developed a new technique to fully characterize such multiport devices, which removes the need for phase-sensitive measurements and may find applications for a wide range of photonic devices. Our results show that MMI devices can operate in the quantum regime with high fidelity and promise substantial simplification and concatenation of photonic quantum circuits.