量子投资组合
量子物理
2009-11-07 v2
摘要
量子计算有望解决许多棘手问题。然而，由于许多量子算法本质上是随机的，它们只能概率性地找到难题的解决方案。因此，算法的效率必须通过预期完成时间及其相关方差来表征。为了最小化运行时间及其不确定性，我们表明，类似于金融领域的量子算法投资组合在应用于诸如3-SAT等NP完全问题时，可以优于单一算法。
引用
@article{arxiv.quant-ph/0105071,
title = {Quantum Portfolios},
author = {Sebastian Maurer and Tad Hogg and Bernardo Huberman},
journal= {arXiv preprint arXiv:quant-ph/0105071},
year = {2009}
}
备注
revision includes additional data and corrects minor typos