Matthew A. Broome

Photonic Boson Sampling in a Tunable Circuit

Computing Power of Quantum Mechanics There is much interest in developing quantum computers in order to perform certain tasks much faster than, or that are intractable for, a classical computer. A general quantum computer, however, requires the fabrication and operation a number of quantum logic devices (see the Perspective by Franson). Broome et al. (p. 794, published online 20 December) and Spring et al. (p. 798, published online 20 December) describe experiments in which single photons and quantum interference were used to perform a calculation (the permanent of a matrix) that is very difficult on a classical computer. Similar to random walks, quantum walks on a graph describe the movement of a walker on a set of predetermined paths; instead of flipping a coin to decide which way to go at each point, a quantum walker can take several paths at once. Childs et al. (p. 791) propose an architecture for a quantum computer, based on quantum walks of multiple interacting walkers. The system is capable of performing any quantum operation using a subset of its nodes, with the size of the subset scaling favorably with the complexity of the operation. Optical circuits are used to demonstrate a quantum-enhanced calculation. [Also see Perspective by Franson] Quantum computers are unnecessary for exponentially efficient computation or simulation if the Extended Church-Turing thesis is correct. The thesis would be strongly contradicted by physical devices that efficiently perform tasks believed to be intractable for classical computers. Such a task is boson sampling: sampling the output distributions of n bosons scattered by some passive, linear unitary process. We tested the central premise of boson sampling, experimentally verifying that three-photon scattering amplitudes are given by the permanents of submatrices generated from a unitary describing a six-mode integrated optical circuit. We find the protocol to be robust, working even with the unavoidable effects of photon loss, non-ideal sources, and imperfect detection. Scaling this to large numbers of photons should be a much simpler task than building a universal quantum computer.

Discrete single-photon quantum walks with tunable decoherence.

Quantum walks have a host of applications, ranging from quantum computing to the simulation of biological systems. We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. The number of optical elements required scales linearly with the number of steps. We measure walks with up to 6 steps and explore the quantum-to-classical transition by introducing tunable decoherence. Finally, we also investigate the effect of absorbing boundaries and show that decoherence significantly affects the probability of absorption.

Multiphoton quantum interference in a multiport integrated photonic device

Increasing the complexity of quantum photonic devices is essential for many optical information processing applications to reach a regime beyond what can be classically simulated, and integrated photonics has emerged as a leading platform for achieving this. Here we demonstrate three-photon quantum operation of an integrated device containing three coupled interferometers, eight spatial modes and many classical and nonclassical interferences. This represents a critical advance over previous complexities and the first on-chip nonclassical interference with more than two photonic inputs. We introduce a new scheme to verify quantum behaviour, using classically characterised device elements and hierarchies of photon correlation functions. We accurately predict the devices quantum behaviour and show operation inconsistent with both classical and bi-separable quantum models. Such methods for verifying multiphoton quantum behaviour are vital for achieving increased circuit complexity. Our experiment paves the way for the next generation of integrated photonic quantum simulation and computing devices.

Efficient measurement of quantum dynamics via compressive sensing

The resources required to characterize the dynamics of engineered quantum systems--such as quantum computers and quantum sensors--grow exponentially with system size. Here we adapt techniques from compressive sensing to exponentially reduce the experimental configurations required for quantum process tomography. Our method is applicable to processes that are nearly sparse in a certain basis and can be implemented using only single-body preparations and measurements. We perform efficient, high-fidelity estimation of process matrices of a photonic two-qubit logic gate. The database is obtained under various decoherence strengths. Our technique is both accurate and noise robust, thus removing a key roadblock to the development and scaling of quantum technologies.

Boson Sampling with Single-Photon Fock States from a Bright Solid-State Source

A boson-sampling device is a quantum machine expected to perform tasks intractable for a classical computer, yet requiring minimal nonclassical resources as compared to full-scale quantum computers. Photonic implementations to date employed sources based on inefficient processes that only simulate heralded single-photon statistics when strongly reducing emission probabilities. Boson sampling with only single-photon input has thus never been realized. Here, we report on a boson-sampling device operated with a bright solid-state source of single-photon Fock states with high photon-number purity: the emission from an efficient and deterministic quantum dot-micropillar system is demultiplexed into three partially indistinguishable single photons, with a single-photon purity 1-g^{(2)}(0) of 0.990±0.001, interfering in a linear optics network. Our demultiplexed source is between 1 and 2 orders of magnitude more efficient than current heralded multiphoton sources based on spontaneous parametric down-conversion, allowing us to complete the boson-sampling experiment faster than previous equivalent implementations.

Experimental Joint Quantum Measurements with Minimum Uncertainty

Quantum physics constrains the accuracy of joint measurements of incompatible observables. Here we test tight measurement-uncertainty relations using single photons. We implement two independent, idealized uncertainty-estimation methods, the three-state method and the weak-measurement method, and adapt them to realistic experimental conditions. Exceptional quantum state fidelities of up to 0.999 98(6) allow us to verge upon the fundamental limits of measurement uncertainty.

Reducing multi-photon rates in pulsed down-conversion by temporal multiplexing

We present a simple technique to reduce the emission rate of higher-order photon events from pulsed spontaneous parametric down-conversion. The technique uses extra-cavity control over a mode locked ultrafast laser to simultaneously increase repetition rate and reduce the energy of each pulse from the pump beam. We apply our scheme to a photonic quantum gate, showing improvements in the non-classical interference visibility for 2-photon and 4-photon experiments, and in the quantum-gate fidelity and entangled state production in the 2-photon case.

Scalable performance in solid-state single-photon sources

The desiderata for an ideal photon source are high brightness, high single-photon purity, and high indistinguishability. Defining brightness at the first collection lens, these properties have been simultaneously demonstrated with solid-state sources; however, absolute source efficiencies remain close to the 1% level and indistinguishability has only been demonstrated for photons emitted consecutively on the few-nanoseconds scale. Here, we employ deterministic quantum dot-micropillar devices to demonstrate solid-state single-photon sources with scalable performances. In one device, an absolute brightness at the output of a single-mode fiber of 14% and purities of 97.1%–99.0% are demonstrated. When nonresontantly excited, it emits a long stream of photons that exhibit indistinguishability up to 70%—above the classical limit of 50%—even after 33 consecutively emitted photons with a 400 ns separation between them. Resonant excitation in other devices results in near-optimal indistinguishability values: 96% at short timescales, remaining at 88% in timescales as large as 463 ns after 39 emitted photons. The performance attained by our devices brings solid-state sources into a regime suitable for scalable implementations.

Experimental Distribution of Entanglement with Separable Carriers

The key requirement for quantum networking is the distribution of entanglement between nodes. Surprisingly, entanglement can be generated across a network without direct transfer-or communication-of entanglement. In contrast to information gain, which cannot exceed the communicated information, the entanglement gain is bounded by the communicated quantum discord, a more general measure of quantum correlation that includes but is not limited to entanglement. Here, we experimentally entangle two communicating parties sharing three initially separable photonic qubits by exchange of a carrier photon that is unentangled with either party at all times. We show that distributing entanglement with separable carriers is resilient to noise and in some cases becomes the only way of distributing entanglement through noisy environments.

Direct characterization of linear-optical networks

We introduce an efficient method for fully characterizing multimode linear-optical networks. Our approach requires only a standard laser source and intensity measurements to directly and uniquely determine all moduli and non-trivial phases of the matrix describing a network. We experimentally demonstrate the characterization of a 6×6 fiber-optic network and independently verify the results via nonclassical two-photon interference.