Quantum computing aims to provide algorithms and hardware that allows for solving computational problems asymptotically faster than on classical computers. Yet, design of new, fast quantum algorithms is not straightforward, and the field faces high barriers of entry for traditional computer scientists. One of the main didactic examples used to introduce speedup resulting from quantum computing is the Deutsch-Jozsa algorithm for discriminating between constant and balanced functions. Here, we show a generalization of the Deutsch-Jozsa algorithm beyond balanced functions that can be used to further illustrate the design choices underpinning quantum algorithms.
CITATION STYLE
Arodz, T. (2020). Generalized quantum deutsch-jozsa algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12142 LNCS, pp. 465–472). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-50433-5_36
Mendeley helps you to discover research relevant for your work.