Experimental Realization of Deutsch’s Algorithm in a One-Way Quantum Computer

Author(s): M. S. Tame, R. Prevedel, M. Paternostro, P. Böhi, M. S. Kim, A. Zeilinger

Journal: Physical Review Letters

Volume: 98

Page(s): 140501

Year: 2007

DOI Number: 10.1103/PhysRevLett.98.140501

Link: Link to publication


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.

Note: http://arxiv.org/abs/quant-ph/0611186

File: Link to PDF

Zeilinger Group Zeilinger Group