The Deutsch-Jozsa algorithm to implement an f-controlled-NOT transformation
on a quantum computer was generalized to create arbitrary phases. This pha
se-creation algorithm was applied to solve an extended Deutsch problem for
a function that maps {0,1}(n) to {0,1}(m). Implementation of the algorithm
on a NMR quantum computer is discussed.