Experimental Realization of the Deutsch-Jozsa Algorithm with a Six-Qubit Cluster State

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 $\sim$1kHz success rate, demonstrate the correct implementation of the algorithm.

5 pages, 2 figures, RevTex

References in corpus (9)

• 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 Entanglement and Nonlocality of a Two-Photon Six-Qubit Cluster State
• Active one-way quantum computation with 2-photon 4-qubit cluster states
• One-way quantum computation with two-photon multiqubit cluster states