-
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations
Authors:
Joseph Carolan,
Alexander Poremba
Abstract:
Sponge hashing is a novel class of cryptographic hash algorithms which underlies the current international hash function standard SHA-3. In a nutshell, a sponge function takes as input a bit-stream of any length and processes it via a simple iterative procedure: it repeatedly feeds each block of the input into a so-called block function, and then produces a short digest which consists of a subset…
▽ More
Sponge hashing is a novel class of cryptographic hash algorithms which underlies the current international hash function standard SHA-3. In a nutshell, a sponge function takes as input a bit-stream of any length and processes it via a simple iterative procedure: it repeatedly feeds each block of the input into a so-called block function, and then produces a short digest which consists of a subset of the final output bits. While much is known about the post-quantum security of the sponge construction in the case when the block function is modeled as a random function or permutation, the case of invertible permutations, which more accurately models the construction underlying SHA-3, has so far remained a fundamental open problem.
In this work, we make new progress towards overcoming this barrier and show several results. First, we prove the "double-sided zero-search" conjecture proposed by Unruh (eprint' 2021) and show that finding zero-pairs in a random $2n$-bit permutation requires at least $Ω(2^{n/2})$ many queries -- and this is tight due to Grover's algorithm. At the core of our proof lies a novel "symmetrization argument" which uses insights from the theory of Young subgroups. Second, we consider more general variants of the double-sided search problem and show similar query lower bounds for them. As an application, we prove the quantum one-wayness of the single-round sponge with invertible permutations in the quantum random oracle model.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Tunable quantum emitters on large-scale foundry silicon photonics
Authors:
Hugo Larocque,
Mustafa Atabey Buyukkaya,
Carlos Errando-Herranz,
Samuel Harper,
Jacques Carolan,
Chang-Min Lee,
Christopher J. K. Richardson,
Gerald L. Leake,
Daniel J. Coleman,
Michael L. Fanto,
Edo Waks,
Dirk Englund
Abstract:
Controlling large-scale many-body quantum systems at the level of single photons and single atomic systems is a central goal in quantum information science and technology. Intensive research and development has propelled foundry-based silicon-on-insulator photonic integrated circuits to a leading platform for large-scale optical control with individual mode programmability. However, integrating at…
▽ More
Controlling large-scale many-body quantum systems at the level of single photons and single atomic systems is a central goal in quantum information science and technology. Intensive research and development has propelled foundry-based silicon-on-insulator photonic integrated circuits to a leading platform for large-scale optical control with individual mode programmability. However, integrating atomic quantum systems with single-emitter tunability remains an open challenge. Here, we overcome this barrier through the hybrid integration of multiple InAs/InP microchiplets containing high-brightness infrared semiconductor quantum dot single photon emitters into advanced silicon-on-insulator photonic integrated circuits fabricated in a 300~mm foundry process. With this platform, we achieve single photon emission via resonance fluorescence and scalable emission wavelength tunability through an electrically controlled non-volatile memory. The combined control of photonic and quantum systems opens the door to programmable quantum information processors manufactured in leading semiconductor foundries.
△ Less
Submitted 29 June, 2023; v1 submitted 10 June, 2023;
originally announced June 2023.
-
Analogue Quantum Simulation: A New Instrument for Scientific Understanding
Authors:
Dominik Hangleiter,
Jacques Carolan,
Karim P. Y. Thébault
Abstract:
In an analogue quantum simulation, an experimentally accessible quantum system is controlled and measured precisely in order to learn about the properties of another quantum system. As such, analogue quantum simulation is a novel tool of scientific inference standing between computation simulation and conventional experiment. In this book we undertake a comprehensive appraisal of the epistemology…
▽ More
In an analogue quantum simulation, an experimentally accessible quantum system is controlled and measured precisely in order to learn about the properties of another quantum system. As such, analogue quantum simulation is a novel tool of scientific inference standing between computation simulation and conventional experiment. In this book we undertake a comprehensive appraisal of the epistemology of analogue quantum simulation. In particular, we consider the types of understanding that analogue quantum simulation can yield. We draw a distinction between analogue quantum computations and analogue quantum emulations and argue that this distinction has important practical consequences on the types of validation an experimenter needs to perform in order to meet their epistemic goal. Our analysis is rooted in the contemporary scientific practice of analogue quantum simulation and draws upon detailed case studies of cold atoms, quantum photonics, and dispersive optical media platforms. Our goal is to provide a new framework for scientists and philosophers alike to understand the epistemic foundations of this exciting new area of scientific practice.
△ Less
Submitted 1 March, 2023;
originally announced March 2023.
-
High-speed thin-film lithium niobate quantum processor driven by a solid-state quantum emitter
Authors:
Patrik I. Sund,
Emma Lomonte,
Stefano Paesani,
Ying Wang,
Jacques Carolan,
Nikolai Bart,
Andreas D. Wieck,
Arne Ludwig,
Leonardo Midolo,
Wolfram H. P. Pernice,
Peter Lodahl,
Francesco Lenzini
Abstract:
Scalable photonic quantum computing architectures pose stringent requirements on photonic processing devices. The need for low-loss high-speed reconfigurable circuits and near-deterministic resource state generators are some of the most challenging requirements. Here we develop an integrated photonic platform based on thin-film lithium niobate and interface it with deterministic solid-state single…
▽ More
Scalable photonic quantum computing architectures pose stringent requirements on photonic processing devices. The need for low-loss high-speed reconfigurable circuits and near-deterministic resource state generators are some of the most challenging requirements. Here we develop an integrated photonic platform based on thin-film lithium niobate and interface it with deterministic solid-state single-photon sources based on quantum dots in nanophotonic waveguides. The generated photons are processed with low-loss circuits programmable at speeds of several GHz. We realize a variety of key photonic quantum information processing functionalities with the high-speed circuits, including on-chip quantum interference, photon demultiplexing, and reprogrammability of a four-mode universal photonic circuit. These results show a promising path forward for scalable photonic quantum technologies by merging integrated photonics with solid-state deterministic photon sources in a heterogeneous approach to scaling up.
△ Less
Submitted 10 November, 2022;
originally announced November 2022.
-
Quantum computation of dynamical quantum phase transitions and entanglement tomography in a lattice gauge theory
Authors:
Niklas Mueller,
Joseph A. Carolan,
Andrew Connelly,
Zohreh Davoudi,
Eugene F. Dumitrescu,
Kübra Yeter-Aydeniz
Abstract:
Strongly-coupled gauge theories far from equilibrium may exhibit unique features that could illuminate the physics of the early universe and of hadron and ion colliders. Studying real-time phenomena has proven challenging with classical-simulation methods, but is a natural application of quantum simulation. To demonstrate this prospect, we quantum compute non-equal time correlation functions and p…
▽ More
Strongly-coupled gauge theories far from equilibrium may exhibit unique features that could illuminate the physics of the early universe and of hadron and ion colliders. Studying real-time phenomena has proven challenging with classical-simulation methods, but is a natural application of quantum simulation. To demonstrate this prospect, we quantum compute non-equal time correlation functions and perform entanglement tomography of non-equilibrium states of a simple lattice gauge theory, the Schwinger model, using a trapped-ion quantum computer by IonQ Inc. As an ideal target for near-term devices, a recently-predicted [Zache et al., Phys. Rev. Lett. 122, 050403 (2019)] dynamical quantum phase transition in this model is studied by preparing, quenching, and tracking the subsequent non-equilibrium dynamics in three ways: i) overlap echos signaling dynamical transitions, ii) non-equal time correlation functions with an underlying topological nature, and iii) the entanglement structure of non-equilibrium states, including entanglement Hamiltonians. These results constitute the first observation of a dynamical quantum phase transition in a lattice gauge theory on a quantum computer, and are a first step toward investigating topological phenomena in nuclear and high-energy physics using quantum technologies.
△ Less
Submitted 11 September, 2023; v1 submitted 6 October, 2022;
originally announced October 2022.
-
Realistic quantum photonic neural networks
Authors:
Jacob Ewaniuk,
Jacques Carolan,
Bhavin J. Shastri,
Nir Rotenberg
Abstract:
Quantum photonic neural networks are variational photonic circuits that can be trained to implement high-fidelity quantum operations. However, work-to-date has assumed idealized components, including a perfect $π$ Kerr nonlinearity. Here, we investigate the limitations of realistic quantum photonic neural networks that suffer from fabrication imperfections leading to photon loss and imperfect rout…
▽ More
Quantum photonic neural networks are variational photonic circuits that can be trained to implement high-fidelity quantum operations. However, work-to-date has assumed idealized components, including a perfect $π$ Kerr nonlinearity. Here, we investigate the limitations of realistic quantum photonic neural networks that suffer from fabrication imperfections leading to photon loss and imperfect routing, and weak nonlinearities, showing that they can learn to overcome most of these errors. Using the example of a Bell-state analyzer, we demonstrate that there is an optimal network size, which balances imperfections versus the ability to compensate for lacking nonlinearities. With a sub-optimal $π/10$ effective Kerr nonlinearity, we show that a network fabricated with current state-of-the-art processes can achieve an unconditional fidelity of 0.891, that increases to 0.999999 if it is possible to precondition success on the detection of a photon in each logical photonic qubit. Our results provide a guide to the construction of viable, brain-inspired quantum photonic devices for emerging quantum technologies.
△ Less
Submitted 13 August, 2022;
originally announced August 2022.
-
Photonic quantum simulations of coupled $PT$-symmetric Hamiltonians
Authors:
Nicola Maraviglia,
Patrick Yard,
Ross Wakefield,
Jacques Carolan,
Chris Sparrow,
Levon Chakhmakhchyan,
Chris Harrold,
Toshikazu Hashimoto,
Nobuyuki Matsuda,
Andrew K. Harter,
Yogesh N. Joglekar,
Anthony Laing
Abstract:
Parity-time ($PT$) symmetric Hamiltonians are generally non-Hermitian and give rise to exotic behaviour in quantum systems at exceptional points, where eigenvectors coalesce. The recent realisation of $PT$-symmetric Hamiltonians in quantum systems has ignited efforts to simulate and investigate many-particle quantum systems across exceptional points. Here we use a programmable integrated photonic…
▽ More
Parity-time ($PT$) symmetric Hamiltonians are generally non-Hermitian and give rise to exotic behaviour in quantum systems at exceptional points, where eigenvectors coalesce. The recent realisation of $PT$-symmetric Hamiltonians in quantum systems has ignited efforts to simulate and investigate many-particle quantum systems across exceptional points. Here we use a programmable integrated photonic chip to simulate a model comprised of twin pairs of $PT$-symmetric Hamiltonians, with each the time reverse of its twin. We simulate quantum dynamics across exceptional points including two- and three-particle interference, and a particle-trembling behaviour that arises due to interference between subsystems undergoing time-reversed evolutions. These results show how programmable quantum simulators can be used to investigate foundational questions in quantum mechanics.
△ Less
Submitted 1 February, 2022;
originally announced February 2022.
-
Dynamical photon-photon interaction mediated by a quantum emitter
Authors:
Hanna Le Jeannic,
Alexey Tiranov,
Jacques Carolan,
Tomás Ramos,
Ying Wang,
Martin H. Appel,
Sven Scholz,
Andreas D. Wieck,
Arne Ludwig,
Nir Rotenberg,
Leonardo Midolo,
Juan José García-Ripoll,
Anders S. Sørensen,
Peter Lodahl
Abstract:
Single photons constitute a main platform in quantum science and technology: they carry quantum information over extended distances in the future quantum internet and can be manipulated in advanced photonic circuits enabling scalable photonic quantum computing. The main challenge in quantum photonics is how to generate advanced entangled resource states and efficient light-matter interfaces. Here…
▽ More
Single photons constitute a main platform in quantum science and technology: they carry quantum information over extended distances in the future quantum internet and can be manipulated in advanced photonic circuits enabling scalable photonic quantum computing. The main challenge in quantum photonics is how to generate advanced entangled resource states and efficient light-matter interfaces. Here we utilize the efficient and coherent coupling of a single quantum emitter to a nanophotonic waveguide for realizing quantum nonlinear interaction between single-photon wavepackets. This inherently multimode quantum system constitutes a new research frontier in quantum optics. We demonstrate control of a photon with another photon and experimentally unravel the dynamical response of two-photon interactions mediated by a quantum emitter, and show that the induced quantum correlations are controlled by the pulse duration. The work will open new avenues for tailoring complex photonic quantum resource states.
△ Less
Submitted 25 June, 2024; v1 submitted 13 December, 2021;
originally announced December 2021.
-
Quantum channel position finding using single photons
Authors:
Athena Karsa,
Jacques Carolan,
Stefano Pirandola
Abstract:
Channel position finding is the task of determining the location of a single target channel amongst an ensemble of background channels. It has many potential applications, including quantum sensing, quantum reading and quantum spectroscopy. In particular, it could allow for simple detection protocols to be extended to ones of measurement, for example, target ranging with quantum illumination. The…
▽ More
Channel position finding is the task of determining the location of a single target channel amongst an ensemble of background channels. It has many potential applications, including quantum sensing, quantum reading and quantum spectroscopy. In particular, it could allow for simple detection protocols to be extended to ones of measurement, for example, target ranging with quantum illumination. The use of quantum states and entanglement in such protocols have shown to yield quantum advantages over their optimal classical counterparts. Here we consider quantum channel position finding using sources specified by at most one single photon on average per mode, using the discrete variable formalism. By considering various quantum sources it is shown through the derivation of performance bounds that a quantum enhancement may be realised.
△ Less
Submitted 10 January, 2022; v1 submitted 1 September, 2021;
originally announced September 2021.
-
Single-photon quantum hardware: towards scalable photonic quantum technology with a quantum advantage
Authors:
Ravitej Uppu,
Leonardo Midolo,
Xiaoyan Zhou,
Jacques Carolan,
Peter Lodahl
Abstract:
The scaling up of quantum hardware is the fundamental challenge ahead in order to realize the disruptive potential of quantum technology in information science. Among the plethora of hardware platforms, photonics stands out by offering a modular approach, where the main challenge is to construct sufficiently high-quality building blocks and develop methods to efficiently interface them. Importantl…
▽ More
The scaling up of quantum hardware is the fundamental challenge ahead in order to realize the disruptive potential of quantum technology in information science. Among the plethora of hardware platforms, photonics stands out by offering a modular approach, where the main challenge is to construct sufficiently high-quality building blocks and develop methods to efficiently interface them. Importantly, the subsequent scaling-up will make full use of the mature integrated photonic technology provided by photonic foundry infrastructure to produce small foot-print quantum processors of immense complexity. A fully coherent and deterministic photon-emitter interface is a key enabler of quantum photonics, and can today be realized with solid-state quantum emitters with specifications reaching the quantitative benchmark referred to as Quantum Advantage. This light-matter interaction primer realizes a range of quantum photonic resources and functionalities, including on-demand single-photon and multi-photon entanglement sources, and photon-photon nonlinear quantum gates. We will present the current state-of-the-art in single-photon quantum hardware and the main photonic building blocks required in order to scale up. Furthermore, we will point out specific promising applications of the hardware building blocks within quantum communication and photonic quantum computing, laying out the road ahead for quantum photonics applications that could offer a genuine quantum advantage.
△ Less
Submitted 1 March, 2021;
originally announced March 2021.
-
Hybrid integration methods for on-chip quantum photonics
Authors:
Je-Hyung Kim,
Shahriar Aghaeimeibodi,
Jacques Carolan,
Dirk Englund,
Edo Waks
Abstract:
The goal of integrated quantum photonics is to combine components for the generation, manipulation, and detection of non-classical light in a phase stable and efficient platform. Solid-state quantum emitters have recently reached outstanding performance as single photon sources. In parallel, photonic integrated circuits have been advanced to the point that thousands of components can be controlled…
▽ More
The goal of integrated quantum photonics is to combine components for the generation, manipulation, and detection of non-classical light in a phase stable and efficient platform. Solid-state quantum emitters have recently reached outstanding performance as single photon sources. In parallel, photonic integrated circuits have been advanced to the point that thousands of components can be controlled on a chip with high efficiency and phase stability. Consequently, researchers are now beginning to combine these leading quantum emitters and photonic integrated circuit platforms to realize the best properties of each technology. In this article, we review recent advances in integrated quantum photonics based on such hybrid systems. Although hybrid integration solves many limitations of individual platforms, it also introduces new challenges that arise from interfacing different materials. We review various issues in solid-state quantum emitters and photonic integrated circuits, the hybrid integration techniques that bridge these two systems, and methods for chip-based manipulation of photons and emitters. Finally, we discuss the remaining challenges and future prospects of on-chip quantum photonics with integrated quantum emitters.
△ Less
Submitted 28 November, 2019;
originally announced November 2019.
-
Variational Quantum Unsampling on a Quantum Photonic Processor
Authors:
Jacques Carolan,
Masoud Mohseni,
Jonathan P. Olson,
Mihika Prabhu,
Changchen Chen,
Darius Bunandar,
Nicholas C. Harris,
Franco N. C. Wong,
Michael Hochberg,
Seth Lloyd,
Dirk Englund
Abstract:
Quantum algorithms for Noisy Intermediate-Scale Quantum (NISQ) machines have recently emerged as new promising routes towards demonstrating near-term quantum advantage (or supremacy) over classical systems. In these systems samples are typically drawn from probability distributions which --- under plausible complexity-theoretic conjectures --- cannot be efficiently generated classically. Rather th…
▽ More
Quantum algorithms for Noisy Intermediate-Scale Quantum (NISQ) machines have recently emerged as new promising routes towards demonstrating near-term quantum advantage (or supremacy) over classical systems. In these systems samples are typically drawn from probability distributions which --- under plausible complexity-theoretic conjectures --- cannot be efficiently generated classically. Rather than first define a physical system and then determine computational features of the output state, we ask the converse question: given direct access to the quantum state, what features of the generating system can we efficiently learn? In this work we introduce the Variational Quantum Unsampling (VQU) protocol, a nonlinear quantum neural network approach for verification and inference of near-term quantum circuits outputs. In our approach one can variationally train a quantum operation to unravel the action of an unknown unitary on a known input state; essentially learning the inverse of the black-box quantum dynamics. While the principle of our approach is platform independent, its implementation will depend on the unique architecture of a specific quantum processor. Here, we experimentally demonstrate the VQU protocol on a quantum photonic processor. Alongside quantum verification, our protocol has broad applications; including optimal quantum measurement and tomography, quantum sensing and imaging, and ansatz validation.
△ Less
Submitted 13 May, 2019; v1 submitted 23 April, 2019;
originally announced April 2019.
-
Scalable feedback control of single photon sources for photonic quantum technologies
Authors:
Jacques Carolan,
Uttara Chakraborty,
Nicholas C. Harris,
Mihir Pant,
Tom Baehr-Jones,
Michael Hochberg,
Dirk Englund
Abstract:
Large-scale quantum technologies require exquisite control over many individual quantum systems. Typically, such systems are very sensitive to environmental fluctuations, and diagnosing errors via measurements causes unavoidable perturbations. In this work we present an in situ frequency locking technique that monitors and corrects frequency variations in single photon sources based on microring r…
▽ More
Large-scale quantum technologies require exquisite control over many individual quantum systems. Typically, such systems are very sensitive to environmental fluctuations, and diagnosing errors via measurements causes unavoidable perturbations. In this work we present an in situ frequency locking technique that monitors and corrects frequency variations in single photon sources based on microring resonators. By using the same classical laser fields required for photon generation as a probe to diagnose variations in the resonator frequency, our protocol applies feedback control to correct photon frequency errors in parallel to the optical quantum computation without disturbing the physical qubit. We implement our technique on a silicon photonic device and demonstrate sub 1 pm frequency stabilization in the presence of applied environmental noise, corresponding to a fractional frequency drift of <1 % of a photon linewidth. Using these methods we demonstrate feedback controlled quantum state engineering. By distributing a single local oscillator across a single chip or network of chips, our approach enables frequency locking of many single photon sources for large-scale photonic quantum technologies.
△ Less
Submitted 15 November, 2018;
originally announced November 2018.
-
Quantum optical neural networks
Authors:
Gregory R. Steinbrecher,
Jonathan P. Olson,
Dirk Englund,
Jacques Carolan
Abstract:
Physically motivated quantum algorithms for specific near-term quantum hardware will likely be the next frontier in quantum information science. Here, we show how many of the features of neural networks for machine learning can naturally be mapped into the quantum optical domain by introducing the quantum optical neural network (QONN). Through numerical simulation and analysis we train the QONN to…
▽ More
Physically motivated quantum algorithms for specific near-term quantum hardware will likely be the next frontier in quantum information science. Here, we show how many of the features of neural networks for machine learning can naturally be mapped into the quantum optical domain by introducing the quantum optical neural network (QONN). Through numerical simulation and analysis we train the QONN to perform a range of quantum information processing tasks, including newly developed protocols for quantum optical state compression, reinforcement learning, and black-box quantum simulation. We consistently demonstrate our system can generalize from only a small set of training data onto states for which it has not been trained. Our results indicate QONNs are a powerful design tool for quantum optical systems and, leveraging advances in integrated quantum photonics, a promising architecture for next generation quantum processors.
△ Less
Submitted 20 September, 2018; v1 submitted 29 August, 2018;
originally announced August 2018.
-
Genuine Counterfactual Communication with a Nanophotonic Processor
Authors:
I. Alonso Calafell,
T. Strömberg,
D. R. M. Arvidsson-Shukur,
L. A. Rozema,
V. Saggio,
C. Greganti,
N. C. Harris,
M. Prabhu,
J. Carolan,
M Hochberg,
T. Baehr-Jones,
D. Englund,
C. H. W. Barnes,
P. Walther
Abstract:
In standard communication information is carried by particles or waves. Counterintuitively, in counterfactual communication particles and information can travel in opposite directions. The quantum Zeno effect allows Bob to transmit a message to Alice by encoding information in particles he never interacts with. The first suggested protocol not only required thousands of ideal optical components, b…
▽ More
In standard communication information is carried by particles or waves. Counterintuitively, in counterfactual communication particles and information can travel in opposite directions. The quantum Zeno effect allows Bob to transmit a message to Alice by encoding information in particles he never interacts with. The first suggested protocol not only required thousands of ideal optical components, but also resulted in a so-called "weak trace" of the particles having travelled from Bob to Alice, calling the scalability and counterfactuality of previous proposals and experiments into question. Here we overcome these challenges, implementing a new protocol in a programmable nanophotonic processor, based on reconfigurable silicon-on-insulator waveguides that operate at telecom wavelengths. This, together with our telecom single-photon source and highly-efficient superconducting nanowire single-photon detectors, provides a versatile and stable platform for a high-fidelity implementation of genuinely trace-free counterfactual communication, allowing us to actively tune the number of steps in the Zeno measurement, and achieve a bit error probability below 1%, with neither post-selection nor a weak trace. Our demonstration shows how our programmable nanophotonic processor could be applied to more complex counterfactual tasks and quantum information protocols.
△ Less
Submitted 14 August, 2018;
originally announced August 2018.
-
Analogue Quantum Simulation: A Philosophical Prospectus
Authors:
Dominik Hangleiter,
Jacques Carolan,
Karim Thébault
Abstract:
This paper provides the first systematic philosophical analysis of an increasingly important part of modern scientific practice: analogue quantum simulation. We introduce the distinction between `simulation' and `emulation' as applied in the context of two case studies. Based upon this distinction, and building upon ideas from the recent philosophical literature on scientific understanding, we pro…
▽ More
This paper provides the first systematic philosophical analysis of an increasingly important part of modern scientific practice: analogue quantum simulation. We introduce the distinction between `simulation' and `emulation' as applied in the context of two case studies. Based upon this distinction, and building upon ideas from the recent philosophical literature on scientific understanding, we provide a normative framework to isolate and support the goals of scientists undertaking analogue quantum simulation and emulation. We expect our framework to be useful to both working scientists and philosophers of science interested in cutting-edge scientific practice.
△ Less
Submitted 15 December, 2017;
originally announced December 2017.
-
Relative multiplexing for minimizing switching in linear-optical quantum computing
Authors:
Mercedes Gimeno-Segovia,
Hugo Cable,
Gabriel J. Mendoza,
Pete Shadbolt,
Joshua W. Silverstone,
Jacques Carolan,
Mark G. Thompson,
Jeremy L. O'Brien,
Terry G. Rudolph
Abstract:
Many existing schemes for linear-optical quantum computing (LOQC) depend on multiplexing (MUX), which uses dynamic routing to enable near-deterministic gates and sources to be constructed using heralded, probabilistic primitives. MUXing accounts for the overwhelming majority of active switching demands in current LOQC architectures. In this manuscript, we introduce relative multiplexing (RMUX), a…
▽ More
Many existing schemes for linear-optical quantum computing (LOQC) depend on multiplexing (MUX), which uses dynamic routing to enable near-deterministic gates and sources to be constructed using heralded, probabilistic primitives. MUXing accounts for the overwhelming majority of active switching demands in current LOQC architectures. In this manuscript, we introduce relative multiplexing (RMUX), a general-purpose optimization which can dramatically reduce the active switching requirements for MUX in LOQC, and thereby reduce hardware complexity and energy consumption, as well as relaxing demands on performance for various photonic components. We discuss the application of RMUX to the generation of entangled states from probabilistic single-photon sources, and argue that an order of magnitude improvement in the rate of generation of Bell states can be achieved. In addition, we apply RMUX to the proposal for percolation of a 3D cluster state in [PRL 115, 020502 (2015)], and we find that RMUX allows a 2.4x increase in loss tolerance for this architecture.
△ Less
Submitted 9 June, 2017; v1 submitted 12 January, 2017;
originally announced January 2017.
-
Universal Linear Optics
Authors:
Jacques Carolan,
Chris Harrold,
Chris Sparrow,
Enrique Martín-López,
Nicholas J. Russell,
Joshua W. Silverstone,
Peter J. Shadbolt,
Nobuyuki Matsuda,
Manabu Oguma,
Mikitaka Itoh,
Graham D. Marshall,
Mark G. Thompson,
Jonathan C. F. Matthews,
Toshikazu Hashimoto,
Jeremy L. O'Brien,
Anthony Laing
Abstract:
Linear optics underpins tests of fundamental quantum mechanics and computer science, as well as quantum technologies. Here we experimentally demonstrate the longstanding goal of a single reprogrammable optical circuit that is sufficient to implement all possible linear optical protocols up to the size of that circuit. Our six-mode universal system consists of a cascade of 15 Mach-Zehnder interfero…
▽ More
Linear optics underpins tests of fundamental quantum mechanics and computer science, as well as quantum technologies. Here we experimentally demonstrate the longstanding goal of a single reprogrammable optical circuit that is sufficient to implement all possible linear optical protocols up to the size of that circuit. Our six-mode universal system consists of a cascade of 15 Mach-Zehnder interferometers with 30 thermo-optic phase shifters integrated into a single photonic chip that is electrically and optically interfaced for arbitrary setting of all phase shifters, input of up to six photons and their measurement with a 12 single-photon detector system. We programmed this system to implement heralded quantum logic and entangling gates, boson sampling with verification tests, and six-dimensional complex Hadamards. We implemented 100 Haar random unitaries with average fidelity 0.999 $\pm$ 0.001. Our system is capable of switching between these and any other linear optical protocol in seconds. These results point the way to applications across fundamental science and quantum technologies.
△ Less
Submitted 5 May, 2015;
originally announced May 2015.
-
On the experimental verification of quantum complexity in linear optics
Authors:
Jacques Carolan,
Jasmin D. A. Meinecke,
Pete Shadbolt,
Nicholas J. Russell,
Nur Ismail,
Kerstin Wörhoff,
Terry Rudolph,
Mark G. Thompson,
Jeremy L. O'Brien,
Jonathan C. F. Matthews,
Anthony Laing
Abstract:
The first quantum technologies to solve computational problems that are beyond the capabilities of classical computers are likely to be devices that exploit characteristics inherent to a particular physical system, to tackle a bespoke problem suited to those characteristics. Evidence implies that the detection of ensembles of photons, which have propagated through a linear optical circuit, is equi…
▽ More
The first quantum technologies to solve computational problems that are beyond the capabilities of classical computers are likely to be devices that exploit characteristics inherent to a particular physical system, to tackle a bespoke problem suited to those characteristics. Evidence implies that the detection of ensembles of photons, which have propagated through a linear optical circuit, is equivalent to sampling from a probability distribution that is intractable to classical simulation. However, it is probable that the complexity of this type of sampling problem means that its solution is classically unverifiable within a feasible number of trials, and the task of establishing correct operation becomes one of gathering sufficiently convincing circumstantial evidence. Here, we develop scalable methods to experimentally establish correct operation for this class of sampling algorithm, which we implement with two different types of optical circuits for 3, 4, and 5 photons, on Hilbert spaces of up to 50,000 dimensions. With only a small number of trials, we establish a confidence >99% that we are not sampling from a uniform distribution or a classical distribution, and we demonstrate a unitary specific witness that functions robustly for small amounts of data. Like the algorithmic operations they endorse, our methods exploit the characteristics native to the quantum system in question. Here we observe and make an application of a "bosonic clouding" phenomenon, interesting in its own right, where photons are found in local groups of modes superposed across two locations. Our broad approach is likely to be practical for all architectures for quantum technologies where formal verification methods for quantum algorithms are either intractable or unknown.
△ Less
Submitted 15 November, 2013; v1 submitted 12 November, 2013;
originally announced November 2013.
