title: 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.
authors.affiliation: School of Mathematics and Physics, Queen's University, Belfast BT7 1NN, United Kingdom.
authors.forename: M S
authors.initials: MS
authors.lastname: Tame
authors.forename: R
authors.initials: R
authors.lastname: Prevedel
authors.forename: M
authors.initials: M
authors.lastname: Paternostro
authors.forename: P
authors.initials: P
authors.lastname: Böhi
authors.forename: M S
authors.initials: MS
authors.lastname: Kim
authors.forename: A
authors.initials: A
authors.lastname: Zeilinger
mesh_terms: D000465:Algorithms; D003201:Computers; D011789:Quantum Theory