摘要 正如标题所示,本章简要、独立地介绍了量子信息科学 (QIS) 中的五个基本问题,这些问题特别适合用半定程序 (SDP) 来表述。我们考虑了两类受众。主要受众包括运筹学 (和计算机科学) 研究生,他们熟悉 SDP,但发现即使对 QIS 的先决条件有一点点了解也令人望而生畏。第二类受众包括物理学家 (和电气工程师),他们已经熟悉通过 SDP 对 QIS 进行建模,但对更普遍适用的计算工具感兴趣。对于这两类受众,我们都力求快速获得不熟悉的材料。对于第一类受众,我们提供足够的必需背景材料(来自量子力学,通过矩阵处理,并将它们映射到狄拉克符号中),同时对于第二类受众,我们在 Jupyter 笔记本中通过计算重新创建已知的闭式解。我们希望您能喜欢这篇介绍,并通过自学或参加短期研讨会课程了解 SDP 和 QIS 之间的奇妙联系。最终,我们希望这种学科拓展能够通过对 SDP 的富有成果的研究推动 QIS 的发展。
主要关键词