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
[1] N. B. Freeman. An implementation of the Deutsch-Jozsa algorithm on a three-qubit NMR quantum computer , 1998, quant-ph/9808039.
[2] D. Leung,et al. Experimental realization of a quantum algorithm , 1998, Nature.
[3] Dolores C. Miller,et al. NUCLEAR MAGNETIC RESONANCE QUANTUM COMPUTING USING LIQUID CRYSTAL SOLVENTS , 1999 .
[4] E. Stejskal,et al. Orchestrating an NMR quantum computation: the N = 3 Deutsch-Jozsa algorithm. , 2001, quant-ph/0105045.