Jun, 2024

IBM 127 量子比特超导量子计算机上三比特 Grover 搜索算法的综合特性研究

PDF
TL;DR使用超导量子架构的先进量子计算技术，对三比特 Grover 搜索算法进行了实现和特性研究，并通过实验评估了算法的可扩展性和性能指标，同时还进行了量子态重构实验，揭示 NISQ 计算机在大规模数据库搜索方面的潜力及 Grover 搜索算法在实际量子计算应用中的应用价值。
grover search algorithmquantum computingscalabilityperformance metricsquantum state tomography
发现论文，激发创造
  • 可扩展的 5,6 个量子比特的 Grover 量子搜索算法

    介绍了一种可扩展的 Quantum Grover 搜索算法，采用 5 位和 6 位量子电路，并提供了一个设计模式，方便构建更高量子位数的预言机；实现结果表明，所提出的量子电路的准确性超过了 3 位和 4 位的最新结果。

    Apr, 2022

  • Grover 搜索算法：一种光学方法

    本文提出了一种基于光学元件的 Grover 算法实现方法，能够有效地搜索小规模数据库，并通过编译将所需光学元件数量减少至 12 个。

    May, 1999

  • 局部绝热演化的量子搜索

    本研究通过调整哈密顿量的演化速率，使演化在每个无限小时间间隔上都是绝热的，以解决 Grover 的问题，发现这种方法的总运行时间是 $\sqrt {N}$，其中 $N$ 是数据库中项目的数量，从而实现了比传统算法更快的运行效率。

    Jul, 2001

  • 量子机器学习的优势演示

    使用超导体五比特处理器，对基于 oracle 的问题进行求解，经过实验验证，在现有的嘈杂系统中，量子计算机的查询次数明显比经典计算机少，这种差距会随着误差率和问题大小的增加而不断扩大，这证明了量子优势确实在现有的嘈杂系统中出现了。

    Dec, 2015

  • 噪声中等规模量子算法

    该研究总结了嘈杂中间规模量子计算的范例和算法，探讨了其限制与优势，并提供了各种编程和测试工具的全面概述。

    Jan, 2021

  • 基于内核的量子学习器和基于 Grover 算法的量子预处理的可证明优势

    应用 Shor 算法进行量子支持向量机的指数级加速并进一步利用 Grover 算法加速支持向量机的核函数，结合量子计算与经典方法提高分类器性能。

    Sep, 2023

  • 使用横向磁场的 Grover 无结构搜索的近最优量子电路

    为了寻找一根稻草，我们提出了一种基于电路的量子算法，该算法通过周期性地在系统中交替应用问题哈密顿量（oracle）和横向场来实现，使用自旋相干态分析复合幺正矩阵，在初始状态和目标状态之间进行了高度重叠的状态转换，并提示了了解 QAOA 电路所需的分析涉及与在 AQO 中估算哈密顿量能隙的过程截然不同。

    Feb, 2017

  • 利用 Grover 算法模拟变分量子感知器

    本篇论文提出了一种新型的量子感知器 QVPG，它结合了量子变分电路和格勃算法，在分类任务中能够比传统感知器更高效地工作，并证明它比 QVP 更具优越性。

    May, 2023

  • Grover 搜索作为自然现象

    本研究提供了第一份证据表明，在特定条件下，1/2 自旋费米子可以自然地表现出 Grover 搜索，在材料中寻找拓扑缺陷。作者还研究了两个 Dirac 量子行走模型，并展示了与先前的量子行走搜索一致的步数复杂度。

    Aug, 2019

  • 一种双向量子搜索算法

    使用双向搜索策略和部分 Grover 搜索算法，提出了一种引用为双向 Grover 搜索的快速 Grover 量子搜索算法，相比传统的 Grover 搜索和部分 Grover 搜索在同样条件下减少了迭代次数。

    Apr, 2024