Showing 1–29 of 29 results for author: Humphreys, P C

Mixture-of-Depths: Dynamically allocating compute in transformer-based language models

Authors: David Raposo, Sam Ritter, Blake Richards, Timothy Lillicrap, Peter Conway Humphreys, Adam Santoro

Abstract: Transformer-based language models spread FLOPs uniformly across input sequences. In this work we demonstrate that transformers can instead learn to dynamically allocate FLOPs (or compute) to specific positions in a sequence, optimising the allocation along the sequence for different layers across the model depth. Our method enforces a total compute budget by cap** the number of tokens ($k$) that… ▽ More Transformer-based language models spread FLOPs uniformly across input sequences. In this work we demonstrate that transformers can instead learn to dynamically allocate FLOPs (or compute) to specific positions in a sequence, optimising the allocation along the sequence for different layers across the model depth. Our method enforces a total compute budget by cap** the number of tokens ($k$) that can participate in the self-attention and MLP computations at a given layer. The tokens to be processed are determined by the network using a top-$k$ routing mechanism. Since $k$ is defined a priori, this simple procedure uses a static computation graph with known tensor sizes, unlike other conditional computation techniques. Nevertheless, since the identities of the $k$ tokens are fluid, this method can expend FLOPs non-uniformly across the time and model depth dimensions. Thus, compute expenditure is entirely predictable in sum total, but dynamic and context-sensitive at the token-level. Not only do models trained in this way learn to dynamically allocate compute, they do so efficiently. These models match baseline performance for equivalent FLOPS and wall-clock times to train, but require a fraction of the FLOPs per forward pass, and can be upwards of 50\% faster to step during post-training sampling. △ Less

Submitted 2 April, 2024; originally announced April 2024.

Large-Scale Retrieval for Reinforcement Learning

Authors: Peter C. Humphreys, Arthur Guez, Olivier Tieleman, Laurent Sifre, Théophane Weber, Timothy Lillicrap

Abstract: Effective decision making involves flexibly relating past experiences and relevant contextual information to a novel situation. In deep reinforcement learning (RL), the dominant paradigm is for an agent to amortise information that helps decision making into its network weights via gradient descent on training losses. Here, we pursue an alternative approach in which agents can utilise large-scale… ▽ More Effective decision making involves flexibly relating past experiences and relevant contextual information to a novel situation. In deep reinforcement learning (RL), the dominant paradigm is for an agent to amortise information that helps decision making into its network weights via gradient descent on training losses. Here, we pursue an alternative approach in which agents can utilise large-scale context sensitive database lookups to support their parametric computations. This allows agents to directly learn in an end-to-end manner to utilise relevant information to inform their outputs. In addition, new information can be attended to by the agent, without retraining, by simply augmenting the retrieval dataset. We study this approach for offline RL in 9x9 Go, a challenging game for which the vast combinatorial state space privileges generalisation over direct matching to past experiences. We leverage fast, approximate nearest neighbor techniques in order to retrieve relevant data from a set of tens of millions of expert demonstration states. Attending to this information provides a significant boost to prediction accuracy and game-play performance over simply using these demonstrations as training trajectories, providing a compelling demonstration of the value of large-scale retrieval in offline RL agents. △ Less

Submitted 16 December, 2022; v1 submitted 10 June, 2022; originally announced June 2022.

Comments: Thirty-sixth Annual Conference on Neural Information Processing Systems (NeurIPS 2022), 16 pages

Retrieval-Augmented Reinforcement Learning

Authors: Anirudh Goyal, Abram L. Friesen, Andrea Banino, Theophane Weber, Nan Rosemary Ke, Adria Puigdomenech Badia, Arthur Guez, Mehdi Mirza, Peter C. Humphreys, Ksenia Konyushkova, Laurent Sifre, Michal Valko, Simon Osindero, Timothy Lillicrap, Nicolas Heess, Charles Blundell

Abstract: Most deep reinforcement learning (RL) algorithms distill experience into parametric behavior policies or value functions via gradient updates. While effective, this approach has several disadvantages: (1) it is computationally expensive, (2) it can take many updates to integrate experiences into the parametric model, (3) experiences that are not fully integrated do not appropriately influence the… ▽ More Most deep reinforcement learning (RL) algorithms distill experience into parametric behavior policies or value functions via gradient updates. While effective, this approach has several disadvantages: (1) it is computationally expensive, (2) it can take many updates to integrate experiences into the parametric model, (3) experiences that are not fully integrated do not appropriately influence the agent's behavior, and (4) behavior is limited by the capacity of the model. In this paper we explore an alternative paradigm in which we train a network to map a dataset of past experiences to optimal behavior. Specifically, we augment an RL agent with a retrieval process (parameterized as a neural network) that has direct access to a dataset of experiences. This dataset can come from the agent's past experiences, expert demonstrations, or any other relevant source. The retrieval process is trained to retrieve information from the dataset that may be useful in the current context, to help the agent achieve its goal faster and more efficiently. he proposed method facilitates learning agents that at test-time can condition their behavior on the entire dataset and not only the current state, or current trajectory. We integrate our method into two different RL agents: an offline DQN agent and an online R2D2 agent. In offline multi-task problems, we show that the retrieval-augmented DQN agent avoids task interference and learns faster than the baseline DQN agent. On Atari, we show that retrieval-augmented R2D2 learns significantly faster than the baseline R2D2 agent and achieves higher scores. We run extensive ablations to measure the contributions of the components of our proposed method. △ Less

Submitted 24 May, 2022; v1 submitted 16 February, 2022; originally announced February 2022.

A data-driven approach for learning to control computers

Authors: Peter C Humphreys, David Raposo, Toby Pohlen, Gregory Thornton, Rachita Chhaparia, Alistair Muldal, Josh Abramson, Petko Georgiev, Alex Goldin, Adam Santoro, Timothy Lillicrap

Abstract: It would be useful for machines to use computers as humans do so that they can aid us in everyday tasks. This is a setting in which there is also the potential to leverage large-scale expert demonstrations and human judgements of interactive behaviour, which are two ingredients that have driven much recent success in AI. Here we investigate the setting of computer control using keyboard and mouse,… ▽ More It would be useful for machines to use computers as humans do so that they can aid us in everyday tasks. This is a setting in which there is also the potential to leverage large-scale expert demonstrations and human judgements of interactive behaviour, which are two ingredients that have driven much recent success in AI. Here we investigate the setting of computer control using keyboard and mouse, with goals specified via natural language. Instead of focusing on hand-designed curricula and specialized action spaces, we focus on develo** a scalable method centered on reinforcement learning combined with behavioural priors informed by actual human-computer interactions. We achieve state-of-the-art and human-level mean performance across all tasks within the MiniWob++ benchmark, a challenging suite of computer control problems, and find strong evidence of cross-task transfer. These results demonstrate the usefulness of a unified human-agent interface when training machines to use computers. Altogether our results suggest a formula for achieving competency beyond MiniWob++ and towards controlling computers, in general, as a human would. △ Less

Submitted 11 November, 2022; v1 submitted 16 February, 2022; originally announced February 2022.

Journal ref: Proceedings of the 39th International Conference on Machine Learning, Baltimore, Maryland, USA, PMLR 162, 2022

Creating Multimodal Interactive Agents with Imitation and Self-Supervised Learning

Authors: DeepMind Interactive Agents Team, Josh Abramson, Arun Ahuja, Arthur Brussee, Federico Carnevale, Mary Cassin, Felix Fischer, Petko Georgiev, Alex Goldin, Mansi Gupta, Tim Harley, Felix Hill, Peter C Humphreys, Alden Hung, Jessica Landon, Timothy Lillicrap, Hamza Merzic, Alistair Muldal, Adam Santoro, Guy Scully, Tamara von Glehn, Greg Wayne, Nathaniel Wong, Chen Yan, Rui Zhu

Abstract: A common vision from science fiction is that robots will one day inhabit our physical spaces, sense the world as we do, assist our physical labours, and communicate with us through natural language. Here we study how to design artificial agents that can interact naturally with humans using the simplification of a virtual environment. We show that imitation learning of human-human interactions in a… ▽ More A common vision from science fiction is that robots will one day inhabit our physical spaces, sense the world as we do, assist our physical labours, and communicate with us through natural language. Here we study how to design artificial agents that can interact naturally with humans using the simplification of a virtual environment. We show that imitation learning of human-human interactions in a simulated world, in conjunction with self-supervised learning, is sufficient to produce a multimodal interactive agent, which we call MIA, that successfully interacts with non-adversarial humans 75% of the time. We further identify architectural and algorithmic techniques that improve performance, such as hierarchical action selection. Altogether, our results demonstrate that imitation of multi-modal, real-time human behaviour may provide a straightforward and surprisingly effective means of imbuing agents with a rich behavioural prior from which agents might then be fine-tuned for specific purposes, thus laying a foundation for training capable agents for interactive robots or digital assistants. A video of MIA's behaviour may be found at https://youtu.be/ZFgRhviF7mY △ Less

Submitted 2 February, 2022; v1 submitted 7 December, 2021; originally announced December 2021.

Realization of a multi-node quantum network of remote solid-state qubits

Authors: Matteo Pompili, Sophie L. N. Hermans, Simon Baier, Hans K. C. Beukers, Peter C. Humphreys, Raymond N. Schouten, Raymond F. L. Vermeulen, Marijn J. Tiggelman, Laura dos Santos Martins, Bas Dirkse, Stephanie Wehner, Ronald Hanson

Abstract: The distribution of entangled states across the nodes of a future quantum internet will unlock fundamentally new technologies. Here we report on the experimental realization of a three-node entanglement-based quantum network. We combine remote quantum nodes based on diamond communication qubits into a scalable phase-stabilized architecture, supplemented with a robust memory qubit and local quantum… ▽ More The distribution of entangled states across the nodes of a future quantum internet will unlock fundamentally new technologies. Here we report on the experimental realization of a three-node entanglement-based quantum network. We combine remote quantum nodes based on diamond communication qubits into a scalable phase-stabilized architecture, supplemented with a robust memory qubit and local quantum logic. In addition, we achieve real-time communication and feed-forward gate operations across the network. We capitalize on the novel capabilities of this network to realize two canonical protocols without post-selection: the distribution of genuine multipartite entangled states across the three nodes and entanglement swap** through an intermediary node. Our work establishes a key platform for exploring, testing and develo** multi-node quantum network protocols and a quantum network control stack. △ Less

Submitted 8 February, 2021; originally announced February 2021.

Comments: 9 pages, 5 figures, supplementary materials

Journal ref: Science, 372, 259-264 (2021)

Quantum-enhanced stimulated emission microscopy

Authors: Gil Triginer Garces, Helen M. Chrzanowski, Shakib Daryanoosh, Valerian Thiel, Anna L. Marchant, Raj B. Patel, Peter C. Humphreys, Animesh Datta, Ian A. Walmsley

Abstract: Nonlinear optical microscopy techniques have emerged as a set of successful tools for biological imaging. Stimulated emission microscopy belongs to a small subset of pump-probe techniques which can image non-fluorescent samples without requiring fluorescent labelling. However, its sensitivity has been shown to be ultimately limited by the quantum fluctuations in the probe beam. We propose and expe… ▽ More Nonlinear optical microscopy techniques have emerged as a set of successful tools for biological imaging. Stimulated emission microscopy belongs to a small subset of pump-probe techniques which can image non-fluorescent samples without requiring fluorescent labelling. However, its sensitivity has been shown to be ultimately limited by the quantum fluctuations in the probe beam. We propose and experimentally implement sub-shot-noise limited stimulated emission microscopy by preparing the probe pulse in an intensity-squeezed state. This technique paves the way for imaging delicate biological samples that have no detectable fluorescence with sensitivity beyond standard quantum fluctuations. △ Less

Submitted 22 April, 2020; originally announced April 2020.

Comments: The following article has been submitted to Applied Physics Letters

Journal ref: Appl. Phys. Lett. 117, 024002 (2020)

Pure Single Photons from Scalable Frequency Multiplexing

Authors: T. Hiemstra, T. F. Parker, P. C. Humphreys, J. Tiedau, M. Beck, M. Karpiński, B. J. Smith, A. Eckstein, W. S. Kolthammer, I. A. Walmsley

Abstract: We demonstrate multiphoton interference using a resource-efficient frequency multiplexing scheme, suitable for quantum information applications that demand multiple indistinguishable and pure single photons. In our source, frequency-correlated photon pairs are generated over a wide range of frequencies by pulsed parametric down conversion. Indistinguishable single photons of a predetermined freque… ▽ More We demonstrate multiphoton interference using a resource-efficient frequency multiplexing scheme, suitable for quantum information applications that demand multiple indistinguishable and pure single photons. In our source, frequency-correlated photon pairs are generated over a wide range of frequencies by pulsed parametric down conversion. Indistinguishable single photons of a predetermined frequency are prepared using frequency-resolved detection of one photon to control an electro-optic frequency shift applied to its partner. Measured photon statistics show multiplexing increases the probability of delivering a single photon, without a corresponding increase to multiphoton events. Interference of consecutive outputs is used to bound the single-photon purity and demonstrate the non-classical nature of the emitted light. △ Less

Submitted 24 July, 2019; originally announced July 2019.

Journal ref: Phys. Rev. Applied 14, 014052 (2020)

Entanglement between a diamond spin qubit and a photonic time-bin qubit at telecom wavelength

Authors: Anna Tchebotareva, Sophie L. N. Hermans, Peter C. Humphreys, Dirk Voigt, Peter J. Harmsma, Lun K. Cheng, Ad L. Verlaan, Niels Dijkhuizen, Wim de Jong, Anaïs Dréau, Ronald Hanson

Abstract: We report on the realization and verification of quantum entanglement between an NV electron spin qubit and a telecom-band photonic qubit. First we generate entanglement between the spin qubit and a 637 nm photonic time-bin qubit, followed by photonic quantum frequency conversion that transfers the entanglement to a 1588 nm photon. We characterize the resulting state by correlation measurements in… ▽ More We report on the realization and verification of quantum entanglement between an NV electron spin qubit and a telecom-band photonic qubit. First we generate entanglement between the spin qubit and a 637 nm photonic time-bin qubit, followed by photonic quantum frequency conversion that transfers the entanglement to a 1588 nm photon. We characterize the resulting state by correlation measurements in different bases and find a lower bound to the Bell state fidelity of F = 0.77 +/- 0.03. This result presents an important step towards extending quantum networks via optical fiber infrastructure. △ Less

Submitted 21 May, 2019; originally announced May 2019.

Journal ref: Phys. Rev. Lett. 123, 063601 (2019)

Deep Learning without Weight Transport

Authors: Mohamed Akrout, Collin Wilson, Peter C. Humphreys, Timothy Lillicrap, Douglas Tweed

Abstract: Current algorithms for deep learning probably cannot run in the brain because they rely on weight transport, where forward-path neurons transmit their synaptic weights to a feedback path, in a way that is likely impossible biologically. An algorithm called feedback alignment achieves deep learning without weight transport by using random feedback weights, but it performs poorly on hard visual-reco… ▽ More Current algorithms for deep learning probably cannot run in the brain because they rely on weight transport, where forward-path neurons transmit their synaptic weights to a feedback path, in a way that is likely impossible biologically. An algorithm called feedback alignment achieves deep learning without weight transport by using random feedback weights, but it performs poorly on hard visual-recognition tasks. Here we describe two mechanisms - a neural circuit called a weight mirror and a modification of an algorithm proposed by Kolen and Pollack in 1994 - both of which let the feedback path learn appropriate synaptic weights quickly and accurately even in large networks, without weight transport or complex wiring.Tested on the ImageNet visual-recognition task, these mechanisms outperform both feedback alignment and the newer sign-symmetry method, and nearly match backprop, the standard algorithm of deep learning, which uses weight transport. △ Less

Submitted 9 January, 2020; v1 submitted 10 April, 2019; originally announced April 2019.

Comments: Accepted for the Conference on Neural Information Processing Systems (NeurIPS) 2019

Near-term quantum-repeater experiments with nitrogen-vacancy centers: Overcoming the limitations of direct transmission

Authors: Filip Rozpędek, Raja Yehia, Kenneth Goodenough, Maximilian Ruf, Peter C. Humphreys, Ronald Hanson, Stephanie Wehner, David Elkouss

Abstract: Quantum channels enable the implementation of communication tasks inaccessible to their classical counterparts. The most famous example is the distribution of secret key. However, in the absence of quantum repeaters, the rate at which these tasks can be performed is dictated by the losses in the quantum channel. In practice, channel losses have limited the reach of quantum protocols to short dista… ▽ More Quantum channels enable the implementation of communication tasks inaccessible to their classical counterparts. The most famous example is the distribution of secret key. However, in the absence of quantum repeaters, the rate at which these tasks can be performed is dictated by the losses in the quantum channel. In practice, channel losses have limited the reach of quantum protocols to short distances. Quantum repeaters have the potential to significantly increase the rates and reach beyond the limits of direct transmission. However, no experimental implementation has overcome the direct transmission threshold. Here, we propose three quantum repeater schemes and assess their ability to generate secret key when implemented on a setup using nitrogen-vacancy (NV) centers in diamond with near-term experimental parameters. We find that one of these schemes - the so-called single-photon scheme, requiring no quantum storage - has the ability to surpass the capacity - the highest secret-key rate achievable with direct transmission - by a factor of 7 for a distance of approximately 9.2 km with near-term parameters, establishing it as a prime candidate for the first experimental realization of a quantum repeater. △ Less

Submitted 26 June, 2019; v1 submitted 2 September, 2018; originally announced September 2018.

Comments: 19+17 pages, 17 figures. v2: added "Discussion and future outlook" section and expanded introduction, published version

Journal ref: Phys. Rev. A 99, 052330 (2019)

Dephasing mechanisms of diamond-based nuclear-spin memories for quantum networks

Authors: N. Kalb, P. C. Humphreys, J. J. Slim, R. Hanson

Abstract: We probe dephasing mechanisms within a quantum network node consisting of a single nitrogen-vacancy centre electron spin that is hyperfine coupled to surrounding $^{13} \text{C}$ nuclear-spin quantum memories. Previous studies have analysed memory dephasing caused by the stochastic electron-spin reset process, which is a component of optical internode entangling protocols. Here, we find, by using… ▽ More We probe dephasing mechanisms within a quantum network node consisting of a single nitrogen-vacancy centre electron spin that is hyperfine coupled to surrounding $^{13} \text{C}$ nuclear-spin quantum memories. Previous studies have analysed memory dephasing caused by the stochastic electron-spin reset process, which is a component of optical internode entangling protocols. Here, we find, by using dynamical decoupling techniques and exploiting phase matching conditions in the electron-nuclear dynamics, that control infidelities and quasi-static noise are the major contributors to memory dephasing induced by the entangling sequence. These insights enable us to demonstrate a 19-fold improved memory performance which is still not limited by the electron reinitialization process. We further perform pump-probe studies to investigate the spin-flip channels during the optical electron spin reset. We find that spin-flips occur via decay from the meta-stable singlet states with a branching ratio of 8(1):1:1, in contrast with previous work. These results allow us to formulate straightforward improvements to diamond-based quantum networks and similar architectures. △ Less

Submitted 16 February, 2018; originally announced February 2018.

Comments: 11 pages, 6 figures

Journal ref: Phys. Rev. A 97, 062330 (2018)

Deterministic delivery of remote entanglement on a quantum network

Authors: Peter C. Humphreys, Norbert Kalb, Jaco P. J. Morits, Raymond N. Schouten, Raymond F. L. Vermeulen, Daniel. J. Twitchen, Matthew Markham, Ronald Hanson

Abstract: Large-scale quantum networks promise to enable secure communication, distributed quantum computing, enhanced sensing and fundamental tests of quantum mechanics through the distribution of entanglement across nodes. Moving beyond current two-node networks requires the rate of entanglement generation between nodes to exceed their decoherence rates. Beyond this critical threshold, intrinsically proba… ▽ More Large-scale quantum networks promise to enable secure communication, distributed quantum computing, enhanced sensing and fundamental tests of quantum mechanics through the distribution of entanglement across nodes. Moving beyond current two-node networks requires the rate of entanglement generation between nodes to exceed their decoherence rates. Beyond this critical threshold, intrinsically probabilistic entangling protocols can be subsumed into a powerful building block that deterministically provides remote entangled links at pre-specified times. Here we surpass this threshold using diamond spin qubit nodes separated by 2 metres. We realise a fully heralded single-photon entanglement protocol that achieves entangling rates up to 39 Hz, three orders of magnitude higher than previously demonstrated two-photon protocols on this platform. At the same time, we suppress the decoherence rate of remote entangled states to 5 Hz by dynamical decoupling. By combining these results with efficient charge-state control and mitigation of spectral diffusion, we are able to deterministically deliver a fresh remote state with average entanglement fidelity exceeding 0.5 at every clock cycle of $\sim$100 ms without any pre- or post-selection. These results demonstrate a key building block for extended quantum networks and open the door to entanglement distribution across multiple remote nodes. △ Less

Submitted 15 January, 2018; v1 submitted 20 December, 2017; originally announced December 2017.

Comments: v2 - updated to include relevant citation

Journal ref: Nature 558, pages 268-273 (2018)

Optimal measurements for simultaneous quantum estimation of multiple phases

Authors: Luca Pezzè, Mario A. Ciampini, Nicolò Spagnolo, Peter C. Humphreys, Animesh Datta, Ian A. Walmsley, Marco Barbieri, Fabio Sciarrino, Augusto Smerzi

Abstract: A quantum theory of multiphase estimation is crucial for quantum-enhanced sensing and imaging and may link quantum metrology to more complex quantum computation and communication protocols. In this letter we tackle one of the key difficulties of multiphase estimation: obtaining a measurement which saturates the fundamental sensitivity bounds. We derive necessary and sufficient conditions for proje… ▽ More A quantum theory of multiphase estimation is crucial for quantum-enhanced sensing and imaging and may link quantum metrology to more complex quantum computation and communication protocols. In this letter we tackle one of the key difficulties of multiphase estimation: obtaining a measurement which saturates the fundamental sensitivity bounds. We derive necessary and sufficient conditions for projective measurements acting on pure states to saturate the maximal theoretical bound on precision given by the quantum Fisher information matrix. We apply our theory to the specific example of interferometric phase estimation using photon number measurements, a convenient choice in the laboratory. Our results thus introduce concepts and methods relevant to the future theoretical and experimental development of multiparameter estimation. △ Less

Submitted 10 May, 2017; originally announced May 2017.

Comments: 4 pages + appendix, 2 figures

Journal ref: Phys. Rev. Lett. 119, 130504 (2017)

Entanglement Distillation between Solid-State Quantum Network Nodes

Authors: Norbert Kalb, Andreas A. Reiserer, Peter C. Humphreys, Jacob J. W. Bakermans, Sten J. Kamerling, Naomi H. Nickerson, Simon C. Benjamin, Daniel J. Twitchen, Matthew Markham, Ronald Hanson

Abstract: The potential impact of future quantum networks hinges on high-quality quantum entanglement shared between network nodes. Unavoidable real-world imperfections necessitate means to improve remote entanglement by local quantum operations. Here we realize entanglement distillation on a quantum network primitive of distant electron-nuclear two-qubit nodes. We demonstrate the heralded generation of two… ▽ More The potential impact of future quantum networks hinges on high-quality quantum entanglement shared between network nodes. Unavoidable real-world imperfections necessitate means to improve remote entanglement by local quantum operations. Here we realize entanglement distillation on a quantum network primitive of distant electron-nuclear two-qubit nodes. We demonstrate the heralded generation of two copies of a remote entangled state through single-photon-mediated entangling of the electrons and robust storage in the nuclear spins. After applying local two-qubit gates, single-shot measurements herald the distillation of an entangled state with increased fidelity that is available for further use. In addition, this distillation protocol significantly speeds up entanglement generation compared to previous two-photon-mediated schemes. The key combination of generating, storing and processing entangled states demonstrated here opens the door to exploring and utilizing multi-particle entanglement on an extended quantum network. △ Less

Submitted 9 March, 2017; originally announced March 2017.

Journal ref: Science, 356, 928-932 (2017)

Multiplexed entanglement generation over quantum networks using multi-qubit nodes

Authors: Suzanne B. van Dam, Peter C. Humphreys, Filip Rozpędek, Stephanie Wehner, Ronald Hanson

Abstract: Quantum networks distributed over distances greater than a few kilometers will be limited by the time required for information to propagate between nodes. We analyze protocols that are able to circumvent this bottleneck by employing multi-qubit nodes and multiplexing. For each protocol, we investigate the key network parameters that determine its performance. We model achievable entangling rates b… ▽ More Quantum networks distributed over distances greater than a few kilometers will be limited by the time required for information to propagate between nodes. We analyze protocols that are able to circumvent this bottleneck by employing multi-qubit nodes and multiplexing. For each protocol, we investigate the key network parameters that determine its performance. We model achievable entangling rates based on the anticipated near-term performance of nitrogen-vacancy centres and other promising network platforms. This analysis allows us to compare the potential of the proposed multiplexed protocols in different regimes. Moreover, by identifying the gains that may be achieved by improving particular network parameters, our analysis suggests the most promising avenues for research and development of prototype quantum networks. △ Less

Submitted 16 August, 2017; v1 submitted 16 February, 2017; originally announced February 2017.

An Optimal Design for Universal Multiport Interferometers

Authors: William R. Clements, Peter C. Humphreys, Benjamin J. Metcalf, W. Steven Kolthammer, Ian A. Walmsley

Abstract: Universal multiport interferometers, which can be programmed to implement any linear transformation between multiple channels, are emerging as a powerful tool for both classical and quantum photonics. These interferometers are typically composed of a regular mesh of beam splitters and phase shifters, allowing for straightforward fabrication using integrated photonic architectures and ready scalabi… ▽ More Universal multiport interferometers, which can be programmed to implement any linear transformation between multiple channels, are emerging as a powerful tool for both classical and quantum photonics. These interferometers are typically composed of a regular mesh of beam splitters and phase shifters, allowing for straightforward fabrication using integrated photonic architectures and ready scalability. The current, standard design for universal multiport interferometers is based on work by Reck et al (Phys. Rev. Lett. 73, 58, 1994). We demonstrate a new design for universal multiport interferometers based on an alternative arrangement of beam splitters and phase shifters, which outperforms that by Reck et al. Our design occupies half the physical footprint of the Reck design and is significantly more robust to optical losses. △ Less

Submitted 8 February, 2017; v1 submitted 29 March, 2016; originally announced March 2016.

Comments: 8 pages, 4 figures

A chip-based array of near-identical, pure, heralded single photon sources

Authors: Justin B. Spring, Paolo L. Mennea, Benjamin J. Metcalf, Peter C. Humphreys, James C. Gates, Helen L. Rogers, Christoph Soeller, Brian J. Smith, W. Steven Kolthammer, Peter G. R. Smith, Ian A. Walmsley

Abstract: Interference between independent single photons is perhaps the most fundamental interaction in quantum optics. It has become increasingly important as a tool for optical quantum information science, as one of the rudimentary quantum operations, together with photon detection, for generating entanglement between non-interacting particles. Despite this, demonstrations of large-scale photonic network… ▽ More Interference between independent single photons is perhaps the most fundamental interaction in quantum optics. It has become increasingly important as a tool for optical quantum information science, as one of the rudimentary quantum operations, together with photon detection, for generating entanglement between non-interacting particles. Despite this, demonstrations of large-scale photonic networks involving more than two independent sources of quantum light have been limited due to the difficulty in constructing large arrays of high-quality single photon sources. Here, we solve the key challenge, reporting a novel array of more than eighteen near-identical, low-loss, high-purity, heralded single photon sources achieved using spontaneous four-wave mixing (SFWM) on a silica chip. We verify source quality through a series of heralded Hong-Ou-Mandel experiments, and further report the experimental three-photon extension of the entire Hong-Ou-Mandel interference curves, which map out the interference landscape between three independent single photon sources for the first time. △ Less

Submitted 22 March, 2016; originally announced March 2016.

Comments: 16 pages including supplementary information

Journal ref: Optica 4, 90-96 (2017)

Quantum memories: emerging applications and recent advances

Authors: Khabat Heshami, Duncan G. England, Peter C. Humphreys, Philip J. Bustard, Victor M. Acosta, Joshua Nunn, Benjamin J. Sussman

Abstract: Quantum light-matter interfaces are at the heart of photonic quantum technologies. Quantum memories for photons, where non-classical states of photons are mapped onto stationary matter states and preserved for subsequent retrieval, are technical realizations enabled by exquisite control over interactions between light and matter. The ability of quantum memories to synchronize probabilistic events… ▽ More Quantum light-matter interfaces are at the heart of photonic quantum technologies. Quantum memories for photons, where non-classical states of photons are mapped onto stationary matter states and preserved for subsequent retrieval, are technical realizations enabled by exquisite control over interactions between light and matter. The ability of quantum memories to synchronize probabilistic events makes them a key component in quantum repeaters and quantum computation based on linear optics. This critical feature has motivated many groups to dedicate theoretical and experimental research to develop quantum memory devices. In recent years, exciting new applications, and more advanced developments of quantum memories, have proliferated. In this review, we outline some of the emerging applications of quantum memories in optical signal processing, quantum computation, and nonlinear optics. We review recent experimental and theoretical developments, and their impacts on more advanced photonic quantum technologies based on quantum memories. △ Less

Submitted 26 February, 2016; v1 submitted 12 November, 2015; originally announced November 2015.

Comments: Review paper. Comments are welcome!

Journal ref: Journal of Modern Optics 63, No. S3, S42-S65 (2016)

Resource costs for fault-tolerant linear optical quantum computing

Authors: Ying Li, Peter C. Humphreys, Gabriel J. Mendoza, Simon C. Benjamin

Abstract: Linear optical quantum computing (LOQC) seems attractively simple: information is borne entirely by light and processed by components such as beam splitters, phase shifters and detectors. However this very simplicity leads to limitations, such as the lack of deterministic entangling operations, which are compensated for by using substantial hardware overheads. Here we quantify the resource costs f… ▽ More Linear optical quantum computing (LOQC) seems attractively simple: information is borne entirely by light and processed by components such as beam splitters, phase shifters and detectors. However this very simplicity leads to limitations, such as the lack of deterministic entangling operations, which are compensated for by using substantial hardware overheads. Here we quantify the resource costs for full scale LOQC by proposing a specific protocol based on the surface code. With the caveat that our protocol can be further optimised, we report that the required number of physical components is at least five orders of magnitude greater than in comparable matter-based systems. Moreover the resource requirements grow higher if the per-component photon loss rate is worse than one in a thousand, or the per-component noise rate is worse than $10^{-5}$. We identify the performance of switches in the network as the single most influential factor influencing resource scaling. △ Less

Submitted 22 April, 2015; v1 submitted 9 April, 2015; originally announced April 2015.

Journal ref: Phys. Rev. X 5, 041007 (2015)

Tomography of photon-number resolving continuous-output detectors

Authors: Peter C. Humphreys, Benjamin J. Metcalf, Thomas Gerrits, Thomas Hiemstra, Adriana E. Lita, Joshua Nunn, Sae Woo Nam, Animesh Datta, W. Steven Kolthammer, Ian A. Walmsley

Abstract: We report a comprehensive approach to analysing continuous-output photon detectors. We employ principal component analysis to maximise the information extracted, followed by a novel noise-tolerant parameterised approach to the tomography of PNRDs. We further propose a measure for rigorously quantifying a detector's photon-number-resolving capability. Our approach applies to all detectors with cont… ▽ More We report a comprehensive approach to analysing continuous-output photon detectors. We employ principal component analysis to maximise the information extracted, followed by a novel noise-tolerant parameterised approach to the tomography of PNRDs. We further propose a measure for rigorously quantifying a detector's photon-number-resolving capability. Our approach applies to all detectors with continuous-output signals. We illustrate our methods by applying them to experimental data obtained from a transition-edge sensor (TES) detector. △ Less

Submitted 26 February, 2015; originally announced February 2015.

Comments: 5 pages, 3 figures, also includes supplementary information

Journal ref: New J. Phys. 17 103044 (2015)

Quantum teleportation on a photonic chip

Authors: Benjamin J. Metcalf, Justin B. Spring, Peter C. Humphreys, Nicholas Thomas-peter, Marco Barbieri, W. Steven Kolthammer, Xian-min **, Nathan K. Langford, Dmytro Kundys, James C. Gates, Brian J. Smith, Peter G. R. Smith, Ian A. Walmsley

Abstract: Quantum teleportation is a fundamental concept in quantum physics which now finds important applications at the heart of quantum technology including quantum relays, quantum repeaters and linear optics quantum computing (LOQC). Photonic implementations have largely focussed on achieving long distance teleportation due to its suitability for decoherence-free communication. Teleportation also plays… ▽ More Quantum teleportation is a fundamental concept in quantum physics which now finds important applications at the heart of quantum technology including quantum relays, quantum repeaters and linear optics quantum computing (LOQC). Photonic implementations have largely focussed on achieving long distance teleportation due to its suitability for decoherence-free communication. Teleportation also plays a vital role in the scalability of photonic quantum computing, for which large linear optical networks will likely require an integrated architecture. Here we report the first demonstration of quantum teleportation in which all key parts - entanglement preparation, Bell-state analysis and quantum state tomography - are performed on a reconfigurable integrated photonic chip. We also show that a novel element-wise characterisation method is critical to mitigate component errors, a key technique which will become increasingly important as integrated circuits reach higher complexities necessary for quantum enhanced operation. △ Less

Submitted 15 September, 2014; originally announced September 2014.

Comments: Originally submitted version - refer to online journal for accepted manuscript; Nature Photonics (2014)

Continuous-Variable Quantum Computing in Optical Time-Frequency Modes using Quantum Memories

Authors: Peter C. Humphreys, W. Steven Kolthammer, Joshua Nunn, Marco Barbieri, Animesh Datta, Ian A. Walmsley

Abstract: We develop a scheme for time-frequency encoded continuous-variable cluster-state quantum computing using quantum memories. In particular, we propose a method to produce, manipulate and measure 2D cluster states in a single spatial mode by exploiting the intrinsic time-frequency selectivity of Raman quantum memories. Time-frequency encoding enables the scheme to be extremely compact, requiring a nu… ▽ More We develop a scheme for time-frequency encoded continuous-variable cluster-state quantum computing using quantum memories. In particular, we propose a method to produce, manipulate and measure 2D cluster states in a single spatial mode by exploiting the intrinsic time-frequency selectivity of Raman quantum memories. Time-frequency encoding enables the scheme to be extremely compact, requiring a number of memories that is a linear function of only the number of different frequencies in which the computational state is encoded, independent of its temporal duration. We therefore show that quantum memories can be a powerful component for scalable photonic quantum information processing architectures. △ Less

Submitted 21 November, 2014; v1 submitted 21 May, 2014; originally announced May 2014.

Comments: 5 pages, 6 figures, and supplementary information. Updated to be consistent with published version

Journal ref: Phys. Rev. Lett. 113, 130502 (2014)

Strain-optic active control for quantum integrated photonics

Authors: Peter C. Humphreys, Benjamin J. Metcalf, Justin B. Spring, Merritt Moore, Patrick S. Salter, Martin J. Booth, W. Steven Kolthammer, Ian A. Walmsley

Abstract: We present a practical method for active phase control on a photonic chip that has immediate applications in quantum photonics. Our approach uses strain-optic modification of the refractive index of individual waveguides, effected by a millimeter-scale mechanical actuator. The resulting phase change of propagating optical fields is rapid and polarization-dependent, enabling quantum applications th… ▽ More We present a practical method for active phase control on a photonic chip that has immediate applications in quantum photonics. Our approach uses strain-optic modification of the refractive index of individual waveguides, effected by a millimeter-scale mechanical actuator. The resulting phase change of propagating optical fields is rapid and polarization-dependent, enabling quantum applications that require active control and polarization encoding. We demonstrate strain-optic control of non-classical states of light in silica, showing the generation of 2-photon polarisation N00N states by manipulating Hong-Ou-Mandel interference. We also demonstrate switching times of a few microseconds, which are sufficient for silica-based feed-forward control of photonic quantum states. △ Less

Submitted 21 November, 2014; v1 submitted 12 May, 2014; originally announced May 2014.

Comments: 7 pages, 5 figures. Updated to be consistent with published version

Journal ref: Optics Express, Vol. 22, Issue 18, pp. 21719-21726 (2014)

Quantum Enhanced Multiple Phase Estimation

Authors: Peter C. Humphreys, Marco Barbieri, Animesh Datta, Ian A. Walmsley

Abstract: We study the simultaneous estimation of multiple phases as a discretised model for the imaging of a phase object. We identify quantum probe states that provide an enhancement compared to the best quantum scheme for the estimation of each individual phase separately, as well as improvements over classical strategies. Our strategy provides an advantage in the variance of the estimation over individu… ▽ More We study the simultaneous estimation of multiple phases as a discretised model for the imaging of a phase object. We identify quantum probe states that provide an enhancement compared to the best quantum scheme for the estimation of each individual phase separately, as well as improvements over classical strategies. Our strategy provides an advantage in the variance of the estimation over individual quantum estimation schemes that scales as O(d) where d is the number of phases. Finally, we study the attainability of this limit using realistic probes and photon-number-resolving detectors. This is a problem in which an intrinsic advantage is derived from the estimation of multiple parameters simultaneously. △ Less

Submitted 29 July, 2013; originally announced July 2013.

Comments: Accepted by Physical Review Letters

Journal ref: Phys. Rev. Lett. 111, 070403 (2013)

High quantum-efficiency photon-number-resolving detector for photonic on-chip information processing

Authors: Brice Calkins, Paolo L. Mennea, Adriana E. Lita, Benjamin J. Metcalf, W. Steven Kolthammer, Antia Lamas Linares, Justin B. Spring, Peter C. Humphreys, Richard P. Mirin, James C. Gates, Peter G. R. Smith, Ian A. Walmsley, Thomas Gerrits, Sae Woo Nam

Abstract: The integrated optical circuit is a promising architecture for the realization of complex quantum optical states and information networks. One element that is required for many of these applications is a high-efficiency photon detector capable of photon-number discrimination. We present an integrated photonic system in the telecom band at 1550 nm based on UV-written silica-on-silicon waveguides an… ▽ More The integrated optical circuit is a promising architecture for the realization of complex quantum optical states and information networks. One element that is required for many of these applications is a high-efficiency photon detector capable of photon-number discrimination. We present an integrated photonic system in the telecom band at 1550 nm based on UV-written silica-on-silicon waveguides and modified transition-edge sensors capable of number resolution and over 40% efficiency. Exploiting the mode transmission failure of these devices, we multiplex three detectors in series to demonstrate a combined 79% +/- 2% detection efficiency with a single pass, and 88% +/- 3% at the operating wavelength of an on-chip terminal reflection grating. Furthermore, our optical measurements clearly demonstrate no significant unexplained loss in this system due to scattering or reflections. This waveguide and detector design therefore allows the placement of number-resolving single-photon detectors of predictable efficiency at arbitrary locations within a photonic circuit - a capability that offers great potential for many quantum optical applications. △ Less

Submitted 28 May, 2013; originally announced May 2013.

Linear Optical Quantum Computing in a Single Spatial Mode

Authors: Peter C. Humphreys, Benjamin J. Metcalf, Justin B. Spring, Merritt Moore, Xian-Min **, Marco Barbieri, W. Steven Kolthammer, Ian A. Walmsley

Abstract: We present a scheme for linear optical quantum computing using time-bin encoded qubits in a single spatial mode. We show methods for single-qubit operations and heralded controlled phase (CPhase) gates, providing a sufficient set of operations for universal quantum computing with the Knill-Laflamme-Milburn scheme. Our scheme is suited to available photonic devices and ideally allows arbitrary numb… ▽ More We present a scheme for linear optical quantum computing using time-bin encoded qubits in a single spatial mode. We show methods for single-qubit operations and heralded controlled phase (CPhase) gates, providing a sufficient set of operations for universal quantum computing with the Knill-Laflamme-Milburn scheme. Our scheme is suited to available photonic devices and ideally allows arbitrary numbers of qubits to be encoded in the same spatial mode, demonstrating the potential for time-frequency modes to dramatically increase the quantum information capacity of fixed spatial resources. As a test of our scheme, we demonstrate the first entirely single spatial mode implementation of a two-qubit quantum gate and show its operation with an average fidelity of 0.84+-0.07. △ Less

Submitted 21 November, 2014; v1 submitted 15 May, 2013; originally announced May 2013.

Comments: 5 pages, 4 figures. Updated to be consistent with the published version

Journal ref: Phys. Rev. Lett. 111, 150501 (2013)

On-chip low loss heralded source of pure single photons

Authors: Justin B. Spring, Patrick S. Salter, Benjamin J. Metcalf, Peter C. Humphreys, Merritt Moore, Nicholas Thomas-Peter, Marco Barbieri, Xian-Min **, Nathan K. Langford, W. Steven Kolthammer, Martin J. Booth, Ian A. Walmsley

Abstract: A key obstacle to the experimental realization of many photonic quantum-enhanced technologies is the lack of low-loss sources of single photons in pure quantum states. We demonstrate a promising solution: generation of heralded single photons in a silica photonic chip by spontaneous four-wave mixing. A heralding efficiency of 40%, corresponding to a preparation efficiency of 80% accounting for det… ▽ More A key obstacle to the experimental realization of many photonic quantum-enhanced technologies is the lack of low-loss sources of single photons in pure quantum states. We demonstrate a promising solution: generation of heralded single photons in a silica photonic chip by spontaneous four-wave mixing. A heralding efficiency of 40%, corresponding to a preparation efficiency of 80% accounting for detector performance, is achieved due to efficient coupling of the low-loss source to optical fibers. A single photon purity of 0.86 is measured from the source number statistics without filtering, and confirmed by direct measurement of the joint spectral intensity. We calculate that similar high-heralded-purity output can be obtained from visible to telecom spectral regions using this approach. On-chip silica sources can have immediate application in a wide range of single-photon quantum optics applications which employ silica photonics. △ Less

Submitted 29 April, 2013; originally announced April 2013.

Comments: 11 pages, 5 figures

Journal ref: Optics Express, Vol. 21, Issue 11, pp. 13522-13532 (2013)

Boson Sampling on a Photonic Chip

Authors: Justin B. Spring, Benjamin J. Metcalf, Peter C. Humphreys, W. Steven Kolthammer, Xian-Min **, Marco Barbieri, Animesh Datta, Nicholas Thomas-Peter, Nathan K. Langford, Dmytro Kundys, James C. Gates, Brian J. Smith, Peter G. R. Smith, Ian A. Walmsley

Abstract: While universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler, problem-specific algorithms that still promise a quantum speedup. We construct a quantum boson sampling machine (QBSM) to sample the output distribution resulting from th… ▽ More While universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler, problem-specific algorithms that still promise a quantum speedup. We construct a quantum boson sampling machine (QBSM) to sample the output distribution resulting from the nonclassical interference of photons in an integrated photonic circuit, a problem thought to be exponentially hard to solve classically. Unlike universal quantum computation, boson sampling merely requires indistinguishable photons, linear state evolution, and detectors. We benchmark our QBSM with three and four photons and analyze sources of sampling inaccuracy. Our studies pave the way to larger devices that could offer the first definitive quantum-enhanced computation. △ Less

Submitted 27 May, 2013; v1 submitted 11 December, 2012; originally announced December 2012.

Comments: Main text: 5 pages, 4 figures. Supp Info: 6 pages

Journal ref: Science 339 798-801 (2013)