From three-photon GHZ states to ballistic universal quantum computation

Abstract

Single photons, manipulated using integrated linear optics, constitute a promising platform for universal quantum computation. A series of increasingly efficient proposals have shown linear-optical quantum computing to be formally scalable. However, existing schemes typically require extensive adaptive switching, which is experimentally challenging and noisy, thousands of photon sources per renormalized qubit, and/or large quantum memories for repeat-until-success strategies. Our work overcomes all these problems. We present a scheme to construct a cluster state universal for quantum computation, which uses no adaptive switching, no large memories, and which is at least an order of magnitude more resource-efficient than previous passive schemes. Unlike previous proposals, it is constructed entirely from loss-detecting gates and offers a robustness to photon loss. Even without the use of an active loss-tolerant encoding, our scheme naturally tolerates a total loss rate of $\sim 1.6\%$ in the photons detected in the gates. This scheme uses only 3-GHZ states as a resource, together with a passive linear-optical network. We fully describe and model the iterative process of cluster generation, including photon loss and gate failure. This demonstrates that building a linear optical quantum computer need be less challenging than previously thought.

arXiv commentMinor changes to match published version. 10 pages and 14 figures including the supplementary material

References in corpus (20)

• Review article: Linear optical quantum computing
• Topological quantum memory
• Resource-efficient linear optical quantum computation
• Optical quantum computation using cluster states
• A fault-tolerant one-way quantum computer
• A photonic cluster state machine gun
• Maximum efficiency of a linear-optical Bell-state analyzer
• Efficient experimental validation of photonic boson sampling against the uniform distribution
• Fault-tolerant linear optical quantum computing with small-amplitude coherent states
• How good must single photon sources and detectors be for efficient linear optical quantum computation?
• On the experimental verification of quantum complexity in linear optics
• Entanglement-Based Machine Learning on a Quantum Computer
• Loss tolerance in one-way quantum computation via counterfactual error correction
• 3/4-efficient Bell measurement with passive linear optics and unentangled ancillae
• Percolation, renormalization, and quantum computing with non-deterministic gates
• Effect of Loss on Multiplexed Single-Photon Sources
• An investigation of site-bond percolation on many lattices
• Near-deterministic creation of universal cluster states with probabilistic Bell measurements and 3-qubit resource states
• Fault Tolerance in Parity-State Linear Optical Quantum Computing
• Demonstrating an element of measurement-based quantum error correction

Cited by in corpus (120)

• Photonic quantum information processing: a concise review
• Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
• Silicon Quantum Photonics
• Hybrid integration methods for on-chip quantum photonics
• Single-photon quantum hardware: towards scalable photonic quantum technology with a quantum advantage
• Local and Distributed Quantum Computation
• Near-ideal spontaneous photon sources in silicon quantum photonics
• High-threshold fault-tolerant quantum computation with analog quantum error correction
• Quantum Photonic Interconnect
• Programmable four-photon graph states on a silicon chip
• Error protected qubits in a silicon photonic chip
• Resource costs for fault-tolerant linear optical quantum computing
• Quantum Indistinguishability by Path Identity: The awakening of a sleeping beauty
• Independent high-purity photons created in domain-engineered crystals
• Computer-inspired Quantum Experiments
• Hyperbolic and Semi-Hyperbolic Surface Codes for Quantum Storage
• Advances in silicon quantum photonics
• A passive CPHASE gate via cross-Kerr nonlinearities
• Ideal refocusing of an optically active spin qubit under strong hyperfine interactions
• Bell-state measurement exceeding 50% success probability with linear optics
• A scheme for universal high-dimensional quantum computation with linear optics
• Entangling a Hole Spin with a Time-Bin Photon: A Waveguide Approach for Quantum Dot Sources of Multi-Photon Entanglement
• Logical blocks for fault-tolerant topological quantum computation
• Photonic source of heralded GHZ states
• High-fidelity multi-photon-entangled cluster state with solid-state quantum emitters in photonic nanostructures
• Resource-efficient and fault-tolerant topological quantum computation with hybrid entanglement of light
• Conceptual understanding through efficient inverse-design of quantum optical experiments
• Indistinguishable Single-Photon Sources with Dissipative Emitter Coupled to Cascaded Cavities
• High-threshold quantum computing by fusing one-dimensional cluster states
• Universal fault-tolerant measurement-based quantum computation
• Relative multiplexing for minimizing switching in linear-optical quantum computing
• Qudit-Basis Universal Quantum Computation using ${\chi }^{(2)}$ Interactions
• Fault-tolerant quantum computation with non-deterministic entangling gates
• Mapping graph state orbits under local complementation
• Improved Heralded Schemes to Generate Entangled States From Single Photons
• Fault-tolerant gates on hypergraph product codes
• Deterministic photon source of genuine three-qubit entanglement
• All-photonic architectural roadmap for scalable quantum computing using Greenberger-Horne-Zeilinger states
• Resource-efficient analyzer of Bell and Greenberger-Horne-Zeilinger states of multiphoton systems
• Universal MBQC with generalised parity-phase interactions and Pauli measurements
• Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
• Heralded-Multiplexed High-Efficiency Cascaded Source of Dual-Rail Polarization-Entangled Photon Pairs using Spontaneous Parametric Down Conversion
• Enhanced Electron Spin Coherence in a GaAs Quantum Emitter
• Fidelity of time-bin entangled multi-photon states from a quantum emitter
• Pseudo-2D superconducting quantum computing circuit for the surface code: the proposal and preliminary tests
• High photon-loss threshold quantum computing using GHZ-state measurements
• Scalable feedback control of single photon sources for photonic quantum technologies
• Distinguishability and mixedness in quantum interference
• Physical-depth architectural requirements for generating universal photonic cluster states
• Hard limits on the postselectability of optical graph states
• Generating entanglement with linear optics
• Two-photon self-Kerr nonlinearities for quantum computing and quantum optics
• Limitations of two-level emitters as non-linearities in two-photon controlled phase gates
• Passive quantum phase gate for photons based on three level emitters
• A local and scalable lattice renormalization method for ballistic quantum computation
• Entanglement generation using a controlled-phase gate for time-bin qubits
• Protocol for generation of high-dimensional entanglement from an array of non-interacting photon emitters
• Photonic Quantum Information Processing
• Randomized benchmarking in measurement-based quantum computing
• Demultiplexed Single-Photon Source with a Quantum Dot Coupled to Microresonator
• Waveguide lattice based architecture for multichannel optical transformations
• Timing constraints imposed by classical digital control systems on photonic implementations of measurement-based quantum computing
• Loss-tolerant teleportation on large stabilizer states
• Master equations and quantum trajectories for squeezed wave packets
• Encoded-Fusion-Based Quantum Computation for High Thresholds with Linear Optics
• Boosted Bell-state measurements for photonic quantum computation
• Fault-Tolerant Directional Couplers for State Manipulation in Silicon Photonic-Integrated Circuits
• Experimental entanglement generation using multiport beam splitters
• Performance of a temporally multiplexed single-photon source with imperfect devices
• Extracting perfect GHZ states from imperfect weighted graph states via entanglement concentration
• Loss-tolerant architecture for quantum computing with quantum emitters
• Frequency-encoded linear cluster states with coherent Raman photons
• Heralded generation of entanglement with photons
• Multi-dimensional photonic states from a quantum dot
• Shortcut to Multipartite Entanglement Generation: A Graph Approach to Boson Subtractions
• Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
• Parity-encoding-based quantum computing with Bayesian error tracking
• Generating Greenberger-Horne-Zeilinger states using multiport splitters
• Enhancement of a silicon waveguide single photon source by temporal multiplexing
• Amplification of cascaded downconversion by reusing photons with a switchable cavity
• Eliminating temporal correlation in quantum-dot entangled photon source by quantum interference
• Analysis of optical loss thresholds in the fusion-based quantum computing architecture
• Interleaving: Modular architectures for fault-tolerant photonic quantum computing
• On-Chip Multiphoton Entangled States by Path Identity
• Active Temporal Multiplexing of Photons
• Protocol for generating multi-photon entangled states from quantum dots in the presence of nuclear spin fluctuations
• Non-producibility of arbitrary non-Gaussian states using zero-mean Gaussian states and partial photon number resolving detection
• Exponentially Enhanced Scheme for the Heralded Qudit GHZ State in Linear Optics
• Generation of genuine multipartite entangled states via indistinguishability of identical particles
• Efficient quantum computation in a network with probabilistic gates and logical encoding
• Heralding Higher-Dimensional Bell and Greenberger-Horne-Zeilinger States Using Multiport Splitters
• Efficient percolation simulations for lossy photonic fusion networks
• Reconfigurable cluster state generation in specially poled nonlinear waveguide arrays
• Efficient detection of useful long-range entanglement in imperfect cluster states
• GraphiQ: Quantum circuit design for photonic graph states
• ArsoNISQ: Analyzing Quantum Algorithms on Near-Term Architectures
• Linear-optical fusion boosted by high-dimensional entanglement
• QuGrav: Bringing gravitational waves to light with Qumodes
• Generating graph states with a single quantum emitter and the minimum number of fusions
• Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements
• The Influence of Experimental Imperfections on Photonic GHZ State Generation
• Universal quantum computation via quantum controlled classical operations
• Transforming graph states via Bell state measurements
• Resource-efficient loss-aware photonic graph state preparation using atomic emitters
• Atom-mediated deterministic generation and stitching of photonic graph states
• Clifford Manipulations of Stabilizer States: A graphical rule book for Clifford unitaries and measurements on cluster states, and application to photonic quantum computing
• Error metric for non-trace-preserving quantum operations
• Quantum interference with time-frequency modes and multiple-photons generated by a silicon nitride microresonator
• Photonic Hybrid Quantum Computing
• A dataflow programming framework for linear optical distributed quantum computing
• Quantum Theory from Principles, Quantum Software from Diagrams
• Timing constraints due to real-time graph traversal algorithms on incomplete cluster states in photonic measurement-based quantum computing
• Implementation of a quantum controlled-SWAP gate with photonic circuits
• Generalized Type II Fusion of Cluster States
• Multiphoton quantum simulation of the generalized Hopfield memory model
• Single photon sources from two dimensional materials and their interfacing with plasmonic waveguides
• Phase Transitions and Noise Robustness of Quantum Graph States
• Automated discovery of heralded ballistic graph state generators for fusion-based photonic quantum computation
• Optical Quantum Computing
• Building a fusion-based quantum computer using teleported gates