A Generalization of the Deutsch-Jozsa Algorithm to Multi-Valued Quantum Logic

We generalize the binary Deutsch-Jozsa algorithm to nvalued logic using the quantum Fourier transform. Our algorithm is not only able to distinguish between constant and balanced Boolean functions in a single query, but can also find closed expressions for classes of affine functions in quantum oracles, accurate to a constant term.

• Type: Conference
• Year: 2007
• Where: ISMVL
• Authors: Yale Fan
• Keywords: Artificial Intelligence, Balanced Boolean Functions, Binary Deutsch-jozsa Algorithm, ISMVL 2007, Quantum Fourier Transform