- 如果p = bqp,量子计算机在实际上的相关程度要少得多(并且很多密码系统中断) - 如果p⊄BQP,我们知道我们应该尝试构建量子计算机 - 如果我们发现P和BQP之间的复杂性类别,我们将了解更多有关P和BQP边界的信息。- 也许我们只是喜欢学习复杂性理论 - 有趣的问题:P和BQP之间有多少个不同的类别?
-FNP是NP:给定X的搜索版本,以及针对NP问题的多项式时间证书验证算法,找到任何证书y。- FP是FNP中的一组问题,其中Y可以通过多项式时间图灵机找到。(ZOO)-FBQP是存在BQP算法的一组关系R,该算法在输入x上找到任何满足的y(x,y)⊆r。(Aaronson09 [1])
• 增强患者安全性——及早发现药物毒性 • 检测患者状态的变化——改善治疗反应评估;预测临床益处 • 满足尚未满足的医疗需求,由于缺乏足够的药物开发工具(包括生物标志物)导致进展停滞或延迟