量子计算 (QC) [15] 诞生于 1982 年，当时理查德·费曼指出了使用经典计算机模拟量子系统的复杂性。从那时起，QC 一直作为一个研究领域不断发展，直到今天，QC 的当代应用多种多样，包括密码学、金融、博弈论、化学建模或机器学习 [5][10][12][17]，仅举几例。量子计算硬件的最新发展和可以在经典计算机中运行的量子计算机模拟器的存在，为提高量子计算的最新水平做出了重大贡献，尽管量子霸权（理解为从指数时间到多项式时间的显著加速）尚未实现，但对于少数应用而言，例如使用 Grover 搜索在 O(√n) 中搜索无序集合，使用 Deutsch-Jozsa 方法判断函数是否平衡，或使用 Shor 算法进行整数因式分解 [15]，这些只是最常见的例子。