Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0105005

Quantum Period Query Proves NP in BQP

Philippe Jorrand, Mehdi Mhalla

Published May 2, 2001• 0 citations
arXivHTMLPDF

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.
DOI
10.48550/arxiv.quant-ph/0105005

Related papers

Solving in the quantum computer every classical NP problem in polynomial time

Fernando Maroto

This paper has been withdrawn by the author due to a crucial error in eq.59. I apologize for the inconveniences.

arXiv:quant-ph/9801036•Jan 16, 1998•0 citations

A Quantum NP Solver: NP in QP

Clarke, Thomas L.

A attempt at a quantum algorithm for solving NP problems is presented. Now withdrawn because some crucial operators were not unitary.

arXiv:quant-ph/9908080•Aug 27, 1999•0 citations

A family of unitaries for the quantum period finding algorithm

John George Francis, Anil Shaji

arXiv:2103.05708•Quantum Information Processing•Aug 26, 2023•0 citations

A fast quantum search algorithm by controlled measurement and qubit comparison implying the complexity class inclusion NP in BQP

Andreas de Vries

This paper has been withdrawn by the author due to an apparent misunderstanding of quantum feedback control.

arXiv:quant-ph/0506137•Jun 16, 2005•1 citation

Quantum period reconstruction of approximate sequences

Igor E. Shparlinski, Arne Winterhof

Information Processing Letters•Apr 6, 2007•1 citation

Quantum Period Reconstruction of Binary Sequences

Florina Piroi, Arne Winterhof

Lecture notes in computer science•Jan 1, 2006•1 citation