N ),并在 [Ben+97] 中被证明是渐近最优的。近年来,一种新的混合量子-经典 (HQC) 计算概念被提出[Llo00]并受到越来越多的关注,HQC 的概念被应用于计算机科学的多个领域[End+21; Ott+17; Liu+21; Ber+18]。通过将量子组件附加到经典计算机,两个部分相互补充,使得 HQC 兼具两者的优点,例如量子并行性[NC10]、数据存储和高效的算术运算。尽管一些文章讨论了 HQC 的详细结构,但在本文中,我们用第 2 部分来研究 HQC 的配置。此外,我们面临着将 Grover 算法应用于多解搜索问题时的低效率问题(这将遇到重复并恶化到 O ( N √