Experimental realization of Deutsch's algorithm in a one-way quantum computer

Mark S Tame, Robert Prevedel, Mauro Paternostro, Pascal Böhi, Myung Sunny Kim, Anton Zeilinger

Publications: Contribution to journalArticlePeer Reviewed


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. © 2007 The American Physical Society.
Original languageEnglish
Article number140501
Number of pages4
JournalPhysical Review Letters
Issue number14
Publication statusPublished - 2007

Austrian Fields of Science 2012

  • 103026 Quantum optics

Cite this