Experimental Realization of Deutsch's Algorithm in a One-way Quantum Computer

Abstract

We report the first experimental demonstration of an all-optical one-way implementation of Deutsch's quantum algorithm on a four-qubit cluster state. All the possible configurations of a balanced or constant function acting on a two-qubit register are realized within the measurement-based model for quantum computation. The experimental results are in excellent agreement with the theoretical model, therefore demonstrating the successful performance of the algorithm.

4 pages, 4 figures, RevTeX 4

References in corpus (5)

• Experimental entanglement of six photons in graph states
• High-speed linear optics quantum computing using active feed-forward
• Detecting Genuine Multipartite Entanglement with Two Local Measurements
• Experimental Analysis of a 4-Qubit Cluster State
• Potential and limits to cluster state quantum computing using probabilistic gates

Cited by in corpus (56)

• Multi-photon entanglement and interferometry
• Experimental Demonstration of Blind Quantum Computing
• Experimental demonstration of a hyper-entangled ten-qubit Schrödinger cat state
• One-Way Quantum Computing in the Optical Frequency Comb
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• Experimental realization of one-way quantum computing with two-photon four-qubit cluster states
• Quantum Computing with NMR
• Instantaneous Quantum Computation
• Heralded generation of entangled photon pairs
• Room-temperature implementation of the Deutsch-Jozsa algorithm with a single electronic spin in diamond
• Realization and characterization of a 2-photon 4-qubit linear cluster state
• Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
• Experimental demonstration of a graph state quantum error-correction code
• All Maximally Entangled Four Qubits States
• Optical Quantum Computation
• Experimental realization of a quantum game on a one-way quantum computer
• A programmable two-qubit solid-state quantum processor under ambient conditions
• Two-dimensional cluster-state preparation with linear ion traps
• Split-ring polariton condensates as macroscopic two-level quantum systems
• Universal fault-tolerant measurement-based quantum computation
• Noisy One-Way Quantum Computations: The Role of Correlations
• Experimental Demonstration of Decoherence-Free One-Way Information Transfer
• Experimental Realization of a One-way Quantum Computer Algorithm Solving Simon's Problem
• One-way quantum computation with two-photon multiqubit cluster states
• Experimental measurement-based quantum computing beyond the cluster-state model
• Generation of four-qubit cluster of entangled coherent states in bimodal QED cavities
• Experimental characterization of universal one-way quantum computing
• Experimental Realization of the Deutsch-Jozsa Algorithm with a Six-Qubit Cluster State
• Strong entanglement causes low gate fidelity in inaccurate one-way quantum computation
• One-way quantum computing in superconducting circuits
• Compact Toffoli gate using weighted graph states
• Demonstration of Deutsch's Algorithm on a Stable Linear-Optical Quantum Computer
• Implementing the Deutsch's algorithm with spin-orbital angular momentum of photon without interferometer
• One-way quantum computing in a decoherence-free subspace
• Efficiency Optimization in Quantum Computing: Balancing Thermodynamics and Computational Performance
• Linear optical quantum computation with imperfect entangled photon-pair sources and inefficient non-photon-number-resolving detectors
• Demonstrating an element of measurement-based quantum error correction
• Deterministic one-way logic gates on a cloud quantum computer
• Scalable one-way quantum computer using on-chip resonator qubits
• Demonstration of active feedforward one-way quantum computing with photon-matter hyperentanglement
• Experimentally demonstrating indefinite causal order algorithms to solve the generalized Deutsch's problem
• Experimental demonstration of a measurement-based realisation of a quantum channel
• Robust and scalable optical one-way quantum computation
• Experimental demonstration of teleportation-based programmable quantum gate
• A scalable method for demonstrating the Deutsch-Jozsa and Bernstein-Vazirani algorithms using cluster states
• Backpropagation training in adaptive quantum networks
• Multiqubit Quantum Teleportation
• Blind Oracular Quantum Computation
• Tomographic characterisation of correlations in a photonic tripartite state
• Generation of graph-state streams
• Entanglement-fidelity relations for inaccurate ancilla-driven quantum computation
• Experimental characterization of a non-local convertor for quantum photonic networks
• The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications
• The Fidelity of Measurement-Based Quantum Computation under a Boson Environment
• Cavity QED implementation of the multi-qubit refined Deutsch-Jozsa algorithm
• Entanglement of weighted graphs uncovers transitions in variable-range interacting models