机构名称：
¥ 3.0
摘要。基于代码的构造的安全性通常由信息集解码 (ISD) 算法评估。在量子环境中，振幅放大比经典模拟产生渐近平方根增益。然而，目前尚不清楚真正的量子电路是否能产生实际的改进或因其实现而承受巨大的开销。这导致在基于代码的提案的安全性分析中对这些量子攻击有不同的考虑。在这项工作中，我们通过给出成熟的 ISD 程序的第一个量子电路设计、量子模拟库 Qibo 中的实现以及其复杂性的精确估计来澄清这一疑问。我们表明，与普遍看法相反，Prange 的 ISD 算法可以在量子计算机上相当有效地实现，即与经典实现相比，电路深度的开销仅为对数。作为另一项重大贡献，我们利用经典协处理器的理念来设计混合经典量子权衡，从而可以根据任何可用数量定制必要的量子比特，同时仍提供量子加速。有趣的是，当限制电路的宽度而不是深度时，我们能够克服先前在约束量子搜索中得出的最优结果。
可扩展量子资源上 ISD 的优化量子实现
主要关键词
相关文件推荐
