You are looking at a specific version 20180307:182028 of this paper. See the latest version.

Paper 2018/249

Analysis of Deutsch-Jozsa Quantum Algorithm

Zhengjun Cao and Jeffrey Uhlmann and Lihua Liu

Abstract

Deutsch-Jozsa quantum algorithm is of great importance to quantum computation. It directly inspired Shor's factoring algorithm. In this note, we remark that Deutsch-Jozsa algorithm has confused two unitary transformations: one is performed on a pure state, the other is performed on a superposition. In the past decades, no constructive specification on the essential unitary operator performed on a superposition has been found. Thus, we think the algorithm needs more specifications so as to facilitate the construction of the wanted quantum oracle.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
quantum computationShor's factoring algorithm
Contact author(s)
liulh @ shmtu edu cn
History
2022-01-21: revised
2018-03-07: received
See all versions
Short URL
https://ia.cr/2018/249
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.