A Quantum NP Solver: NP in QP

1999/08/27 by Thomas L. Clarke, Clarke, Thomas L.
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/9908080

Withdrawn by author because the Bk operators were non-unitary and

openalex publication_date 1999/08/27 · arxiv created 1999/08/30 · arxiv updated 2012/01/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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

Related

• Solving in the quantum computer every classical NP problem in polynomial time
• The Effective Solving of the Tasks from NP by a Quantum Computer
• Quantum NP and a Quantum Hierarchy
• Finding Solutions to NP Problems: Philosophical Difference Between Quantum and Evolutionary Search Algorithms
• BQP is not in NP