Efficient quantum computation with probabilistic quantum gates

Abstract

With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability $p$. The required computational overhead scales efficiently both with $1/p$ and $n$, where $n$ is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability $1-p$ far beyond any threshold requirement.

4 pages, 2 figures

References in corpus (12)

• Long-distance quantum communication with atomic ensembles and linear optics
• Persistent entanglement in arrays of interacting particles
• Measurement-based quantum computation with cluster states
• Scalable photonic quantum computation through cavity-assisted interaction
• Generation of Nonclassical Photon Pairs for Scalable Quantum Communication with Atomic Ensembles
• Efficient high-fidelity quantum computation using matter qubits and linear optics
• Optical quantum computation using cluster states
• Efficient engineering of multi-atom entanglement through single-photon detections
• Quantum State Transfer Between Matter and Light
• Deterministic linear optics quantum computation utilizing linked photon circuits
• Entangling many atomic ensembles through laser manipulation
• Nonclassical photon pairs generated from a room-temperature atomic ensemble

Cited by in corpus (98)

• Quantum Computing
• Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
• Multi-photon entanglement and interferometry
• Measurement-based quantum computation
• Universal Quantum Computation with Continuous-Variable Cluster States
• Experimental entanglement of six photons in graph states
• Quantum Teleportation Between Distant Matter Qubits
• Simulating quantum computation by contracting tensor networks
• A Quantum Gate between a Flying Optical Photon and a Single Trapped Atom
• Quantum Interference of Photon Pairs from Two Trapped Atomic Ions
• Robust quantum gates on neutral atoms with cavity-assisted photon-scattering
• Generation of Atomic Cluster States through the Cavity Input-Output Process
• Temporal-mode continuous-variable cluster states using linear optics
• Repeat-Until-Success quantum computing using stationary and flying qubits
• Quantum networks with chiral light--matter interaction in waveguides
• Resource costs for fault-tolerant linear optical quantum computing
• Prospects for measurement-based quantum computing with solid state spins
• Phase-locked indistinguishable photons with synthesized waveforms from a solid-state source
• Quantum secret sharing with continuous-variable cluster states
• Fundamentals of universality in one-way quantum computation
• Scalable Generation of Graph-State Entanglement through Realistic Linear Optics
• Efficient one-step generation of large cluster states with solid-state circuits
• Optical Nondestructive Controlled-NOT Gate without Using Entangled Photons
• Arbitrarily Large Continuous-Variable Cluster States from a Single Quantum Nondemolition Gate
• A heralded quantum gate between remote quantum memories
• The efficiencies of generating cluster states with weak non-linearities
• Probabilistic Quantum Gates between Remote Atoms through Interference of Optical Frequency Qubits
• Measurement-based Quantum Communication
• Potential and limits to cluster state quantum computing using probabilistic gates
• Error-rejecting quantum computing with solid-state spins assisted by low-Q optical microcavities
• Fully fault tolerant quantum computation with non-deterministic gates
• Aggregating quantum repeaters for the quantum internet
• Transfer and teleportation of quantum states encoded in decoherence-free subspace
• Quantum computation by local measurement
• Photonic source of heralded GHZ states
• Quantum multiplexing
• Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
• Efficient generation of universal two-dimensional cluster states with hybrid systems
• Implementation of controlled SWAP gates for quantum fingerprinting and photonic quantum computation
• Protocols and Techniques for a Scalable Atom--Photon Quantum Network
• Quantum Optical Systems for the Implementation of Quantum Information Processing
• Weak non-linearities and cluster states
• Scalable quantum information processing with atomic ensembles and flying photons
• Efficient Construction of Photonic Quantum Computational Clusters
• Efficient construction of 2-D cluster states with probabilistic quantum gates
• Quantum Interference of Stored Coherent Spin-wave Excitations in a Two-channel Memory
• Parameters of Pseudo-Random Quantum Circuits
• Resource reduction for distributed quantum information processing using quantum multiplexed photons
• Noise Limited Computational Speed
• Quantum repeaters and computation by a single module
• Broadband laser cooling of trapped atoms with ultrafast pulses
• Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
• Reduce, reuse, recycle, for robust cluster state generation
• Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
• Minimal resources for linear optical one-way computing
• Probabilistic growth of large entangled states with low error accumulation
• Adaptive strategies for graph state growth in the presence of monitored errors
• Long range failure-tolerant entanglement distribution
• Topological One-Way Quantum Computation on Verified Logical Cluster States
• Quantum controlled phase gate and cluster states generation via two superconducting quantum interference devices in a cavity
• Cluster state preparation using gates operating at arbitrary success probabilities
• Efficient Implementation of Controlled-Rotations by Using Entanglement
• Improving the Fidelity of Optical Zeno Gates via Distillation
• Quantum Logic Between Distant Trapped Ions
• Robust and Scalable Scheme to Generate Large-Scale Entanglement Webs
• Strategies for the preparation of large cluster states using non-deterministic gates
• Fast graph operations in quantum computation
• Error tolerance and tradeoffs in loss- and failure-tolerant quantum computing schemes
• Towards Minimal Resources of Measurement-based Quantum Computation
• Aggregating Quantum Networks
• Linear optical quantum computation with imperfect entangled photon-pair sources and inefficient non-photon-number-resolving detectors
• An introduction to one-way quantum computing in distributed architectures
• Layer by layer generation of cluster states
• Coherent manipulation of spin wave vector for polarization of photons in an atomic ensemble
• Entanglement of superconducting charge qubits by homodyne measurement
• Composite Cluster States and Alternative Architectures for One- Way Quantum Computation
• Heralded generation of symmetric and asymmetric entangled qudits with weak cross-Kerr nonlinearity
• Quantum teleportation of an elemental silicon nanophotonic CNOT gate
• Loss-tolerant architecture for quantum computing with quantum emitters
• Heralded entangling quantum gate via cavity-assisted photon scattering
• Efficient growth of complex graph states via imperfect path erasure
• Computational Power and Correlation in Quantum Computational Tensor Network
• Entangling homogeneously broadened matter qubits in the weak-coupling cavity-QED regime
• Efficient percolation simulations for lossy photonic fusion networks
• Generation of graph-state streams
• Efficient quantum computation in a network with probabilistic gates and logical encoding
• Distributed quantum computation with arbitrarily poor photon detection
• Integration of highly probabilistic sources into optical quantum architectures: perpetual quantum computation
• How to exploit local information when distilling entanglement
• Fusing Imperfect Photonic Cluster States
• Improving noise threshold for optical quantum computing with the EPR photon source
• Generating graph states with a single quantum emitter and the minimum number of fusions
• Measurement-based quantum machine learning
• Storing Small Photonic Cluster States in a Dephasing Environment
• Entangling unstable optically active matter qubits
• Distributing quantum correlations through local operations and classical resources
• Alternate Scheme for Optical Cluster-State Generation without Number-Resolving Photon Detectors
• Imperfect Construction of Microclusters