•Grover夫人和Spector女士参加了计划委员会。 计划委员会建议批准位于Adamson Way和Long Drive和Long Drive以及位于Beards Hill Road Extended和美国40号公路拐角处的Adamson Way和Long Drive和502 Pulaski Highway的Goddard School的初步现场计划。 初步现场计划已获得条件批准。 •格罗弗夫人在审查了纽约市要求的交通工程服务资格#25-07的要求#25-07之后,准备了备忘录。 根据在马里兰州执行的多年经验,资格和类似的工作任务,每个交通咨询公司都根据经验,资格和类似的工作任务进行排名。 •Spector女士准备了9月11日会议的计划委员会会议记录,并发布了十月议程。 •Spector女士准备了经济发展委员会会议议程,并发布了从八月起的会议记录。 •城市工作人员与MD DHCD讨论了社区安全工程赠款范围和下一步。 •Spector女士完成了所有国家振兴计划的MD DHCD季度报告。 •Grover夫人就2012年TOD总体规划更新会见了马里兰计划人员和两家咨询公司。 •Grover夫人和MDOT州高速公路管理局正在关闭Aberdeen Marc Station增强和连接项目的赠款。 MDOT SHA告知该市,最终保留可以退还给承包商DSM。 •Grover夫人正在研究西区吞并,以更新最近的同意书,并添加每个财产的当前评估价值。•Grover夫人和Spector女士参加了计划委员会。计划委员会建议批准位于Adamson Way和Long Drive和Long Drive以及位于Beards Hill Road Extended和美国40号公路拐角处的Adamson Way和Long Drive和502 Pulaski Highway的Goddard School的初步现场计划。初步现场计划已获得条件批准。•格罗弗夫人在审查了纽约市要求的交通工程服务资格#25-07的要求#25-07之后,准备了备忘录。根据在马里兰州执行的多年经验,资格和类似的工作任务,每个交通咨询公司都根据经验,资格和类似的工作任务进行排名。•Spector女士准备了9月11日会议的计划委员会会议记录,并发布了十月议程。•Spector女士准备了经济发展委员会会议议程,并发布了从八月起的会议记录。•城市工作人员与MD DHCD讨论了社区安全工程赠款范围和下一步。•Spector女士完成了所有国家振兴计划的MD DHCD季度报告。•Grover夫人就2012年TOD总体规划更新会见了马里兰计划人员和两家咨询公司。•Grover夫人和MDOT州高速公路管理局正在关闭Aberdeen Marc Station增强和连接项目的赠款。MDOT SHA告知该市,最终保留可以退还给承包商DSM。•Grover夫人正在研究西区吞并,以更新最近的同意书,并添加每个财产的当前评估价值。•格罗弗夫人和哈福德县公园和娱乐部在岩石格伦公园(Rock Glenn Park)走了一段路,并指出必须更换的美化环境。下周将在现场与Ivy Hill园林绿化。•格罗弗夫人和哈特曼女士接受了高级计划者职位的采访。Spector女士在工作中的最后一天是9/13/2024。•建筑许可活动:
量子纠缠作为物理资源在量子信息处理中发挥着重要作用[1–3]。它广泛应用于各种量子信息处理任务,如量子计算[4]、隐形传态[5]、密集编码[6]、密码学[7]和量子密钥分发[8]。量子相干性是量子计量[9,10]和纠缠产生[11,12]的强大资源,也是量子光学[13–16]、量子信息[2]、固体物理[17]和热力学[18,19]中许多具有广泛影响的有趣现象的根源。量子算法的代表是Shor因式分解[20]和Grover搜索[21]算法。几年前,另一种称为 Harrow Hassidim-Lloyd (HHL) 算法的算法被开发出来。它可以计算稀疏矩阵的逆。HHL 算法在矩阵求逆任务中是最优的。Grover 算法是一种在量子计算机上运行的非结构化搜索算法,是量子计算的典型算法之一。Grover 算法或 HHL 算法 [22] 中研究了量子纠缠。在本文中,我们研究一个问题:“Grover 算法或 HHL 算法中的相干性、不一致性和 GM 如何变化?”。为了探讨这个问题,我们首先集中研究 Grover 算法。我们在子节 III A 中计算相干性。我们分别在引理 4、5、6 和 7 中的每一步计算不一致性。我们分别在引理 8、9、10 和 11 中的每一步计算 GM。然后,我们分别在表 I、表 II 和表 III 中展示了一致性、不一致性和 GM 的表格。我们
摘要 — 连接的移动设备数量的强劲增长对有效利用可用网络资源提出了新的挑战。代码域非正交多址 (NOMA) 技术似乎是一种非常有效的解决方案。每个设备都使用其分配的代码同时传输其数据以及用户标识符,而无需任何资源预留交换,从而节省了宝贵的无线资源。然而,这需要一个能够盲目检测活跃用户的接收器,这非常复杂。在量子架构有希望的叠加特性的驱动下,本文的目标是在 NOMA 的背景下调整和应用量子 Grover 算法进行活跃用户检测 (AUD),以减轻搜索复杂性。将这种改进的 Grover 算法与最佳经典最大似然 (ML) AUD 接收器以及基本的经典传统相关接收器 (CCR) 进行了比较。根据接收信号的信噪比 (SNR) 评估 AUD 概率的基准。我们表明,我们改进的 Grover 算法在高 SNR 范围内非常有前景。索引词 —NOMA、AUD、最大似然、量子算法、Grover 算法
6 量子搜索算法 53 6.1 Grover 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ... . ...
Grover 的量子算法 [ 44 ] 是一个有趣的例子:给定一个可以使用量子输入进行查询的无序量子数据库,并询问它是否包含特定条目。Grover 算法提供了一种可证明的加速比。然而,这种加速比并不是指数级的,更重要的是,它所解决的问题远非现实:构建量子数据库的成本可能会抵消该算法的任何优势,而在许多经典场景中,只需创建(和维护)一个有序数据库就可以做得更好。将 Grover 算法用作解决图像处理问题的子程序更为高效,因为准备量子“数据库”的成本可以分摊到多个调用中[ 59 ];这种策略激发了一种用于嵌入式量子退火算法的新型混合量子-经典范式 [ 9 ]。其他应用在 [ 66 ] 中进行了讨论。
量子计数是一种关键量子算法,旨在确定数据库中标记元素的数量。该算法基于量子相估计算法,并使用Grover算法的进化算子,因为其非平凡特征值取决于标记元素的数量。由于Grover的算法可以看作是在完整图上的量子步行,因此扩展量子计数的自然方法是在不完整的图上使用基于量子 - 步行的搜索的进化运算符,而不是Grover的运算符。在本文中,我们通过分析具有任意数量的标记顶点的完整两分图上的量子步行来探讨此扩展。我们表明,进化运算符的某些特征值取决于标记的顶点的数量,并且使用此事实,我们表明量子相估计可用于获得标记的顶点的数量。与我们的算法与原始量子计数算法紧密相位的两分图中标记顶点数量的时间复杂性。
摘要:量子计算进步对密码学构成了安全挑战。具体来说,格罗弗的搜索算法会影响对称键加密和哈希功能的搜索复杂性的降低。最近努力估算了格罗弗搜索的复杂性并评估量子后安全性。在本文中,我们提出了ASCON的深度优化量子电路实施,包括对称键的加密和哈希算法,作为NIST(国家标准和技术研究所)轻量级加密标准化的一部分。据我们所知,这是ASCON AEAD的量子电路的首次实现(使用关联数据进行身份验证的加密)方案,该方案是一种对称键算法。此外,与先前的工作相比,我们对Ascon-Hash的量子电路实施在Toffoli深度的降低超过88.9%,全深度下降了80.5%。根据我们的理解,针对Grover搜索的最有效策略涉及最大程度地减少目标密码的量子电路的深度。我们展示了Grover的最佳搜索成本,并引入了针对深度优化的拟议量子电路。此外,我们还利用估计的成本来评估ASCON的量词后安全强度,采用相关评估标准和研究的最新进步。
摘要:能够运行 Grover 搜索算法的量子计算机可能会削弱对称密钥加密和哈希函数的安全强度,该算法可将暴力攻击的复杂度降低一个平方根。最近,量子方法研究提出使用 Grover 搜索算法结合对称密钥加密和哈希函数的优化量子电路实现来分析潜在的量子攻击。分析对密码的量子攻击(即量子密码分析)并估计所需的量子资源与评估目标加密算法的后量子安全性有关。在本文中,我们重新审视了超轻量级密码 CHAM 分组密码的量子实现,重点是优化其密钥计划中的线性运算。我们通过应用新颖的优化分解技术将 CHAM 的线性方程优化为矩阵。使用改进的 CHAM 量子电路,我们估算了 Grover 密钥搜索的成本,并在进一步降低成本的情况下评估后量子安全强度。
2在深度限制下的量子密钥搜索58 2.1动机。。。。。。。。。。。。。。。。。。。。。。。。。。。。。59 2.2使用Grover的算法找到一个块密码。 。 。 。 。 。 。 63 2.2.1块密码。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 63 2.2.2键搜索块密码。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 64 2.2.3并行化。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 67 2.3量子电路设计。 。 。 。 。 。59 2.2使用Grover的算法找到一个块密码。。。。。。。63 2.2.1块密码。。。。。。。。。。。。。。。。。。。。。。。。63 2.2.2键搜索块密码。。。。。。。。。。。。。。。64 2.2.3并行化。。。。。。。。。。。。。。。。。。。。。。。67 2.3量子电路设计。。。。。。。。。。。。。。。。。。。。。。69 2.3.1容忍故障的门集和体系结构假设。。70 2.3.2实现和门。。。。。。。。。。。。。。。。。。。71 2.3.3自动资源估计和单位测试。。。。。。72 2.3.4 Q#资源估算器的当前限制。。。。73 2.3.5线性地图可逆电路。。。。。。。。。。。。77 2.3.6量子电路的成本指标。。。。。。。。。。。。。78 2.3.7 Grover算法的成本。 。 。 。 。 。 。 。 。 。 。 。 。 。 79 2.4 AES的量子电路。 。 。 。 。 。 。 。 。 。78 2.3.7 Grover算法的成本。。。。。。。。。。。。。。79 2.4 AES的量子电路。。。。。。。。。。。。。。。。。。。。84 2.4.1 S-box,bytesub和subbyte。。。。。。。。。。。。。。。86 2.4.2 shiftrow and rotbyte。。。。。。。。。。。。。。。。。。。87 2.4.3 MixColumn。。。。。。。。。。。。。。。。。。。。。。。。。87 2.4.4 AddRoundKey。。。。。。。。。。。。。。。。。。。。。。。88 2.4.5密钥扩展。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。88 2.4.5密钥扩展。。。。。。。。。。。。。。。。。。。。。。。89 2.4.6回合,最终曲和全ae。。。。。。。。。。。。。91 2.4.7 t -Depth。。。。。。。。。。。。。。。。。。。。。。。。。。。95 2.5低MC的量子电路。。。。。。。。。。。。。。。。。。96
2 请注意,此处讨论的算法在概念上不同于用于分析量子多体系统的量子蒙特卡罗技术(Pang ( 2016 ))。3 其他方法包括量子搜索(如 Grover ( 1996 ) 中的方法)和相位估计(如 Kitaev ( 1995 ) 中的方法)。4 有关编码概率分布,请参阅 Grover 和 Rudolph ( 2002 )、Zoufal 等人 ( 2019 )、Herbert ( 2021a ),有关编码随机变量,请参阅 Rebentrost 等人 ( 2018 )、Vedral 等人 ( 1996 )、Herbert ( 2021b )、Woerner 和 Egger ( 2019 )、Stamatopoulos 等人 ( 2020a )。