机构名称：
¥ 1.0
摘要 — 近几年来，关于量子计算和密码分析的研究显著增加。作为该领域的重要组成部分之一，各种量子算术电路的构造也已被提出。然而，尽管有限域逆在实现量子算法中有着重要作用，例如椭圆曲线离散对数问题 (ECDLP) 的 Shor 算法，但关于有限域逆的研究却很少。在本研究中，我们建议减少现有的基于量子费马小定理 (FLT) 的二进制有限域逆电路的深度。具体而言，我们建议采用完整的瀑布方法将 Itoh-Tsujii 的 FLT 变体转换为相应的量子电路，并删除 Banegas 等人在先前工作中使用的逆平方运算，从而降低 CNOT 门的数量（CNOT 计数），这有助于减少整体深度和门数。此外，首先在 Qiskit 量子计算机模拟器中构建我们的方法和以前的工作并进行资源分析，比较成本。我们的方法可以作为一种节省时间的实现方式。
降低基于量子 FLT 的反演电路深度
主要关键词
相关文件推荐
