Paper 2018/249 Original: eprint.iacr.org/2018/249 ↗
Analysis of Deutsch-Jozsa Quantum Algorithm
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.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2022-01-21: last updated
- 2018-03-07: published
- Short URL
- https://ia.cr/2018/249
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/249,
author = {Zhengjun Cao and Lihua Liu},
title = {Analysis of Deutsch-Jozsa Quantum Algorithm},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/249},
year = {2018},
url = {https://eprint.iacr.org/2018/249}
}