Grover's search algorithm and the quantum measurement problem
Manoj K. Samal, Partha Ghose
有人建议，测量过程中的个人成果可以理解在标准的量子力学的测量仪器，作为一个量子计算机，执行格罗弗的搜索算法。
It is suggested that the individual outcomes of a measurement process can be understood within standard quantum mechanics in terms of the measuring apparatus, treated as a quantum computer, executing Grover's search algorithm.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Grover's quantum search algorithm
本文是一个书面版本的一个小时的讲座上洛夫格罗弗的数据库搜索算法。目录1.问题定义2.量子力学的观点3反演I_的性质|psi> 4.在洛夫的“疯狂”5中的方法... Grover's algorithm 6的算法Grover算法的示例参考文献
Could Grover's quantum algorithm help in searching an actual database?
我调查它是否会在技术上和经济上有意义，建立数据库搜索引擎的基础上格罗弗的量子搜索算法。答案并不完全确定，但我认为是否定的。
Another classical analog of Grover's quantum search
在这项工作中，我描述了一个经典的模拟格罗弗的量子搜索算法，解释为什么量子算法应该能够执行搜索O（sqrtN）的步骤，也作为一个有用的教学演示。
Exactness of the Original Grover Search Algorithm
众所周知，当搜索四个中的一个时，原始的Grover搜索算法是精确的;也就是说，它肯定会成功。很自然地会问一个相反的问题：如果我们不搜索四个中的一个，Grover的算法肯定不精确吗？本文通过三角函数的一些合理性结果，对这一问题给出了完整的回答。
Multipartite entanglement and Grover's search algorithm
我们首先利用可分离度和纠缠测度研究了Grover搜索算法中的量子态的多体纠缠特性，包括重复应用Grover迭代得到的迭代态和上述迭代态通过一次Oracle操作演化成的Oracle态.然后对Grover搜索算法中的纠缠动力学进行了定量和定性的描述。我们的结果表明，在大多数情况下，（i）这些态的可分度和它们的最大Schmidt数的范围是不变的，遵循Grover搜索算法的动力学;（ii）Grover搜索算法的动力学几乎被完全纠缠态“填满”.
Arbitrary phase rotation of the marked state can not be used for Grover's quantum search algorithm
澄清了一种误解，即标记态的任意相位旋转和Grover搜索算法中平均运算的逆运算可以用来构造效率较低的量子搜索算法.标记态相位的$π$旋转不仅是效率的选择，而且在Grover的量子搜索算法中也是至关重要的。实验结果还表明Grover量子搜索算法具有较好的鲁棒性。
Generalization of Grover's Algorithm to Multiobject Search in Quantum Computing, Part I: Continuous Time and Discrete Time
L. K. Grover在量子计算中的搜索算法在大型未排序数据库中搜索单个对象时给出了最佳的二次加速。在本文中，我们推广格罗弗的算法在希尔伯特空间框架中的连续和离散时间的情况下，隔离其几何本质的情况下，一个以上的对象满足搜索标准。
A quantum no-reflection theorem and the speeding up of Grover's search algorithm
我们证明，不可能建立一个通用的量子机器，产生关于未知状态的反射。然后，我们指出这个结果和格罗弗的搜索算法的最优性之间的连接：如果这样的反射机可用，它将有可能加速格罗弗的搜索算法的指数加速。
A Modification of Grover's Algorithm as a Fast Database Search
本文提出了一种改进的Grover算法，它可以直接作为数据库的快速搜索。详细显示了一个显式的两个q位示例。我们讨论的情况下，数据库有多个条目对应于同一个目标值。
Grover Search Inspired Alternating Operator Ansatz of Quantum Approximate Optimization Algorithm for Search Problems
该研究利用绝热量子搜索与绝热量子计算的框架映射，通过对绝热量子搜索的含调度哈密顿量做Trotter化得到QAOA的变分参数，无需迭代机器学习即可将Grover搜索的最优性能迁移至QAOA框架。
Preparation of GHZ states via Grover's quantum searching algorithm
本文提出了一种利用Grover的快速量子搜索算法制备任意多粒子系统GHZ态的方法。这种方法可以看作是Grover算法的扩展，用于在未排序的数据库中查找一个或多个项目。
Reasoning about Grover's Quantum Search Algorithm using Probabilistic wp
格罗弗的搜索算法是设计在量子力学计算机上执行的。本文利用概率wp-演算对Grover算法进行建模和推理。它表明，演算提供了一个严格的编程符号建模和其他量子算法，它也提供了一个系统的框架分析这样的算法。
Grover's Algorithm for Multiobject Search in Quantum Computing
L. K. Grover在量子计算中的搜索算法在大型未排序数据库中搜索单个对象时给出了最佳的平方根加速比。在本文中，我们阐述了格罗弗的算法在希尔伯特空间框架，隔离其几何本质，我们推广到的情况下，多个对象满足搜索标准。
Comment on 'Grover Search with Pairs of Trapped Ions'
在这个简短的评论“格罗弗搜索与对被困离子”[物理修订版A 63，052308，（2001）]，我们表明，格罗弗的算法可以完全使用门设置提供了小的变化，以门序列。本文给出了Grover算法对于任意酉算子U而不是Hadamard的成功概率的解析表达式。
Grover's search algorithm is the optimal quantum algorithm that can search an unstructured database quadratically faster than any known classical algorithm. The role of entanglement and correlations in the search algorithm have been studied in great detail and it is known that entanglement between the qubits is necessary to gain a quadratic speedup, for pure state implementation of the Grover search algorithm. Here, we systematically investigate the behavior of quantum coherence and monogamy of entanglement in the discrete analogue of the $\textit{analog analogue of Grover search algorithm}$. …
Hypergraph states in Grover's quantum search algorithm
我们研究了Grover算法在第一次预言调用后，当涉及到几个搜索项时，所使用的态的纠缠度。然后，我们构建了这些初始状态和超图之间的联系，这提供了一个说明他们的纠缠特性。
Grover's Algorithm: Quantum Database Search
我们审查格罗弗的算法通过一个详细的几何解释和一个算例。对量子力学和量子线路的一些基本概念也作了评述。这项工作的目的是为非专业人士有本科线性代数的基本知识。
Noisy Grover's search algorithm
研究了外部环境对量子噪声模型下Grover搜索算法的影响。该算法被证明是强大的外部耗散下。证明了作用于由投影密度矩阵构成的未排序N维数据库的搜索正映射依赖于环境的强度x，并且有无穷多个x值在O（\sqrt{N}）次查询后搜索成功.这些算法是量子熵增加的。
Analog Grover search by adiabatic passage in a cavity-laser-atom system
在单模腔中N个全同三能级原子系统中研究了绝热Grover搜索的物理实现。一些原子通过在它们的两个基态之间存在能隙而被标记。搜索由两个部分延迟的激光器控制，这使得从初始纠缠态到标记态的确定性绝热转移成为可能。提出了精确或近似满足Grover加速比的脉冲方案，并计算了搜索的成功率。
Generalization of Grover's Algorithm to Multiobject Search in Quantum Computing, Part II: General Unitary Transformations
在一个新版本的格罗弗的量子算法利用一般的酉变换在一个大的未排序的数据库中搜索一个单一的对象有很大的优势。在本文中，我们推广该算法的多目标搜索。我们展示的技术，以实现减少的问题，一个不变的子空间的尺寸刚刚等于2。
In the Grover-type quantum search process a search operator is iteratively applied, say, k times, on the initial database state. We present an additive decomposition scheme such that the iteration process is expressed, in the computational space, as a linear combination of k operators, each of which consists of a single Grover-search followed by an overall phase-rotation. The value of k and the rotation phase are the same as those determined in the framework of the search with certainty. We further show that the final state can be expressed in terms of a single oracle operator of the Grover-se…
Modified Grover's search algorithm for the cases where the number of solutions is known
Grover的搜索算法在$O(\sqrt{N/M})$步骤中搜索$N$未排序项目的数据库，其中$M$表示搜索问题的解的数量。本文提出了一种在已知$M$值的情况下，按$O(logN)$步骤搜索$N$未排序项目数据库的方案。它还表明，当$M$是未知的，但如果我们可以估计的上限可能值的$M$，然后在传统的Grover算法的时间复杂度的改进是可能的。在这种情况下，本方案将时间复杂度降低到$O(MlogN)$。
Strength and Weakness in Grover's Quantum Search Algorithm
Grover的量子搜索算法被认为是量子计算领域的里程碑之一。该算法可以在数据库中搜索一个单一的匹配与$N$记录在$O(\sqrt{N})$假设该项目必须存在于数据库中的最佳已知的经典算法的二次加速。这篇综述论文讨论了Grover算法在多个匹配情况下的性能，预计问题会更容易。不幸的是，我们会发现算法会对$M>3N/4$失败，其中$M$是列表中匹配的数量。
Grover search with pairs of trapped ions
量子计算所需的期望干涉可以通过用于实现量子算法的波函数振荡来修改[Phys.Rev.Lett.84（2000）1615]。为了减少这种不利影响，我们提出了一个方案，捕获的离子对是量子比特，并将该方案应用于Grover搜索。实验结果表明，该方案不仅能够实现完整的Grover搜索，而且能够满足可扩展热离子量子计算的要求。此外，我们方案中的离子对量子比特比以前提出的单粒子量子比特对退相干和环境引起的耗散更鲁棒。
Grover's quantum search algorithm provides a quadratic speedup over the classical one. The computational complexity is based on the number of queries to the oracle. However, depth is a more modern metric for noisy intermediate-scale quantum computers. We propose a new depth optimization method for quantum search algorithms. We show that Grover's algorithm is not optimal in depth. We propose a quantum search algorithm, which can be divided into several stages. Each stage has a new initialization, which is a rescaling of the database. This decreases errors. The multistage design is natural for p…
Nested Grover's Algorithm for Tree Search
本研究提出嵌套 Grover 算法优化量子树搜索，通过扩展部分赋值树并定义串联预言机，替代不兼容的启发式函数，为量子人工智能奠定基础。
Implementation of many-qubit Grover search by cavity QED
本文研究了在腔QED中实现N比特（N>3）Grover搜索的可能性，该搜索基于N比特控制的原子与腔模共振的快速相位翻转操作。我们从理论和数值上证明了我们的方案可以有效地找到一个具有高保真度和高成功概率的标记态。由于在我们的量子轨道处理中涉及到腔衰变，我们可以从分析上理解耗散条件下Grover搜索的实现，这将对相关实验非常有帮助。
Evolution of Entanglement in Groverian Search Algorithm: n-qudit System
纠缠在量子过程中起着至关重要的作用，特别是那些与量子信息和计算有关的量子过程。对于实系数qutrit系统，得到了一个由Grover搜索算法成功率定义的纠缠度量的解析表达式，计算结果与传统的基于熵的纠缠度量一致.纠缠措施进一步推广到量子（d-水平）系统与实系数。
Solution to Satisfiability problem by a complete Grover search with trapped ions
在原来的格罗弗搜索的主要思想（物理。79，325（1997））是通过放大状态的幅度来挑选出包含搜索问题的解决方案的目标状态，遵循Oracle的工作，即，一个黑盒子给我们关于目标州的信息我们设计了量子线路来完成一个完整的Grover搜索，包括Oracle的工作和目标状态的放大，用于解决可满足性（SAT）问题。我们探讨如何利用现有的离子阱量子计算技术来实现量子线路。
A summary on two new algorithms for Grover's unsorted database search problem
在这个总结中，我们讨论了两个新的算法Grover的未排序的数据库搜索问题，声称已达到指数加速比Grover的原始算法。一个是在量子设置与“电源查询”，允许查询的数量在Grover的原始算法与“位查询”的指数减少。另一种是在对偶计算机上使用“dubit查询”-一种新的计算模型使用量子系统的波粒二象性，它能够实现比我们讨论的现有量子计算机更大的计算能力和更好的性能。并讨论了两种方案的不足和难点。
Grover's quantum searching algorithm is optimal
本文将Boyer等人（quant-ph/9605034）关于量子搜索的紧界改进为一个匹配界，从而证明了对于任何成功概率Grovers量子搜索算法都是最优的。例如，为了接近确定的成功，我们必须查询oracle pi/4 sqrt{N}次，其中N是搜索空间的大小。我还表明，不幸的是，量子搜索不能更好地并行化，而不是将搜索空间的不同部分分配给独立的量子计算机。早期的结果为更有效的并行化提供了可能性。
Similarity between Grover's quantum search algorithm and classical two-body collisions
通过研究量子搜索算法中平均运算的反演性质，发现量子搜索与两个刚体碰撞过程的相似性。从这种相似性出发，讨论了一些相关问题。
Statistical comparison of ensemble implementations of Grover's search algorithm to classical sequential searches
我们比较伪纯状态集成实现，量化的初始极化和合奏大小，格罗弗的搜索算法的概率经典顺序搜索算法的成功和失败概率。我们提出了一个标准，用于量化的集成实现所使用的资源，通过在整个集成的Oracle调用的总数，并使用此作为与经典的搜索算法进行比较的基础。我们确定一个临界极化的界限，使合奏算法成功的概率比概率经典的顺序搜索。我们的结果表明，临界极化标度为N^（-1/4），其中N是数据库大小，对于典型的室温溶液态NMR，极化使得Grover算法的系综实现在N > 10 ^（22）时是有利的
Groverian entanglement measure and evolution of entanglement in search algorithm for n(=3 and 5)-qubit systems with real coefficients
量子算法进行过程中纠缠的演化影响着算法的结果。特别地，Grover搜索算法的性能得到恶化，如果算法的初始状态是一个纠缠。搜索的成功概率可以被看作是纠缠度的一个可操作的度量。本文基于Grover搜索算法的性能，对三比特和五比特系统的纠缠度进行了研究。我们还表明，虽然整体模式显示纠缠的增长，其上升到最大值，然后随之而来的衰减，在每个迭代步骤中的局部波动的存在是可能的。
Grover's algorithm is a quantum search algorithm that proceeds by repeated applications of the Grover operator and the Oracle until the state evolves to one of the target states. In the standard version of the algorithm, the Grover operator inverts the sign on only one state. Here we provide an exact solution to the problem of performing Grover's search where the Grover operator inverts the sign on N states. We show the underlying structure in terms of the eigenspectrum of the generalized Hamiltonian, and derive an appropriate initial state to perform the Grover evolution. This allows us to us…
Implementation of Grover's Quantum Search Algorithm in a Scalable System
我们报告的实现Grover的量子搜索算法在可扩展的系统中捕获的原子离子量子比特。两量子位存储器的四种可能状态中的任何一种都被标记，并且在搜索空间的单个查询之后，被标记的元素以60（2）%的平均概率被成功恢复。这超过了任何可能的经典搜索算法的性能，后者只能以50%的最大平均概率成功。
A quantum circuit to construct all maximal cliques using Grover search algorithm is presented. This oracle circuit takes as input an n-qubit state |x> and the adjacency matrix data A of an n-node network, and outputs the state (-1)^f(x) |x> where f(x)=1 if |x> is a maximal clique, and f(x)=0, otherwise. The oracle workspace requires 2n^2 qubits. Each oracle call makes about 10n^2 calls to the Toffoli gates. The overall Grover search algorithm takes as input a uniform superposition n-qubit state and the adjacency matrix data, and outputs a uniform superposition of all maximal clique states.
Modified Grover's Search Algorithm in O(M+logN)Steps
本信提出了一种修改，在众所周知的Grover的搜索算法，搜索数据库中的$N$未排序项目在$O(\sqrt{N/M})$的步骤，其中$M$表示的解决方案的数量的搜索问题。改进算法采用了并发控制技术，并增加了用于标记和存储解的寄存器。这需要额外的空间，但它表明，使用额外的寄存器和标记技术可以减少时间复杂度为$O(M+\log N)$。
Two Notes on Grover's Search: Programming and Discriminating
在这项工作中，我们解决两个问题，格罗弗的算法。在第一部分中，我们回答了如何使用Grover算法进行数据库搜索的问题。我们引入了一个量子模型的无序电话簿（量子数据库）与可编程查询搜索电话簿中的一个号码，或一个名字。在第二部分中，我们研究如何成功的算法可以是，如果数据库的元素的数量是不知道的。这个问题归结为分析在Grover算法中出现的状态的可解性。我们发现，使用明确的歧视计划，即使是一个看似很好的猜测，这是接近最佳的，可以导致一个相当小的成功率。
Quantum multi-programming for Grover's search
本文提出一种用于 Grover 搜索的量子多程序编程算法，通过部分扩散算子分解并并行执行电路，增大旋转角以提高成功概率，实验证明其优于标准 Grover 算法及其他变体。
Comment on quant-ph/0506105: The modified Grover algorithm cannot speedup unsorted database search
在最近的一篇论文（quant-ph/0506105）中，A S Gupta，M. Gupta和A. Pathak提出了一种改进的Grover算法，如果已知标记项的数量，该算法将指数加速未排序数据库搜索问题。如果这是真的，这将是计算机科学、数学、量子信息和其他相关科学分支的重大突破。然而，该算法是无效的。我们将在这个简短的评论中解释它。
Quantum Information Theory promises to speed up computation so is observed in real quantum computers as proved to its classical counterpart. This revolutionizes every field linked directly or indirectly with computation. Grover algorithm in quantum information gives quadratic speed up in unstructured database search. With the availability of public online resources for quantum computers like IBM, quantum image processing came into the picture for making use of quantum computers in the image processing field. Our research interest is to find all darker pixels in a 2x2 grayscale image using Grov…
This is a note accompanying "CS 410/510: INTRO TO QUANTUM COMPUTING" I taught at Portland State University in Spring 2017. It is a review and summary of some early results related to Grover's quantum search algorithm in a consistent way. I had to go back and forth among several books, notes and original papers to sort out various details when preparing the lectures, which was a pain. This is the motivation behind this note. I would like to thank Peter Høyer for valuable feedback on this note.
Implementing Grover's Quantum Search on a Para-Hydrogen based Pure State NMR Quantum Computer
我们演示了格罗弗的量子搜索算法的液体状态的核磁共振（NMR）量子计算机上使用基本上是纯态的实施。这是使用双量子位器件实现的，其中初始状态是由涉及仲氢的化学反应产生的一对1H核的基本上纯的（$ε=1.06\pm0.04$）单重核自旋状态。我们已经实现了Grover搜索，以找到满足函数的四个输入之一。
Searching in Grover's Algorithm
Grover算法通常用$Q = - H I_{0} H I_{x_0}$形式的复合算子的迭代来描述。虽然验证迭代的代数是非常简单的，但这对算法的工作原理几乎没有帮助。$Q$的化合物结构有什么意义？为什么有个负号？后来发现$H$基本上可以被任何酉$U$所取代。这里涉及的自由是什么？我们给出了一个描述格罗弗的算法，提供了一些澄清这些问题。
Grover's quantum search algorithm provides a quadratic quantum advantage over classical algorithms across a broad class of unstructured search problems. The original protocol is probabilistic, returning the desired result with significant probability on each query, but in general, requiring several iterations of the algorithm. We present a modified version to return the correct result with certainty without having user control over the quantum search oracle. Our deterministic, two-parameter "D2p" protocol utilizes generalized phase rotations replacing the phase inversions after a standard orac…
The quadratic speedup in Grover's search algorithm from the entanglement perspective
我们分析了纠缠在量子比特空间中Grover搜索算法的动力学演化中所起的作用。我们表明，该算法可以等效地描述为量子比特之间的纠缠的迭代变化，它控制着初始状态向目标状态的演化，并且纠缠可以量化为一个单一的纠缠单调。我们还提供了一个充分必要条件的二次加速，这说明了如何在每次迭代后的状态的二分纠缠的变化确定相应的增加找到目标状态的概率。这使我们能够重新建立从纠缠的角度来看，格罗弗的搜索算法是唯一的最佳纯态搜索算法。
Comment on "Groverian Entanglement Measure and Evolution of Entanglement in Search Algorithm for n(= 3, 5)-Qubit Systems with Real Coefficients" (Volume 6, Number 4, August 2007), by Arti Chamoli and C. M. Bhandari
指出了上述文章中的主要结果--Groverian纠缠度的解析表达式是错误的。对论文中的技术错误进行了讨论。通过一个明确的例子表明，计算Groverian测度的公式产生G（|对于某些纠缠态，λ>）= 0。
Tsallis relative $α$ entropy of coherence dynamics in Grover's search algorithm
研究Grover搜索算法中演化的态的Tsallis相对α熵相干动力学，证明该熵随成功概率增加而减小，并推导相干与成功概率的互补关系，分析数据库大小、成功概率和目标态对相干的影响，以及叠加态的相干与纠缠关系。
Efficient Grover search with Rydberg blockade
我们提出了有效的方法来实现量子计算Grover搜索算法使用的Rydberg封锁相互作用。我们发现，简单的π脉冲激发序列之间的地面和里德堡激发态容易产生的关键条件相移和反转约平均酉操作的Grover搜索。多量子比特的实施方案，适合于不同性质的原子相互作用的识别和系统大小的协议的误差标度被发现是有前途的立即实验研究。
Implementation of many-qubit Grover search with trapped ultracold ions
提出了一种在离子阱系统中实现n比特（n>2）条件相位翻转（CPF）门和Grover搜索算法的可行方案。我们从理论和数值上证明了我们的方案可以有效地找到一个具有高保真度和高成功概率的标记态。我们还指出了该方案的优点，即增加离子数可以提高CPF门的保真度和成功概率。Grover搜索所需的操作非常接近当前离子阱技术的能力。
The success probability of a search of $M$ targets from a database of size $N$, using Grover's search algorithm depends critically on the number of iterations of the composite operation of the oracle followed by Grover's diffusion operation. Although the required number of iterations scales as $\mathcal{O}(\sqrt{N})$ for large $N$, the asymptote is not a good indicator of the optimal number of iterations when $\sqrt{M/N}$ is not small. A scheme for the determination of the exact number of iterations, subject to a threshold set for the success probability of the search (probability of detecting…
Scale invariance of entanglement dynamics in Grover's quantum search algorithm
我们计算了Grover算法中多量子位量子态的纠缠量，在计算的每一步，通过跟踪它的动力学。我们表明，真正的多体纠缠总是存在的。值得注意的是，任何类型的纠缠以及真正的多体纠缠的动力学都与量子比特的数量n无关，因此表现出尺度不变性。我们比较了这个结果与纠缠动力学引起的不动点量子搜索算法。我们还调查的标准，有效的模拟在Grover的算法的上下文中。
Simple scheme for two-qubit Grover search in cavity QED
根据F. Yamaguchi等[Phys.Rev.A66，010302（R）（2002）]，我们提出了一种在腔QED中实现两量子比特Grover搜索算法的替代方法。与F. Yamaguchi等的建议，通过加入一个强共振经典场，我们的方法对腔衰减和热场都不敏感，并且不要求腔在整个过程中保持真空状态。此外，两个原子的量子位定义是相同的，这使得实验更容易。严格的数值模拟表明，我们的建议是好的，足以证明一个两个量子比特的Grover的搜索与高保真度。
In order to understand the bounds of utilization of the Grover's search algorithm for the large unstructured data in presence of the quantum computer noise, we undertake a series of simulations by inflicting various types of noise, modelled by the IBM QISKit. We apply three forms of Grover's algorithms: (1) the standard one, with 4-10 qubits, (2) recently published modified Grover's algorithm, set to reduce the circuit depth, and (3) the algorithms in (1) and (2) with multi-control Toffoli's modified by addition of an ancilla qubit. Based on these simulations, we find the upper bound of noise …
Using Grover algorithm, this work investigates a technique for encoding search phrases used in wildcard searches. The technique involves creating a phase Oracle that loads data into a quantum circuit together with the search terms that have been encoded. The method entails constructing a phase Oracle programmatically using encoded input information and encoded search terms. By combining Grover diffusion operator with the phase Oracle, Hadamard gates, and zero-initialized three-qubit states, a complete quantum circuit is created. Trapped ion and superconducting qubit quantum computers, which we…
Implementation of three-qubit Grover search in cavity QED
利用三个里德伯原子与单模微波腔的共振相互作用，基于三量子比特量子门的思想[Phys.Rev.A73，064304（2006）]，考虑了弱腔衰减条件下三量子比特Grover搜索算法的实现.我们模拟了在腔衰减影响下的搜索过程，并表明我们的方案可以有效地实现高保真度地找到标记态。所需的操作是非常接近的达到与当前的腔QED技术。
Error tolerance in an NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm
我们描述了Grover的定点量子搜索算法在核磁共振（NMR）量子计算机上的实现，在未排序的四个项目的数据库中搜索一个或两个匹配的项目。在该算法中，目标状态（匹配状态的等权叠加）是递归搜索算子的不动点，因此算法总是向期望状态移动。简要探讨了系统误差在实现中的影响。
Correlations in Grover search
Grover搜索是一种著名的量子算法，其性能优于任何经典搜索算法。众所周知，量子关联（如纠缠）对于量子计算的能力是必要的。但纠缠并不是唯一的量子关联。其他量子关联，如量子不和谐，也可以用来捕捉非经典关联的某些方面。在Grover搜索算法的整个过程中，我们研究了几种关联，包括量子关联和经典关联。这些关联是纠缠、形成纠缠、量子不和谐、经典关联和互信息。量子不协调、经典关联和互信息的行为几乎相同，但同时性不同。当搜索结束时，各种相关性都为零，我们认为这是搜索的最后一步所必需的。
Evolution Of Entanglement In Groverian Search Algorithm: Two-Qutrit System
纠缠在量子过程中起着至关重要的作用，特别是那些与量子信息和计算有关的量子过程。本文给出了一个由Grover搜索算法的成功率定义的二组分系统纠缠度的解析表达式，计算结果与传统的基于熵的纠缠度符合得很好。Qutrit系统是特别感兴趣的，因为希尔伯特空间维数（对于给定数量的Qutits-d维系统）是最佳的d=3，这可能是在提高计算能力的意义。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。