Quantum Period Query Proves NP in BQP
Quantum Physics
2007-05-23 v3
Abstract
Withdrawn by the authors. Since the elements within each period of function hA are not distinct, period finding cannot operate properly. Thanks to all for the comments and sorry for the inconvenience.
Cite
@article{arxiv.quant-ph/0105005,
title = {Quantum Period Query Proves NP in BQP},
author = {Philippe Jorrand and Mehdi Mhalla},
journal= {arXiv preprint arXiv:quant-ph/0105005},
year = {2007}
}
Comments
Withdrawn by the authors. Since the elements within each period of function hA are not distinct, period finding cannot operate properly. Thanks to all for the comments and sorry for the inconvenience