All Questions
Tagged with quantum-computing sat
1
question
0
votes
1
answer
444
views
current state of 3-SAT problem?
In this paper, a quantum algorithm to solve the 3-SAT problem in linear time is presented. Is it true? Did the author make a mistake? What state-of-the-art algorithms exist for this problem?