Title :
A Generalization of the Deutsch-Jozsa Algorithm to Multi-Valued Quantum Logic
Author_Institution :
Catlin Gabel Sch., Portland, OR
Abstract :
We generalize the binary Deutsch-Jozsa algorithm to n- valued 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.
Keywords :
Boolean functions; Fourier transforms; affine transforms; multivalued logic; Boolean functions; Deutsch-Jozsa algorithm; affine functions; multivalued quantum logic; quantum Fourier transform; Boolean functions; Circuits; Fourier transforms; Iron; Multivalued logic; Quantum computing; Registers; Tensile stress; Wires; Zinc;
Conference_Titel :
Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on
Conference_Location :
Oslo
Print_ISBN :
0-7695-2831-7
DOI :
10.1109/ISMVL.2007.3
