研究 NP 完全问题的新型量子算法
量子物理
2015-06-26 v1
摘要
量子算法的常规方法基于量子图灵机或量子电路。已知该方法不足以求解 NP 完全问题。本文研究了一种将常规量子算法与混沌动力系统相结合的量子算法新方案。我们以可满足性问题作为 NP 完全问题的例子，论证该问题原则上可利用我们的新型量子算法在多项式时间内求解。
引用
@article{arxiv.quant-ph/0406216,
title = {New quantum algorithm for studying NP-complete problems},
author = {Masanori Ohya and Igor V. Volovich},
journal= {arXiv preprint arXiv:quant-ph/0406216},
year = {2015}
}
备注
11 pages, 1 figure