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

TL;DR

This paper reports the first experimental implementation of the Deutsch-Jozsa quantum algorithm using a novel six-qubit cluster state in one-way quantum computation, demonstrating correct operation through high success rate results.

Contribution

It introduces a new six-qubit cluster state and demonstrates its use in executing the Deutsch-Jozsa algorithm experimentally.

Findings

Successful realization of the Deutsch-Jozsa algorithm with a six-qubit cluster state

High success rate of approximately 1kHz in experimental results

Good agreement between experimental data and theoretical predictions

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.