Cryptology ePrint Archive: Report 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.

Category / Keywords: foundations / quantum computation; Shor's factoring algorithm

Date: received 5 Mar 2018

Contact author: liulh at shmtu edu cn

Available format(s): PDF | BibTeX Citation

Version: 20180307:182028 (All versions of this report)

Short URL: ia.cr/2018/249