Loading...
Bernstein-Vazirani 算法 - PhysLab
机构名称：

Bernstein-Vazirani 算法 - PhysLab

¥ 2.0
热度

Deutsch-Josza (DJ) 算法确保问题可以在多项式时间内得到确定性解决；DJ 算法背后的直觉是，对于平衡函数，我们知道一半的输入输出为零，另一半输出为一。这类似于有两个桶，一个装有零，另一个装有一。如果我们在一组随机点上查询 oracle，也就是说，如果我们随机选择输入，则输入来自同一桶的概率会呈指数下降。如果允许错误答案的概率可以忽略不计，经典计算机也可以在多项式时间内解决 DJ 算法。然而，在 BV 算法中，我们以一种量子计算机可以以高概率解决但经典计算机无法在相同时间内以大于一半的概率解决的方式定义我们的问题。

添加pdf代下载 VIP点击下载文件

Bernstein-Vazirani 算法 - PhysLab

Facebook Twitter Instagram Mail

主要关键词

Bernstein-Vazirani 算法 - PhysLabPDF文件第1页

Bernstein-Vazirani 算法 - PhysLabPDF文件第2页

Bernstein-Vazirani 算法 - PhysLabPDF文件第3页

Bernstein-Vazirani 算法 - PhysLabPDF文件第4页

Bernstein-Vazirani 算法 - PhysLabPDF文件第5页

相关文件推荐

量子密钥分布 - PhysLab
2023 年

量子密钥分布 - PhysLab

¥1.0
量子行走算法 - PhysLab
2023 年

量子行走算法 - PhysLab

¥1.0
量子井字游戏 | PhysLab
2023 年

量子井字游戏 | PhysLab

¥1.0
线性方程组的 HHL 算法 - PhysLab
2023 年

线性方程组的 HHL 算法 - PhysLab

¥1.0
量子梯度下降的回顾 - PhysLab
2023 年

量子梯度下降的回顾 - PhysLab

¥1.0
入伍行政分离 发起部门：国防部人事和战备事务副部长办公室 生效日期：2024 年 8 月 1 日 可发布性：已获准公开发布。可在指令司网站 https://www.esd.whs.mil/DD/ 上查阅。 重新发布和取消：国防部指令 1332.14“入伍行政分离”，2014 年 1 月 27 日修订 纳入：指令式备忘录 19-008“快速筛查协议”中概述的入伍分离政策，2019 年 7 月 31 日修订 批准人：Ashish S. Vazirani，《履行国防部人事和战备事务副部长职责》 目的：根据国防部指令 (DoDD) 5124.02 中的授权，本次发布：
2024 年

入伍行政分离 发起部门：国防部人事和战备事务副部长办公室 生效日期：2024 年 8 月 1 日 可发布性：已获准公开发布。可在指令司网站 https://www.esd.whs.mil/DD/ 上查阅。 重新发布和取消：国防部指令 1332.14“入伍行政分离”，2014 年 1 月 27 日修订 纳入：指令式备忘录 19-008“快速筛查协议”中概述的入伍分离政策，2019 年 7 月 31 日修订 批准人：Ashish S. Vazirani，《履行国防部人事和战备事务副部长职责》 目的：根据国防部指令 (DoDD) 5124.02 中的授权，本次发布：

¥6.0
b'摘要。我们提出了用于解决随机子集和实例的新型经典和量子算法。首先，我们改进了 Becker-Coron-Joux 算法 (EUROCRYPT 2011)，将 e O 2 0 . 291 n 降低到 e O 2 0 . 283 n，使用更一般的表示，其值在 {\xe2\x88\x92 1 , 0 , 1 , 2 } 中。接下来，我们从几个方向改进了该问题的量子算法的最新技术。通过结合 Howgrave-Graham-Joux 算法 (EUROCRYPT 2010) 和量子搜索，我们设计了一种渐近运行时间为 e O 2 0 的算法。 236 n ，低于 Bernstein、Je\xef\xac\x80ery、Lange 和 Meurer (PQCRYPTO 2013) 提出的基于相同经典算法的量子行走成本。该算法的优势在于使用带有量子随机存取的经典存储器，而之前已知的算法使用量子行走框架，需要带有量子随机存取的量子存储器。我们还提出了用于子集和的新量子行走，其表现优于 Helm 和 May (TQC 2018) 给出的先前最佳时间复杂度 e O 2 0 . 226 n 。我们结合新技术达到时间 e O 2 0 . 216 n 。这个时间取决于 Helm 和 May 形式化的量子行走更新启发式方法，这也是之前的算法所必需的。我们展示了如何部分克服这种启发式方法，并获得了一个量子时间为 e O 2 0 的算法。 218 n 只需要标准的经典子集和启发式方法。'
2020 年

b'摘要。我们提出了用于解决随机子集和实例的新型经典和量子算法。首先，我们改进了 Becker-Coron-Joux 算法 (EUROCRYPT 2011)，将 e O 2 0 . 291 n 降低到 e O 2 0 . 283 n，使用更一般的表示，其值在 {\xe2\x88\x92 1 , 0 , 1 , 2 } 中。接下来，我们从几个方向改进了该问题的量子算法的最新技术。通过结合 Howgrave-Graham-Joux 算法 (EUROCRYPT 2010) 和量子搜索，我们设计了一种渐近运行时间为 e O 2 0 的算法。 236 n ，低于 Bernstein、Je\xef\xac\x80ery、Lange 和 Meurer (PQCRYPTO 2013) 提出的基于相同经典算法的量子行走成本。该算法的优势在于使用带有量子随机存取的经典存储器，而之前已知的算法使用量子行走框架，需要带有量子随机存取的量子存储器。我们还提出了用于子集和的新量子行走，其表现优于 Helm 和 May (TQC 2018) 给出的先前最佳时间复杂度 e O 2 0 . 226 n 。我们结合新技术达到时间 e O 2 0 . 216 n 。这个时间取决于 Helm 和 May 形式化的量子行走更新启发式方法，这也是之前的算法所必需的。我们展示了如何部分克服这种启发式方法，并获得了一个量子时间为 e O 2 0 的算法。 218 n 只需要标准的经典子集和启发式方法。'

¥4.0
弗吉尼亚州阿灵顿市 22204-2490 案卷编号 529-24 编号：签名日期发件人：海军记录修正委员会主席致：海军部长主题：审查美国海军 XXX-XX- 号海军记录编号：(a) 美国法典第 10 章第 1552 节(b) USD 备忘录，2017 年 8 月 25 日（Kurta 备忘录）(c) USECDEF 备忘录，2018 年 7 月 25 日（Wilkie 备忘录）(d) PDUSD 备忘录，2024 年 4 月 4 日（Vazirani 备忘录）(e) 申请人的案件文件附件：(1) DD 表格 149(2) 咨询意见，2024 年 6 月 13 日 1. 根据参考 (a) 的规定，申请人（以下简称申请人）向海军记录修正委员会（委员会）提交了附件 (1)，请求通过准予医疗退休来更正他的海军记录。2. 委员会由、和组成，于 2024 年 8 月 1 日审查了申诉人的错误和不公正指控，并根据其规定，确定应根据现有的记录证据采取下文指出的纠正措施。委员会考虑的文件材料包括附件、海军记录的相关部分以及适用的法规、法规和政策，包括参考文献 (b) 至 (d) 和附件 (2)，即合格医疗专业人员提供的咨询意见 (AO)。该 AO 被认为对申诉人有利。3. 委员会审查了与申诉人的错误和不公正指控有关的所有记录事实后，发现如下：a. 在向本委员会提出申请之前，申诉人已用尽海军部现行法律和法规规定的所有可用行政补救措施。尽管请愿人没有及时提出申请，但根据《库尔塔备忘录》，诉讼时效已被免除。
1900 年

弗吉尼亚州阿灵顿市 22204-2490 案卷编号 529-24 编号：签名日期发件人：海军记录修正委员会主席致：海军部长主题：审查美国海军 XXX-XX- 号海军记录编号：(a) 美国法典第 10 章第 1552 节(b) USD 备忘录，2017 年 8 月 25 日（Kurta 备忘录）(c) USECDEF 备忘录，2018 年 7 月 25 日（Wilkie 备忘录）(d) PDUSD 备忘录，2024 年 4 月 4 日（Vazirani 备忘录）(e) 申请人的案件文件附件：(1) DD 表格 149(2) 咨询意见，2024 年 6 月 13 日 1. 根据参考 (a) 的规定，申请人（以下简称申请人）向海军记录修正委员会（委员会）提交了附件 (1)，请求通过准予医疗退休来更正他的海军记录。2. 委员会由、和组成，于 2024 年 8 月 1 日审查了申诉人的错误和不公正指控，并根据其规定，确定应根据现有的记录证据采取下文指出的纠正措施。委员会考虑的文件材料包括附件、海军记录的相关部分以及适用的法规、法规和政策，包括参考文献 (b) 至 (d) 和附件 (2)，即合格医疗专业人员提供的咨询意见 (AO)。该 AO 被认为对申诉人有利。3. 委员会审查了与申诉人的错误和不公正指控有关的所有记录事实后，发现如下：a. 在向本委员会提出申请之前，申诉人已用尽海军部现行法律和法规规定的所有可用行政补救措施。尽管请愿人没有及时提出申请，但根据《库尔塔备忘录》，诉讼时效已被免除。

¥1.0