机构名称：
¥ 2.0
摘要。通常通过信息集解码（ISD）算法评估基于代码的构造的安全性。在量子设置中，幅度扩增产生了与经典类似物相比的渐近平方根增益。但是，prange的最基本ISD算法已经受到了二次描述基础问题的长度的巨大宽度要求。即使多项式，考虑到实际量子电路在接近到中期的应用，对Qubits的需求也是最大的挑战之一。在这项工作中，我们通过介绍了第一个混合ISD al-gorithm来克服此问题，这些混合体允许将所需的量子定量为任何可用量，同时仍提供Tef formtδ的量子加速度为0。5 <Δ<1，其中t是纯经典程序的运行时间。感兴趣的是，当约束电路的宽度而不是其深度时，我们能够克服在约束量子搜索上以前的最优结果。此外，我们使用量子仿真库QIBO和SAGEMATH提供了成熟的量子ISD程序以及经典的协调员的实现。
信息集解码的经典 - 量式权衡
主要关键词
相关文件推荐
