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)
- 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
-
CC BY