Cryptology ePrint Archive: Report 2018/249

Analysis of Deutsch-Jozsa Quantum Algorithm

Zhengjun Cao and Lihua Liu

Abstract: The Deutsch-Jozsa quantum algorithm is of great importance to modern quantum computation, but we find it is flawed. It confuses two unitary transformations: one is performed on a pure state, and the other on a superposition. In the past decades, no constructive specification on the unitary operator performed on involved superposition has been found, and no experimental test on the algorithm has been practically carried out. We think it needs more constructive specifications on the algorithm so as to confirm its correctness.

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

Date: received 5 Mar 2018, last revised 21 Jan 2022

Contact author: liulh at shmtu edu cn

Available format(s): PDF | BibTeX Citation

Note: We revised and formatted the submission.

Version: 20220121:023811 (All versions of this report)

Short URL: ia.cr/2018/249