用基态量子计算机求解可满足性问题
量子物理
2009-11-11 v1 介观与纳米尺度物理
计算复杂性
摘要
提出了一种通过基态量子计算机求解可满足性(Satisfiability)问题的量子算法。针对 3-bit Exact Cover 问题分析了基态量子计算机能隙的尺度。讨论了该算法在一般 SAT 问题上的时间代价。
关键词
引用
@article{arxiv.quant-ph/0506200,
title = {Solving Satisfiability Problems by the Ground-State Quantum Computer},
author = {Wenjin Mao},
journal= {arXiv preprint arXiv:quant-ph/0506200},
year = {2009}
}
备注
Extended version of quant-ph/0411194. 8 pages, 7 figures