Apr, 2022

可扩展的 5,6 个量子比特的 Grover 量子搜索算法

PDF
TL;DR介绍了一种可扩展的 Quantum Grover 搜索算法，采用 5 位和 6 位量子电路，并提供了一个设计模式，方便构建更高量子位数的预言机；实现结果表明，所提出的量子电路的准确性超过了 3 位和 4 位的最新结果。
quantum computinggrover's algorithmdatabase searchscalabilityquantum circuits
发现论文，激发创造
  • IBM 127 量子比特超导量子计算机上三比特 Grover 搜索算法的综合特性研究

    使用超导量子架构的先进量子计算技术，对三比特 Grover 搜索算法进行了实现和特性研究，并通过实验评估了算法的可扩展性和性能指标，同时还进行了量子态重构实验，揭示 NISQ 计算机在大规模数据库搜索方面的潜力及 Grover 搜索算法在实际量子计算应用中的应用价值。

    Jun, 2024

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

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

    May, 1999

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

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

    Dec, 2015

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

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

    Feb, 2017

  • 一种双向量子搜索算法

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

    Apr, 2024

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

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

    Jul, 2001

  • 量子漫步的空间搜索

    本文介绍了使用连续时间量子步行算法在 N 维物理数据库中进行搜索的方法，并且通过在完全图和 d>4 的周期性三维晶格进行实验，证明了可获得完整的 O (√N) 加速。

    Jun, 2003

  • 小型量子计算机与大型经典数据集

    本研究介绍一种混合经典 - 量子算法来解决大规模经典数据集和量子计算机只能对模型空间进行叠加访问的问题。该算法使用数据减少技术构建称为 coreset 的加权子集，通过量子计算机执行 Grover 搜索或拒绝取样，从而在最大似然估计，贝叶斯推断和鞍点优化方面实现了量子加速。具体的应用包括 k-means 聚类，逻辑回归，零和博弈和提升。

    Mar, 2020

  • 量子架构搜索：综述

    量子计算在近年来取得了显著进展，不仅吸引了研究实验室的极大兴趣，也在各个行业引起了广泛关注。这篇论文提供了量子架构搜索 (QAS) 的概览，通过检验相关的研究成果，讨论在设计和执行自动搜索最佳参数化量子电路时面临的主要挑战，以及解决这些挑战的方法，以便促进未来的研究。

    Jun, 2024

  • QArchSearch：一套可扩展的量子架构搜索工具

    基于 QTensor 库的 AI 量子架构搜索包 QArchSearch 能够高效扩展到大型量子电路，并在不同的量子应用中探索更复杂的模型。通过在 CPU 和 GPU 上采用两级并行化方案，在 Polaris 超级计算机上实现了大规模和高效的搜索。

    Oct, 2023