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.

Abstract: Thorough control of quantum measurement is key to the development of quantum information technologies. Many measurements are destructive, removing more information from the system than they obtain. Quantum non-demolition (QND) measurements allow repeated measurements that give the same eigenvalue. They could be used for several quantum information processing tasks such as error correction, preparation by measurement and one-way quantum computing. Achieving QND measurements of photons is especially challenging because the detector must be completely transparent to the photons while still acquiring information about them. Recent progress in manipulating microwave photons in superconducting circuits has increased demand for a QND detector that operates in the gigahertz frequency range. Here we demonstrate a QND detection scheme that measures the number of photons inside a high-quality-factor microwave cavity on a chip. This scheme maps a photon number, n, onto a qubit state in a single-shot by means of qubit-photon logic gates. We verify the operation of the device for n=0 and 1 by analysing the average correlations of repeated measurements, and show that it is 90% QND. It differs from previously reported detectors because its sensitivity is strongly selective to chosen photon number states. This scheme could be used to monitor the state of a photon-based memory in a quantum computer.

Abstract: The concept of `steering' was introduced in 1935 by Schrödinger as a generalization of the EPR (Einstein-Podolsky-Rosen) paradox. It has recently been formalized as a quantum-information task with arbitrary bipartite states and measurements, for which the existence of entanglement is necessary but not sufficient. Previous experiments in this area have been restricted to an approach that followed the original EPR argument in considering only two different measurement settings per side. Here we demonstrate experimentally that EPR-steering occurs for mixed entangled states that are Bell local (that is, that cannot possibly demonstrate Bell non-locality). Unlike the case of Bell inequalities, increasing the number of measurement settings beyond two-we use up to six-significantly increases the robustness of the EPR-steering phenomenon to noise.