Experimental Realization of the Deutsch-Jozsa Algorithm with a Six-Qubit Cluster State
arXiv:1003.4607 · doi:10.1103/PhysRevA.81.050302
Abstract
We describe the first experimental realization of the Deutsch-Jozsa quantum algorithm to evaluate the properties of a 2-bit boolean function in the framework of one-way quantum computation. For this purpose a novel two-photon six-qubit cluster state was engineered. Its peculiar topological structure is the basis of the original measurement pattern allowing the algorithm realization. The good agreement of the experimental results with the theoretical predictions, obtained at 1kHz success rate, demonstrate the correct implementation of the algorithm.
5 pages, 2 figures, RevTex
References in corpus (16)
- Review article: Linear optical quantum computing
- Experimental One-Way Quantum Computing
- Measurement-based quantum computation
- Optical quantum computation using cluster states
- Towards fault-tolerant quantum computing with trapped ions
- High-speed linear optics quantum computing using active feed-forward
- Detecting Genuine Multipartite Entanglement with Two Local Measurements
- Entanglement Detection in the Stabilizer Formalism
- Hyperentanglement of two photons in three degrees of freedom
- Realization and characterization of a 2-photon 4-qubit linear cluster state
- Experimental Realization of Deutsch's Algorithm in a One-way Quantum Computer
- Experimental Entanglement and Nonlocality of a Two-Photon Six-Qubit Cluster State
- Active one-way quantum computation with 2-photon 4-qubit cluster states
- Experimental Realization of a Controlled-NOT Gate with Four-Photon Six-Qubit Cluster States
- Optical implementation of Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms in eight dimensions
- One-way quantum computation with two-photon multiqubit cluster states
Cited by in corpus (16)
- Experimental Demonstration of Blind Quantum Computing
- Experimental demonstration of a graph state quantum error-correction code
- Hyper-parallel Toffoli gate on three-photon system with two degrees of freedom assisted by single-sided optical microcavities
- Experimental Quantum Networking Protocols via Four-Qubit Hyperentangled Dicke States
- Noisy One-Way Quantum Computations: The Role of Correlations
- Experimental Realization of a One-way Quantum Computer Algorithm Solving Simon's Problem
- Double-slit implementation of minimal Deutsch algorithm
- OneQ: A Compilation Framework for Photonic One-Way Quantum Computation
- Implementing the Deutsch's algorithm with spin-orbital angular momentum of photon without interferometer
- Experimental Realization of a Four-Photon Seven-Qubit Graph State for One-Way Quantum Computation
- Demonstrating an element of measurement-based quantum error correction
- Implementing two-photon three-degree-of-freedom hyper-parallel controlled phase flip gate through cavity-assisted interactions
- Experimental demonstration of a measurement-based realisation of a quantum channel
- A scalable method for demonstrating the Deutsch-Jozsa and Bernstein-Vazirani algorithms using cluster states
- Tomographic characterisation of correlations in a photonic tripartite state
- Experimental characterization of a non-local convertor for quantum photonic networks