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
[ Cryptology ePrint archive ]