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: Fully controlled coherent coupling of arbitrary harmonic oscillators is an important tool for processing quantum information. Coupling between quantum harmonic oscillators has previously been demonstrated in several physical systems using a two-level system as a mediating element. Direct interaction at the quantum level has only recently been realized by means of resonant coupling between trapped ions. Here we implement a tunable direct coupling between the microwave harmonics of a superconducting resonator by means of parametric frequency conversion. We accomplish this by coupling the mode currents of two harmonics through a superconducting quantum interference device (SQUID) and modulating its flux at the difference (~7GHz) of the harmonic frequencies. We deterministically prepare a single-photon Fock state and coherently manipulate it between multiple modes, effectively controlling it in a superposition of two different 'colours'. This parametric interaction can be described as a beamsplitter-like operation that couples different frequency modes. As such, it could be used to implement linear optical quantum computing protocols on-chip.

Abstract: Quantum mechanics offers new possibilities to process and transmit information. In recent years, algorithms and cryptographic protocols exploiting the superposition principle and the existence of entangled states have been designed. They should allow us to realize communication and computational tasks that outperform any classical strategy. Here we show that quantum mechanics also provides fresh perspectives in the field of random networks. Already the simplest model of a classical random graph changes markedly when extended to the quantum case, where we obtain a distinct behaviour of the critical probabilities at which different subgraphs appear. In particular, in a network of N nodes, any quantum subgraph can be generated by local operations and classical communication if the entanglement between pairs of nodes scales as N-2. This result also opens up new vistas in the domain of quantum networks and their applications.