非负振幅非纠缠量子证明的功率
摘要
工具书类
建议
多项式层次的量子推广及其在QMA中的应用(2) 摘要 多项式时间层次结构(PH)已被证明是计算复杂性理论中提供分离的强大工具(PH等模标准猜想不会崩溃)。 在这里,我们研究了PH的两个量子推广是否可以。。。 量子基态的乘积态近似 STOC’13:第四十五届ACM计算理论年会论文集 局部哈密顿问题包括估计局部量子哈密顿量的基态能量(由最小特征值给出)。 它可以被视为约束满足问题(CSP)的量子泛化,并且在。。。
评论
信息和贡献者
问询处
发布于
赞助商
出版商
出版历史
检查更新
作者标记
限定符
研究文章
资金来源
国家科学基金会
会议
接受率
即将召开的会议
赞助商: -
六角形