无符号问题绝热量子计算的能力
量子物理
2021-12-08 v2
摘要
我们展示了无符号问题的绝热量子计算的能力与经典计算的能力之间的超多项式预言机分离。
引用
@article{arxiv.2005.03791,
title = {The Power of Adiabatic Quantum Computation with No Sign Problem},
author = {M. B. Hastings},
journal= {arXiv preprint arXiv:2005.03791},
year = {2021}
}
备注
22 pages, 2 figures; v2 final version in Quantum