Shor's quantum factoring algorithm on a photonic chip

Abstract

Shor's quantum factoring algorithm finds the prime factors of a large number exponentially faster than any other known method a task that lies at the heart of modern information security, particularly on the internet. This algorithm requires a quantum computer a device which harnesses the `massive parallelism' afforded by quantum superposition and entanglement of quantum bits (or qubits). We report the demonstration of a compiled version of Shor's algorithm on an integrated waveguide silica-on-silicon chip that guides four single-photon qubits through the computation to factor 15.

2 pages, 1 figure

References in corpus (6)

• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• Optical Quantum Computing
• Silica-on-Silicon Waveguide Quantum Circuits
• Manipulating multi-photon entanglement in waveguide quantum circuits
• Experimental demonstration of Shor's algorithm with quantum entanglement
• Demonstration of Shor's quantum factoring algorithm using photonic qubits

Cited by in corpus (165)

• Quantum Computing
• Photonic quantum technologies
• Integrated Photonic Quantum Technologies
• Multi-photon entanglement and interferometry
• Quantum walks of correlated particles
• Photonic quantum information processing: a review
• Experimental boson sampling in arbitrary integrated photonic circuits
• Photonic quantum information processing: a concise review
• Realization of a scalable Shor algorithm
• Experimental realization of multipartite entanglement of 60 modes of a quantum optical frequency comb
• Anderson localization of entangled photons in an integrated quantum walk
• CMOS-compatible, multiplexed source of heralded photon pairs: towards integrated quantum combs
• Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
• Operating Quantum States in Single Magnetic Molecules: Implementation of Grover's Quantum Algorithm
• Integrated photonic quantum gates for polarization qubits
• Chip-based photon quantum state sources using nonlinear optics
• Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
• High efficiency coherent optical memory with warm rubidium vapour
• Computing prime factors with a Josephson phase qubit quantum processor
• Towards On-Chip Integrated Optical Quantum Frequency Combs
• Optomechanically induced non-reciprocity in microring resonators
• Synthesis and Optimization of Reversible Circuits - A Survey
• Generating, manipulating and measuring entanglement and mixture with a reconfigurable photonic circuit
• Integrated spatial multiplexing of heralded single photon sources
• On the genesis and evolution of Integrated Quantum Optics
• Polarization entangled state measurement on a chip
• Reference frame independent quantum key distribution
• Hybrid integration of solid-state quantum emitters on a silicon photonic chip
• Multimode quantum interference of photons in multiport integrated devices
• Towards 1% single photon nonlinearity with periodically-poled lithium niobate microring resonators
• Photon Pair Generation in Silicon Micro-Ring Resonator with Reverse Bias Enhancement
• Adding control to arbitrary unknown quantum operations
• Quantum photonics at telecom wavelengths based on lithium niobate waveguides
• Multi-photon quantum interference in a multi-port integrated photonic device
• Photon pair generation in birefringent optical fibers
• Entanglement's Benefit Survives an Entanglement-Breaking Channel
• Integrated optical waveplates for arbitrary operations on polarization-encoded single-qubits
• Interfacing a quantum dot spin with a photonic circuit
• A monolithically integrated polarization entangled photon pair source on a silicon chip
• Optimal antibunching in passive photonic devices based on coupled nonlinear resonators
• Gallium Arsenide (GaAs) Quantum Photonic Waveguide Circuits
• Pretending to factor large numbers on a quantum computer
• Super-radiant emission from quantum dots in a nanophotonic waveguide
• Single-photon nonlinear optics with Kerr-type nanostructured materials
• An integrated source of spectrally filtered correlated photons for large scale quantum photonic systems
• Inherent polarization entanglement generated from a monolithic semiconductor chip
• Deterministic integration of quantum dots into on-chip multi-mode interference beamsplitters using in-situ electron beam lithography
• Path-polarization hyperentangled and cluster states of photons on a chip
• Fast path and polarisation manipulation of telecom wavelength single photons in lithium niobate waveguide devices
• On-chip, photon-number-resolving, telecom-band detectors for scalable photonic information processing
• Robust architecture for programmable universal unitaries
• Integration of Quantum Emitters with Lithium Niobate Photonics
• High-fidelity operation of quantum photonic circuits
• Simple Quantum Key Distribution with qubit-based synchronization and a self-compensating polarization encoder
• An all-silicon single-photon source by unconventional photon blockade
• Spontaneous Parametric Down-Conversion and Quantum Walks in Arrays of Quadratic Nonlinear Waveguides
• Quantum interference in heterogeneous superconducting-photonic circuits on a silicon chip
• Higher order nonclassicalities in a codirectional nonlinear optical coupler: Quantum entanglement, squeezing and antibunching
• Indistinguishable photons from deterministically integrated single quantum dots in heterogeneous GaAs/Si${}_3$N${}_4$ quantum photonic circuits
• Requirements for fault-tolerant factoring on an atom-optics quantum computer
• A controlled-NOT gate for frequency-bin qubits
• Experimental access to higher-dimensional entangled quantum systems using integrated optics
• Room temperature operation of germanium-silicon single-photon avalanche diode
• Spectral Correlation Measurements at the Hong-Ou-Mandel Interference Dip
• Guaranteed violation of a Bell inequality without aligned reference frames or calibrated devices
• Experimental quantum process tomography of non trace-preserving maps
• An Experimental Study of Shor's Factoring Algorithm on IBM Q
• An on-chip coupled resonator optical waveguide single-photon buffer
• Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing
• Five measurement bases determine pure quantum states on any dimension
• Compact engineering of path-entangled sources from a monolithic quadratic nonlinear photonic crystal
• Demonstration of Shor's factoring algorithm for N=21 on IBM quantum processors
• One-way quantum computing with arbitrarily large time-frequency continuous-variable cluster states from a single optical parametric oscillator
• Quantum Coherent Nonlinear Feedbacks with Applications to Quantum Optics on Chip
• Efficient generation and spectral characterization of spectrally factorable biphotons
• Calculating Unknown Eigenvalues with a Quantum Algorithm
• A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
• High visibility on-chip quantum interference of single surface plasmons
• Experimental Quantum Networking Protocols via Four-Qubit Hyperentangled Dicke States
• III-V quantum light source and cavity-QED on Silicon
• Building a large-scale quantum computer with continuous-variable optical technologies
• Six-qubit two-photon hyperentangled cluster states: characterization and application to quantum computation
• A two-channel, spectrally degenerate polarization entangled source on chip
• Tunable generation of entangled photons in a nonlinear directional coupler
• Optimal design of error-tolerant reprogrammable multiport interferometers
• Nonlocal photonic quantum gates over 7.0 km
• Exciton-Polariton Quantum Gates Based on Continuous Variables
• High fidelity quantum gates of trapped ions mediated by a dissipative bus mode
• Toward Practical-Scale Quantum Annealing Machine for Prime Factoring
• Coherent optical non-reciprocity in axisymmetric resonators
• Monolithic on-chip integration of semiconductor waveguides, beamsplitters and single-photon sources
• Experimental Adiabatic Quantum Factorization under Ambient Conditions Based on a Solid-State Single Spin System
• Operating quantum waveguide circuits with superconducting single-photon detectors
• Benchmarking integrated photonic architectures
• Toward demonstrating controlled-X operation based on continuous variable four-partite cluster state and quantum teleporters
• Photodetecting and Light-Emitting Devices Based on Two Dimensional Materials
• Photon-photon quantum phase gate in a photonic molecule with ${\chi }^{(2)}$ nonlinearity
• On photonic controlled phase gates
• Faster Quantum Number Factoring via Circuit Synthesis
• Tapering of fs Laser-written Waveguides
• Integrated Photonic Sensing
• Detuning-modulated composite pulses for high-fidelity robust quantum control
• Large-Scale Simulation of Shor's Quantum Factoring Algorithm
• Toward scalable information processing with ultracold polar molecules in an electric field: a numerical investigation
• Experimental measurement-based quantum computing beyond the cluster-state model
• Correlated photon-pair generation in a periodically poled MgO doped stoichiometric lithium tantalate reverse proton exchanged waveguide
• Composite Toffoli gate with two-round error detection
• Scaling laws for Shor's algorithm with a banded quantum Fourier transform
• Sub-ns timing accuracy for satellite quantum communications
• Dynamics of quantum light in integrated nonlinear waveguide arrays and generation of robust continuous variable entanglement
• Entangling time-bin qubits with a switch
• Twin photon pairs in a high-Q silicon microresonator
• Optimizing optical Bragg scattering for single-photon frequency conversion
• Information processing at the speed of light
• Reconfigurable controlled two-qubit operation on a quantum photonic chip
• Non-classical photon correlation in a two-dimensional photonic lattice
• Quantum Simulation Logic, Oracles, and the Quantum Advantage
• Efficient Construction of a Control Modular Adder on a Carry-Lookahead Adder Using Relative-phase Toffoli Gates
• Shor's quantum algorithm using electrons in semiconductor nanostructures
• A hybrid single quantum dot coupled cavity on a CMOS-compatible SiC photonic chip for Purcell-enhanced deterministic single-photon emission
• Room-temperature photonic quantum computing in integrated silicon photonics with germanium-silicon single-photon avalanche diodes
• Individual Addressing in Quantum Computation through Spatial Refocusing
• A hybrid scheme for prime factorization and its experimental implementation using IBM quantum processor
• Implementation of Shor's Algorithm with a Single Photon in 32 Dimensions
• Mechanically tunable integrated beamsplitters on a flexible polymer platform
• Factoring Safe Semiprimes with a Single Quantum Query
• Programmable coherent linear quantum operations with high-dimensional optical spatial modes
• Feedback-induced nonlinearity and superconducting on-chip quantum optics
• Odd orders in Shor's factoring algorithm
• Optical vortices in nanophotonics
• Ultrafast non-destructive measurement of the quantum state of light using free electrons
• Simple performance evaluation of pulsed spontaneous parametric down-conversion sources for quantum communications
• Boosting photonic quantum computation with moderate nonlinearity
• Single photons in an imperfect array of beam-splitters: Interplay between percolation, backscattering and transient localization
• Verification of Linear Optical Quantum Computing using Quantum Process Calculus
• Realization of Shor's Algorithm at Room Temperature
• One-dimensional Kronig-Penney superlattices at the LaAlO${}_3$/SrTiO${}_3$ interface
• Dirac formulation for universal quantum gates and Shor's integer factorization in high-frequency electric circuits
• Programmable Hamiltonian engineering with quadratic quantum Fourier transform
• Analysis of Elliptically Polarized Maximally Entangled States for Bell Inequality Tests
• Fourier Quantum Process Tomography
• Integration of highly probabilistic sources into optical quantum architectures: perpetual quantum computation
• Quantum Feedback Networks and Control: A Brief Survey
• Software Pauli Tracking for Quantum Computation
• Quantum-Kit: Simulating Shor's Factorization of 24-Bit Number on Desktop
• Transfer of optical signals around bends in two-dimensional linear photonic networks
• Controlling coherence between waveguide-coupled quantum dots
• Quantum Annealing for Prime Factorization
• Time-resolved detection and mode-mismatch in a linear optics quantum gate
• Multifunctional Control of On-chip Generated Photons by a Single Collective Mode in Monolithically Integrated All-Dielectric Scalable Optical Circuits
• Integrated Quantum Controlled-NOT Gate Based on Dielectric-Loaded Surface Plasmon Polariton Waveguide
• Computing Shor's algorithmic steps with classical light beams
• Reconfigurable on-chip entangled sources based on lithium-niobate waveguide circuits
• An integer factorization algorithm which uses diffusion as a computational engine
• Truncated Modular Exponentiation Operators: A Strategy for Quantum Factoring
• Ultracompact quantum splitter of degenerate photon pairs
• On-Chip Scalable Coupled Single Photon Emitter- All Dielectric Multifunctional Quantum Optical Circuits Working on a Single Collective Mie Resonance
• Two-qubit quantum Fourier transform and entanglement protected by circulant symmetry
• Quantum Algorithms in Cybernetics
• Photon Frequency Bears More At Less
• A theoretical study of nonclassical effects in optical and spin systems and their applications
• Achievability of two qubit gates using linear optical elements and post-selection
• Lattice Problems and Their Reductions(Russian)
• Photonic "hourglass" design beyond the standard bulk model of phonon decoherence
• Classical Control of Large-Scale Quantum Computers