Quantum Algorithm for Generalized Deutsch-Jozsa Problem

Department of Mathematics, Seoul National University, Seoul 151-742, Korea(February 1, 2008)We generalize the Deutsch-Jozsa problem and present a quantum algorithm that can solve thegeneralized Deutsch-Jozsa problem by a single evaluation of a given function. We discuss the ini-tialization of an auxiliary register and present a generalized Deutsch-Jozsa algorithm that requiresno initialization of an auxiliary register.PACS numbers: 03.67.Lx, 03.65.Bz