The Deutsch-Josza algorithm and its variations have
been prime targets for proposed physical implementations
that can be thought of as hypothetical attempts at
"demonstrations of principle." The following three
papers describe such implementations:
[CY95] I. L. Chuang and Y. Yamamoto,
"A simple quantum computer,"
Los Alamos search archive, http://xxx.lanl.gov/find/quant-ph/9505011,
1995.
[Tak96] S. Takeuchi,
"A simple quantum computer: experimental realization of the Deutsch
Jozsa algorithm with linear optics,"
in T. Toffoli, M. Biafore, and J. Leao, editors, Proc.
Fourth Workshop on Physics and Computation (PhysComp96), pages
299-302, Boston, Mass., Nov. 22-24, 1996. New England Complex Systems
Institute.
[CVZ et al. 98]
I. L. Chuang, L. M. K. Vandersypen, X. Zhou, D. W. Leung, and S. Lloyd,
"Experimental realization of a quantum computer,"
Los Alamos search archive, http://xxx.lanl.gov/find/quant-ph/9801037,
Jan. 19, 1998.
While these papers are important contributions, they raise interesting questions of feasibility: