搜索结果: 1-2 共查到“物理学 NP-complete=P”相关记录2条 . 查询时间(0.078 秒)
Different Adiabatic Quantum Optimization Algorithms for the NP-Complete Exact Cover and 3SAT Problems
Different Adiabatic Quantum Optimization Algorithms the NP-Complete Exact Cover 3SAT Problems
2010/10/29
One of the most important questions in studying quantum computation is: whether a quantum computer can solve NP-complete problems more efficiently than a classical computer? In 2000, adiabatic quantu...
Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
Adiabatic Quantum Optimization Truly Fail NP-complete problems
2010/10/29
It has been recently argued that adiabatic quantum optimization would fail in solving NP-complete problems because of the occurrence of exponentially small gaps due to crossing of local minima of the ...