A quantum algorithm for solving the 3-SAT problem
Computational Complexity
2012-10-19 v2
Authors:
Lily Chen
Abstract
The method in this paper is wrong.
Cite
@article{arxiv.1210.4321,
title = {A quantum algorithm for solving the 3-SAT problem},
author = {Lily Chen},
journal= {arXiv preprint arXiv:1210.4321},
year = {2012}
}
Comments
This paper is wrong
Related papers
View all related →
Quantum Physics · Physics
A hybrid Quantum proposal to deal with 3-SAT problem
Jose J. Paulet, Luis F. LLana, Hernan I. de la Cruz, Mauro Mezzini +2
2023-11-23
Quantum Physics · Physics
Performance of a measurement-driven 'adiabatic-like' quantum 3-SAT solver
Simon Benjamin
2015-09-03
Computational Complexity · Computer Science
A Critique of Du's "A Polynomial-Time Algorithm for 3-SAT
Yumeng He, Matan Kotler-Berkowitz, Harry Liuson, Zeyu Nie
2024-04-09
Data Structures and Algorithms · Computer Science
An algorithm for 3-SAT problems
Hiroshi Tsukimoto
2017-08-01
Data Structures and Algorithms · Computer Science
A randomized, efficient algorithm for 3SAT
Cristian Dumitrescu
2018-01-03
Computational Complexity · Computer Science
Errors in Improved Polynomial Algorithm For 3 Sat Proposed By Narendra Chaudhari
Ritesh Vispute
2011-12-13
Quantum Physics · Physics
Quantum Algorithm to Solve Satisfiability Problems
Wenjin Mao
2015-06-26
Quantum Physics · Physics
Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization
Jonas Nüßlein, Sebastian Zielinski, Thomas Gabor, Claudia Linnhoff-Popien +1
2023-02-08
Quantum Physics · Physics
Adiabatic quantum algorithms as quantum phase transitions: first versus second order
Ralf Schützhold, Gernot Schaller
2015-06-26
Data Structures and Algorithms · Computer Science
Towards P = NP via k-SAT: A k-SAT Algorithm Using Linear Algebra on Finite Fields
Matt Groff
2015-03-19
General Physics · Physics
3-SAT solver for two-way quantum computers
Jarek Duda
2024-08-13
Artificial Intelligence · Computer Science
3-SAT Problem A New Memetic-PSO Algorithm
Nasser Lotfi, Jamshid Tamouk, Mina Farmanbar
2013-06-24
Computational Complexity · Computer Science
A Critique of Quigley's "A Polynomial Time Algorithm for 3SAT"
Nicholas DeJesse, Spencer Lyudovyk, Dhruv Pai
2025-10-28
Quantum Physics · Physics
Quantum algorithm of a set of quantum 2-sat problem
Yanglin Hu, Zhelun Zhang, Biao Wu
2021-02-08
Quantum Physics · Physics
Solution of SAT Problems with the Adaptive-Bias Quantum Approximate Optimization Algorithm
Yunlong Yu, Chenfeng Cao, Xiang-Bin Wang, Nic Shannon +1
2023-06-07
Quantum Physics · Physics
Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs
Seokho Jeong, Minhyuk Kim, Minki Hhan, Jaewook Ahn
2024-07-03
Computational Complexity · Computer Science
Solving 3SAT By Reduction To Testing For Odd Hole
M. Delacorte
2018-10-03
Biological Physics · Physics
Solving the 3-SAT problem using network-based biocomputation
Jingyuan Zhu, Aseem Salhotra, Christoph Robert Meinecke, Pradheebha Surendiran +7
2022-04-01
Quantum Physics · Physics
A linear time algorithm for quantum 2-SAT
Niel de Beaudrap, Sevag Gharibian
2016-10-25
Quantum Physics · Physics
Quantum Adiabatic Algorithms, Small Gaps, and Different Paths
Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann +2
2012-03-30
Quantum Physics · Physics
Amplitude amplification-inspired QAOA: Improving the success probability for solving 3SAT
Alexander Mandl, Johanna Barzen, Marvin Bechtold, Frank Leymann +1
2024-01-12
Computational Complexity · Computer Science
On Salum's Algorithm for $\mathrm{X3SAT}$
Arian Nadjimzadah, David E. Narváez
2021-04-08
Quantum Physics · Physics
Bounds on the quantum satisfiability threshold
Sergey Bravyi, Cristopher Moore, Alexander Russell
2014-09-19
Disordered Systems and Neural Networks · Physics
Quantum Adiabatic Evolution Algorithm and Quantum Phase Transition in 3-Satisfiability Problem
S. Knysh, V. N. Smelyanskiy
2007-05-23
Artificial Intelligence · Computer Science
A technical note for the 91-clauses SAT resolution with Indirect QAOA based approach
Gerard Fleury, Philippe Lacomme
2024-02-02