Quantum Approximate Counting, Simplified
1998年，BHMT给出了一个近似计数的量子算法。给定一个$N$项目列表，其中的$K$被标记，他们的算法通过仅进行$O\left( \frac{1}{\varepsilon}\sqrt{\frac{N}{K}}\right) $查询来估计$K$在相对误差$\varepsilon$内。虽然这种加速是“Grover”类型的，但BHMT算法具有依赖于量子傅立叶变换（QFT）的奇怪特性，更常见的是与Shor算法相关联。有这个必要吗？本文提出了一个简化的算法，我们证明了实现相同的查询复杂度使用Grover迭代。我们还推广到一个QFT的振幅估计算法。近似计数的相关方法先前由Grover，Abrams和Williams，Suzuki等人概述，和魏（后两个，因为我们写这篇论文），但在所有情况下没有严格的分析。
2021-11-03 cs.DS quant-ph
Grover's quantum search algorithm
本文是一个书面版本的一个小时的讲座上洛夫格罗弗的数据库搜索算法。目录1.问题定义2.量子力学的观点3反演I_的性质|psi> 4.在洛夫的“疯狂”5中的方法... Grover's algorithm 6的算法Grover算法的示例参考文献
2000-10-18 quant-ph
Another classical analog of Grover's quantum search
在这项工作中，我描述了一个经典的模拟格罗弗的量子搜索算法，解释为什么量子算法应该能够执行搜索O（sqrtN）的步骤，也作为一个有用的教学演示。
2014-11-21 quant-ph
Could Grover's quantum algorithm help in searching an actual database?
我调查它是否会在技术上和经济上有意义，建立数据库搜索引擎的基础上格罗弗的量子搜索算法。答案并不完全确定，但我认为是否定的。
1999-01-26 quant-ph
Grover's search algorithm and the quantum measurement problem
有人建议，测量过程中的个人成果可以理解在标准的量子力学的测量仪器，作为一个量子计算机，执行格罗弗的搜索算法。
2002-02-28 quant-ph
Reasoning about Grover's Quantum Search Algorithm using Probabilistic wp
格罗弗的搜索算法是设计在量子力学计算机上执行的。本文利用概率wp-演算对Grover算法进行建模和推理。它表明，演算提供了一个严格的编程符号建模和其他量子算法，它也提供了一个系统的框架分析这样的算法。
1998-10-22 quant-ph
Quantum multi-programming for Grover's search
本文提出一种用于 Grover 搜索的量子多程序编程算法，通过部分扩散算子分解并并行执行电路，增大旋转角以提高成功概率，实验证明其优于标准 Grover 算法及其他变体。
2022-12-18 quant-ph
The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo
我们证明，没有量子加速时，使用量子蒙特卡罗估计的平均值（和其他时刻）的解析定义的对数凹概率分布准备作为量子态使用Grover-Rudolph方法。
2021-05-18 quant-ph
Quantum counting, and a relevant sign
Doral Academy Preparatory High School（多拉尔学院预备高中）；University of Miami（迈阿密大学）
本文探讨了量子计数算法，结合Grover搜索和量子相位估计，并指出在实现Grover算法时一个原本无关的符号变得重要。
2025-05-16 physics.ed-ph quant-ph
Grover's Algorithm: Quantum Database Search
我们审查格罗弗的算法通过一个详细的几何解释和一个算例。对量子力学和量子线路的一些基本概念也作了评述。这项工作的目的是为非专业人士有本科线性代数的基本知识。
2003-01-16 quant-ph
Preparation of GHZ states via Grover's quantum searching algorithm
本文提出了一种利用Grover的快速量子搜索算法制备任意多粒子系统GHZ态的方法。这种方法可以看作是Grover算法的扩展，用于在未排序的数据库中查找一个或多个项目。
2000-04-29 quant-ph
Arbitrary phase rotation of the marked state can not be used for Grover's quantum search algorithm
澄清了一种误解，即标记态的任意相位旋转和Grover搜索算法中平均运算的逆运算可以用来构造效率较低的量子搜索算法.标记态相位的$π$旋转不仅是效率的选择，而且在Grover的量子搜索算法中也是至关重要的。实验结果还表明Grover量子搜索算法具有较好的鲁棒性。
1999-04-21 quant-ph
Quantum Computers and Unstructured Search: Finding and Counting Items with an Arbitrarily Entangled Initial State
将Grover的非结构化搜索问题的量子算法和Escherard等人的Count算法推广到初始态为任意最大纠缠态的情形。当计算量子位和环境耦合时，以及一般来说当对量子系统的控制是部分的时，这种分析可能与量子子程序有关。
2001-01-22 quant-ph
A quantum no-reflection theorem and the speeding up of Grover's search algorithm
我们证明，不可能建立一个通用的量子机器，产生关于未知状态的反射。然后，我们指出这个结果和格罗弗的搜索算法的最优性之间的连接：如果这样的反射机可用，它将有可能加速格罗弗的搜索算法的指数加速。
2011-05-20 quant-ph
Is Grover's Algorithm a Quantum Hidden Subgroup Algorithm ?
在本文中给出的参数表明，格罗弗和肖尔的算法是更密切相关的比人们可能在第一次预期。具体来说，我们表明，格罗弗的算法可以被看作是一个量子算法，解决了非阿贝尔隐藏子群问题（HSP）。但我们接着表明，标准的非阿贝尔量子隐藏子群（QHS）算法不能找到一个解决方案，这个特定的HSP。这留下了开放的问题，是否有一些修改的标准非阿贝尔QHS算法，这是相当于格罗弗的算法。
2006-03-15 quant-ph
Quantum Advantage of Noisy Grover's Algorithm
针对Grover算法对噪声敏感的问题，提出噪声容忍方法，基于平均保真度下界确定迭代次数，使量子优势噪声阈值随量子比特数指数提升。
2023-06-19 quant-ph
Generalization of Grover's Algorithm to Multiobject Search in Quantum Computing, Part I: Continuous Time and Discrete Time
L. K. Grover在量子计算中的搜索算法在大型未排序数据库中搜索单个对象时给出了最佳的二次加速。在本文中，我们推广格罗弗的算法在希尔伯特空间框架中的连续和离散时间的情况下，隔离其几何本质的情况下，一个以上的对象满足搜索标准。
2000-07-31 quant-ph
Quantum Counting on the Complete Bipartite Graph
本文将量子计数从 Grover 算子推广到完全二分图上的硬币量子游走，证明可由演化算子特征值与量子相位估计恢复标记顶点数，且时间复杂度接近原算法。
2023-12-08 cs.CC quant-ph
Identification of Desired Pixels in an Image Using Grover's Quantum Search Algorithm
量子信息理论承诺加快计算速度，因此在实际的量子计算机中观察到，正如其经典对应物所证明的那样。这将彻底改变与计算直接或间接相关的每个领域。量子信息中的Grover算法在非结构化数据库的搜索中可以获得成倍的加速。随着像IBM这样的量子计算机的公共在线资源的可用性，量子图像处理进入了图像处理领域的量子计算机的使用。我们的研究兴趣是使用Grover算法在2x 2灰度图像中找到所有较暗的像素。我们用两种不同的方式研究它。在第一种方法中，我在python生成的经典图像上运行Grover的算法。在第二种方法中，我将Python生成的2x2图像转换为量子图像，然后运行Grover的算法来定位较暗的像素。正如在复杂度分析中所观察到的，Grover的非结构化搜索具有O（2^{n}），而对于经典方案，具有O（2^{2n+2 m}），其中m和n表示图像的维度。
2021-07-07 quant-ph
Grover's Algorithm for Multiobject Search in Quantum Computing
L. K. Grover在量子计算中的搜索算法在大型未排序数据库中搜索单个对象时给出了最佳的平方根加速比。在本文中，我们阐述了格罗弗的算法在希尔伯特空间框架，隔离其几何本质，我们推广到的情况下，多个对象满足搜索标准。
1999-11-11 quant-ph
Hypergraph states in Grover's quantum search algorithm
我们研究了Grover算法在第一次预言调用后，当涉及到几个搜索项时，所使用的态的纠缠度。然后，我们构建了这些初始状态和超图之间的联系，这提供了一个说明他们的纠缠特性。
2014-04-04 quant-ph
Quantum circuit implementation of the Hamiltonian versions of Grover's algorithm
我们分析了三种不同的量子搜索算法，传统的Grover算法，其连续时间模拟的哈密顿演化，最后的量子搜索的局部绝热演化。我们表明，它们是密切相关的算法，在这个意义上说，他们都执行一个旋转，在一个恒定的角速度，从一个统一的叠加的所有状态的解决方案状态。这使得后两种算法可以在常规的量子线路上通过哈密顿演化实现，同时保持Grover算法的二次加速比。
2003-02-19 quant-ph
Control of non-controllable quantum systems: A quantum control algorithm based on Grover iteration
对于既不是强完全可控也不是完全可控的有限维双线性量子力学系统，定义了一种新的能控性概念--本征态能控性。设计了一种基于Grover迭代的量子控制算法，实现了将本征态可控但不一定（强）完全可控的系统从任意态引导到目标态的量子控制任务.
2005-03-02 quant-ph
Grover Search Inspired Alternating Operator Ansatz of Quantum Approximate Optimization Algorithm for Search Problems
该研究利用绝热量子搜索与绝热量子计算的框架映射，通过对绝热量子搜索的含调度哈密顿量做Trotter化得到QAOA的变分参数，无需迭代机器学习即可将Grover搜索的最优性能迁移至QAOA框架。
2023-04-28 quant-ph
Implementing Grover's Quantum Search on a Para-Hydrogen based Pure State NMR Quantum Computer
我们演示了格罗弗的量子搜索算法的液体状态的核磁共振（NMR）量子计算机上使用基本上是纯态的实施。这是使用双量子位器件实现的，其中初始状态是由涉及仲氢的化学反应产生的一对1H核的基本上纯的（$ε=1.06\pm0.04$）单重核自旋状态。我们已经实现了Grover搜索，以找到满足函数的四个输入之一。
2004-07-13 quant-ph
Strength and Weakness in Grover's Quantum Search Algorithm
Grover的量子搜索算法被认为是量子计算领域的里程碑之一。该算法可以在数据库中搜索一个单一的匹配与$N$记录在$O(\sqrt{N})$假设该项目必须存在于数据库中的最佳已知的经典算法的二次加速。这篇综述论文讨论了Grover算法在多个匹配情况下的性能，预计问题会更容易。不幸的是，我们会发现算法会对$M>3N/4$失败，其中$M$是列表中匹配的数量。
2008-11-27 quant-ph
Error Avoiding Quantum Codes and Dynamical Stabilization of Grover's Algorithm
本文提出了一种能使Grover量子搜索算法对一类特定的相干错误具有稳定性的量子纠错码。这种避免错误的代码只包括在计算基础上可分解的状态。此外，它的冗余度小于饱和量子汉明限的一般纠错量子码所能达到的冗余度。该码只包含可因子分解的态，这一事实为在无差错子空间中实现量子门提供了优势。
2000-03-30 quant-ph
Depth optimization of quantum search algorithms beyond Grover's algorithm
Grover的量子搜索算法比经典算法提供了二次加速。计算复杂度取决于对oracle的查询次数。然而，深度是一个更现代的度量噪声中等规模的量子计算机。我们提出了一种新的量子搜索算法的深度优化方法。我们表明，格罗弗的算法是不是最佳的深度。我们提出了一个量子搜索算法，它可以分为几个阶段。每个阶段都有一个新的初始化，这是数据库的重新缩放。这减少了错误。多级设计对于量子搜索算法的并行运行是自然的。
2020-03-27 quant-ph
Quantum Circuit for Calculating Mean Values Via Grover-like Algorithm
本文给出一个计算函数$A(x^n)\in \mathbb{C}$均值的量子线路，其中$x^n\in \{0,1\}^n$ .用于计算无结构函数$A(x^n)$的平均值的已知经典算法采用${\cal O}(2^n)$步骤。我们的量子算法是基于Grover类算法，它需要${\cal O}(\sqrt{2^n})$步骤。我们的算法显着不同，从以前提出的量子算法计算平均值的函数通过格罗弗的算法。
2014-03-31 quant-ph
Quantum Probes Reduce Measurements: Application to Distributed Grover Algorithm
分布式计算似乎是克服量子计算机在量子比特数量方面的尺寸限制的一种自然方法。但缺乏一种有效的分发方法来系统地处理潜在的算法。这项工作提出了合适的量子探针，以减少分布式子系统中的测量。探针介绍了分布式Grover搜索的上下文中。事实证明，这些方法确实有效。后者可以推广到适用于其他分布式算法的利益。
2012-08-20 quant-ph
Generalization of Grover's Algorithm to Multiobject Search in Quantum Computing, Part II: General Unitary Transformations
在一个新版本的格罗弗的量子算法利用一般的酉变换在一个大的未排序的数据库中搜索一个单一的对象有很大的优势。在本文中，我们推广该算法的多目标搜索。我们展示的技术，以实现减少的问题，一个不变的子空间的尺寸刚刚等于2。
2000-07-31 quant-ph
The influence of quantum noise on the Grover algorithm and quantum Fourier transform: quantum operations theory approach
提出了一种多量子比特量子线路噪声建模方法。给出了Grover算法和量子傅里叶变换的量子算法精度与量子比特数和噪声水平关系的解析公式。结果表明，所提出的方法是非常符合蒙特卡罗统计建模方法得到的结果。所开发的理论使得预测量子噪声对正在开发的前瞻性多量子比特量子系统的准确性的影响成为可能。
2017-12-13 quant-ph
An information-theoretic analysis of Grover's algorithm
Grover发现了一种量子算法，用于在对量子预言机的N个查询的近似平方根中识别N个项目的非结构化搜索宇宙中的目标元素，从而实现了对经典算法的平方根加速。我们提出了一个信息理论分析格罗弗的算法，并表明，平方根加速是最好的结果，使用格罗弗的预言。
2002-10-11 quant-ph
Early days following Grover's quantum search algorithm
这是我2017年春季在波特兰州立大学教授的“CS 410/510：量子计算入门“的笔记。这是一个回顾和总结的一些早期结果有关Grover的量子搜索算法在一个一致的方式。我不得不在几本书、笔记和原始论文中来回寻找，以整理准备讲座时的各种细节，这是一种痛苦。这就是本说明背后的动机。感谢Peter Høyer对本说明提供的宝贵反馈。
2017-09-05 quant-ph
Scale invariance of entanglement dynamics in Grover's quantum search algorithm
我们计算了Grover算法中多量子位量子态的纠缠量，在计算的每一步，通过跟踪它的动力学。我们表明，真正的多体纠缠总是存在的。值得注意的是，任何类型的纠缠以及真正的多体纠缠的动力学都与量子比特的数量n无关，因此表现出尺度不变性。我们比较了这个结果与纠缠动力学引起的不动点量子搜索算法。我们还调查的标准，有效的模拟在Grover的算法的上下文中。
2013-02-25 quant-ph
Similarity between Grover's quantum search algorithm and classical two-body collisions
通过研究量子搜索算法中平均运算的反演性质，发现量子搜索与两个刚体碰撞过程的相似性。从这种相似性出发，讨论了一些相关问题。
2002-09-12 quant-ph
Distributed quantum approximate counting algorithm
本文提出一种结合 Grover 算子与经典后处理的分布式量子计数算法，用于估计内积和汉明距离，并在 Qisikit 上验证其在 NISQ 时代具有量子比特数、电路深度和门数方面的优势。
2026-10-27 quant-ph
Exact quantum lower bound for Grover's problem
有史以来发现的最重要的量子算法之一是Grover搜索无序集的算法。我们在查询模型中给出了一个新的下界，证明了Grover算法是最优的。与现有的证明下界的方法类似，我们限制了我们可以从单个Oracle查询中获得的信息量，但我们限制了这些信息的角度。这使得我们的证明是简单的，独立的，只基于初等数学，捕捉我们的直觉，同时获得一个精确的界限。
2008-10-20 quant-ph
Grover's quantum searching algorithm is optimal
本文将Boyer等人（quant-ph/9605034）关于量子搜索的紧界改进为一个匹配界，从而证明了对于任何成功概率Grovers量子搜索算法都是最优的。例如，为了接近确定的成功，我们必须查询oracle pi/4 sqrt{N}次，其中N是搜索空间的大小。我还表明，不幸的是，量子搜索不能更好地并行化，而不是将搜索空间的不同部分分配给独立的量子计算机。早期的结果为更有效的并行化提供了可能性。
1999-12-02 quant-ph
Efficient Quantum Counting and Quantum Content-Addressable Memory for DNA similarity
提出量子内容寻址存储器QCAM及量子计数算法硬件高效实现HEQC，利用Grover算法与并行均匀控制旋转门优化电路，实现DNA序列k-mer集合Jaccard相似性计算。
2023-08-01 q-bio.GN q-bio.QM quant-ph
Shortening Grover's search algorithm for an expectation value quantum computer
量子算法通常被公式化用于在服从投影测量的单个量子位系统上实现。然而，在期望值量子计算中，例如核磁共振实现，计算机由仅服从期望值测量的相同量子位系统的集合组成。在量子算法的这种期望值实现中，普遍的策略是保留传统公式的酉运算，但适当地修改其初始化和测量步骤。这种天真的方法是不是最佳的Grover算法和缩短版本的期望值量子计算机。
2002-09-26 quant-ph
Application of Pontryagin's Minimum Principle to Grover's Quantum Search Problem
Grover算法是最著名的算法之一，它明确地展示了如何利用量子性质来加速搜索过程。在这项工作中，格罗弗的量子搜索问题被映射到一个时间最优控制问题。借助于庞特里亚金极小值原理，我们发现时间最优解具有bang-singular-bang结构。这种结构可以自然地导出，而不需要积分微分方程，使用几何控制技术，其中薛定谔方程中的哈密顿量表示为矢量场。从最优控制的角度出发，Grover算法采用bang-bang协议逼近最优协议，使bang-to-bang切换次数最少，从而降低查询复杂度。我们的工作提供了一个具体的例子，庞特里亚金的最小值原理是如何连接到量子计算，并提供了如何设计量子算法的见解。
2019-08-26 quant-ph
A Quantum Circuit to Construct All Maximal Cliques Using Grover Search Algorithm
提出了一种利用Grover搜索算法构造所有极大团的量子线路。这个预言电路把一个n量子比特的状态作为输入|和n节点网络的邻接矩阵数据A，并输出状态（-1）|其中f（x）=1，如果|x>是最大团，并且f（x）=0，否则。Oracle工作区需要2n^2个量子位。每一个oracle调用都会对托福利门进行大约10n^2次调用。整体Grover搜索算法将均匀叠加的n量子比特状态和邻接矩阵数据作为输入，并输出所有最大团状态的均匀叠加。
2019-07-22 quant-ph
Odd-periodic Grover walk
Grover行走是图上研究最充分的量子行走之一。在本文中，我们研究它的周期性，揭示量子行走和底层图之间的关系，特别侧重于表现出周期Grover行走的图的特征。具有周期为$2, 3, 4$和$5$的周期Grover行走的图先前已经被表征。可以预期，具有奇数周期的周期Grover行走的图对应于具有奇数长度的周期。我们解决这个问题，并能够完美地刻画一类图表现出奇周期Grover行走使用组合方法。
2022-11-30 quant-ph
Exceptional configurations of quantum walks with Grover's coin
我们使用Ambainis，Kempe和Rivosh [AKR 05]的算法研究了二维网格上的量子行走搜索。我们展示了最自然的硬币变换-格罗弗的扩散变换-具有广泛的一类特殊配置的标记的位置，找到任何标记的位置的概率不会随着时间的推移而增长。这扩展了已知的特殊构型的类别;到目前为止，唯一已知的此类构型是Ambainis和Rivosh的“对角构造”[AR 08]。
2015-09-23 quant-ph
Prospect of using Grover's search in the noisy-intermediate-scale quantum-computer era
为了了解Grover搜索算法在存在量子计算机噪声的情况下对大型非结构化数据的利用范围，我们通过施加各种类型的噪声进行了一系列模拟，由IBM QISKit建模。我们应用三种形式的Grover算法：（1）标准算法，具有4-10个量子位，（2）最近发表的修改的Grover算法，设置为减少电路深度，以及（3）（1）和（2）中的算法，通过添加辅助量子位修改多控制Toffoli。基于这些模拟，我们找到了这些情况下的噪声上限，建立其依赖于电路的量子深度，并提供它们之间的比较。通过拟合阈值的外推，我们预测了当应用Grover算法在大到32000的数据集中搜索数据时，典型的门误差界限是什么。
2020-09-18 quant-ph
A simpler proof of zero-knowledge against quantum attacks using Grover's amplitude amplification
Watrous提出了针对量子验证者的证明系统的零知识性质的第一个证明。证明的关键是量子模拟器的构造。在构造中，“失败状态”通过一个巧妙的操作旋转到“成功”状态，该操作最初是为QMA证明系统的放大而开发的。这份手稿提出了一个新的和更简单的模拟器建设。在构造中，我们简单地使用Grover放大来放大经典模拟器的成功概率。
2006-02-22 quant-ph
Implementation of Grover's Quantum Search Algorithm in a Scalable System
我们报告的实现Grover的量子搜索算法在可扩展的系统中捕获的原子离子量子比特。两量子位存储器的四种可能状态中的任何一种都被标记，并且在搜索空间的单个查询之后，被标记的元素以60（2）%的平均概率被成功恢复。这超过了任何可能的经典搜索算法的性能，后者只能以50%的最大平均概率成功。
2005-10-25 quant-ph
Feasibility Analysis of Grover-meets-Simon Algorithm
量子算法是密码分析的重要工具。目前，人们致力于构建强大的量子算法，挖掘量子算法的潜力，以进一步分析量子计算下密码算法的安全性。构造经典量子算法是当前构造量子算法的主要思路之一。然而，它们并不容易结合，量子算法的可行性需要在量子环境下进一步分析。本文从延迟测量的原理出发，重新分析了现有的组合算法Grover-meets-Simon算法。首先，针对Grover-meets-Simon算法中测量过程引起的崩溃问题，对Simon算法中的测量过程进行了否定。其次，由于不可测Simon算法的输出是量子线性方程组，我们讨论了量子线性方程组的解，发现单独考虑并行Simon算法的延迟测量是可行的。最后，由于Grover-meets-Simon算法涉及迭代问题，我们重新考虑了在最后放置多个测量时算法的可行性。根据最大成功概率和查询次数，将Grover-meets-Simon算法的度量过程置于Grover-meets-Simon算法末尾的迭代过程中，得出Grover-meets-Simon算法不是一种有效的攻击算法。
2023-01-17 quant-ph
Modified Grover's algorithm for an expectation value quantum computer
翻译格罗弗的搜索算法从其标准版本，设计用于实施在一个单一的量子系统服从投影测量，到一个适合的合奏量子计算机，其输出的期望值的观测，详细描述。一个过滤方案，有效地确定期望值的有限部分的量子态，并用于定位一个单一的项目搜索涉及一个以上的标记项目。一个截断版本的格罗弗的算法，需要更少的步骤比翻译的标准版本，但定位标记的项目一样成功，提出。对于只返回期望值的量子计算设备，截断版本优于其标准版本。这表明可以修改量子算法，以便通过使用系综的空间资源来减少所需的时间资源。
2001-11-20 quant-ph
Threshold quantum cryptograph based on Grover's algorithm
Grover算子在双量子比特的情况下可以将基变换为它的共轭基。置换算子可以将两个共轭基中的一个状态变换为它的正交状态。这些性质包含在阈值量子协议中。该门限量子协议是安全的，证明了合法参与者只能窃听一个2量子比特上的2比特或3比特操作信息，且错误概率为3/8。我们提出了一个方案来检测特洛伊木马攻击，而不破坏合法的量子比特。
2006-06-27 quant-ph
Nested Grover's Algorithm for Tree Search
本研究提出嵌套 Grover 算法优化量子树搜索，通过扩展部分赋值树并定义串联预言机，替代不兼容的启发式函数，为量子人工智能奠定基础。
2025-09-08 quant-ph
Quantum Circuit for Calculating Symmetrized Functions Via Grover-like Algorithm
本文给出了一个计算对称化函数的量子线路。我们的算法应用原始Grover算法或其变体，如AFGA（自适应固定点Grover算法）。我们的算法使用AFGA结合两种新技术，我们称之为“目标两个假设”和“盲目标”。假设AFGA将起始状态$|s\rangle$驱动到目标状态$|t\rangle$。当以两个假设为目标时，$|t\rangle$是两个标准正交状态或假设$|0\rangle$和$|1\rangle$的叠加$a_0|0\rangle + a_1|1\rangle$。当盲目瞄准时，$\langle t| s\rangle$的值先验未知。
2014-03-26 quant-ph
Coherence and Entanglement Monogamy in the Discrete Analogue of Analog Grover Search
Grover的搜索算法是最优的量子算法，它可以比任何已知的经典算法快二倍地搜索非结构化数据库。纠缠和相关性在搜索算法中的作用已经被非常详细地研究，并且已知对于Grover搜索算法的纯状态实现，量子位之间的纠缠对于获得二次加速是必要的。本文系统地研究了离散模拟$\textit{analog analogue of Grover search algorithm}$中的量子相干性和纠缠单偶行为。Grover搜索的模拟类似物是基于绝热哈密顿演化的连续时间量子算法，其给出了二次加速，类似于原始的Grover搜索算法。我们表明，减少量子相干性，量化使用各种相干单调，是一个明确的签名，达到最大的成功概率在模拟Grover搜索。我们还表明，对于系统的任何两个量子比特约化的密度矩阵，并发度的演化非常接近于成功概率的增加率。此外，我们证明了该系统满足任意时间的$n$ -party monogamy不等式，从而限制了量子搜索过程中$n$ -量子比特纠缠的数量。
2016-11-14 quant-ph
