A quantum algorithm for solving the 3-SAT problem

2012/10/16 by Lily Chen, Chen, Lily
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #cs.CC

paper · pdf · doi:10.48550/arxiv.1210.4321

This paper is wrong

arxiv created 2012/10/18 · arxiv updated 2012/10/19

Abstract

The method in this paper is wrong.

Related

• Performance of a measurement-driven 'adiabatic-like' quantum 3-SAT solver
• A hybrid Quantum proposal to deal with 3-SAT problem
• Solving a problem in the quantum way
• A Constant Complexity Algorithm for Solving the Boolean Satisfiability Problem on Quantum Computers
• A linear time quantum algorithm for 3SAT using irreversible quantum operations