Realization of generalized quantum searching using nuclear magnetic resonance
根据理论结果,量子搜索算法可以推广到用几乎任何量子力学操作代替Walsh-Hadamard(W-H)变换。我们已经实现了广义算法使用核磁共振技术与氯仿分子的解决方案。实验结果表明理论与实验结果吻合较好。
2001-12-28 quant-ph
Preparation of GHZ states via Grover's quantum searching algorithm
本文提出了一种利用Grover的快速量子搜索算法制备任意多粒子系统GHZ态的方法。这种方法可以看作是Grover算法的扩展,用于在未排序的数据库中查找一个或多个项目。
2000-04-29 quant-ph
On the Complexity of Quantum Searching Using Complex Queries
我们讨论了量子搜索算法,使用复杂的查询,最近发表的Grover(quant-ph/9706005)。我们回顾算法添加了一些细节,显示哪些复杂的查询必须进行评估。基于这个版本的算法,我们讨论了它的复杂性。
1997-06-23 quant-ph
A General Phase Matching Condition for Quantum Searching Algorithm
对量子搜索算法中的相位旋转问题进行了全面的研究。由于考虑了初始状态、标记状态和与它们正交的状态上的四个相位旋转,我们推导出了成功搜索的相位匹配条件。从而得到了各阶段的最优方案。
2001-12-09 quant-ph
Quantum searching's underlying SU(2) structure and its quantum decoherence effects
用Grover的量子搜索算法对标记态的搜索操作是SU(2)群中的一个元素,它作用在由标记态和非标记集体态构成的二维空间上.基于这个基本结构,我们以一种相当简洁的方式得到了各种量子搜索算法中步骤的精确界。量子搜索算法的这种重新表述也使得能够详细分析其与环境耦合所引起的退相干效应。结果表明,在完全退相干的情况下,环境不仅会使量子搜索失效,即发现标记态的概率不变,而且还可能使量子搜索算法比预期的要差:当环境表现出量子特性时,会降低这种概率。
1999-03-23 quant-ph
Decoherent histories of quantum searching
退相干历史理论是一种尝试,试图在没有经典装置或波函数坍缩的概念的情况下,从只在基本水平上假定量子定律的基础上推导出经典物理学。当使用经典计算机时,在N个项目的列表中搜索标记目标需要Ω(N)个oracle查询,而量子计算机可以使用Grover的量子算法在O{ \sqrt{N} }个查询中完成相同的任务。我们在退相干历史的框架下研究了一个执行Grover算法的封闭量子系统,发现它是一个精确可解的模型,从而得到了Grover著名结果的另一个推导.我们还受格罗弗执行计算机的通用外部影响,而不需要知道的具体情况下的哈密顿量的历史decohere。根据退相干的量,这是在我们的模型中捕获的一个单一的参数相关的环境获得的信息量,搜索时间可以从量子到经典。因此,我们确定了环境引起的一个关键效应,它会对量子计算机的性能产生不利影响,并准确地展示了经典计算如何从量子定律中产生。
2013-08-07 gr-qc quant-ph
From linear combination of quantum states to Grover's searching algorithm
幺正线性组合(LCU)是设计量子算法的重要技术之一。在本文中,我们提出了一种新的量子算法在三种不同的形式来实现LCU。与以往的算法[Childs-linear-system,Clader,Long 11]不同,该算法的复杂度仅取决于酉元的个数和精度。因此,当幺正数较少时,它将在量子算法的设计中发挥更重要的作用,如量子迭代算法。%因为在迭代算法中,$m$通常指迭代步数,如果迭代算法是有效的,则该步数较小。此外,作为新LCU的一个应用,将提出三个新的量子算法来解决搜索问题,这将为我们提供新的见解Grover的搜索算法。我们还表明,LCU的问题是密切相关的问题,如果我们可以有效地实现$U^t$为$0<t<1$时,$U$是一个有效地实现酉算子?这个问题不难解决。然而,当它包含严格的精度要求时,它变得低效,例如Grover算法。最后,作为新LCU技术的一个应用,我们将证明在量子计算机中可以有效地制备任意实经典矢量的量子态。这有效地解决了量子计算机中的“输入问题”。
2018-08-16 quant-ph
Linear Order Matrix Inversion Method with Help from Quantum Searching Algorithm
提出了一种利用量子搜索算法求矩阵逆的方法。在该方法中,巨大的希尔伯特空间作为一个整体的无数的本征态的搜索和评估有效的顺序降维一个接一个。搜索所需的总迭代步骤与未知变量的数量成正比。我们的方法可以解决非常大的线性方程组有足够高的概率比任何现有的经典算法,这大致取决于未知变量的立方更快。
2001-09-26 quant-ph
Bounds on quantum ordered searching
我们证明了任何精确量子算法搜索N个元素的有序列表需要多于\frac{1} π(\ln(N)-1)个查询。这改进了以前最好的已知的{1/12} \log_2(N)- O(1)的下界。我们的证明是基于一个加权的所有对内积的论点,它推广到有界误差量子算法。目前已知的精确搜索的上限大约是0.526 \log_2(N)。我们给出了一个使用\log_3(N)+ O(1)查询的精确量子算法,其近似为0.631 \log_2(N)。在我们的算法中的主要原则是量子并行使用的经典的二进制搜索算法和方法,允许在叠加的基本状态进行通信。
2001-04-27 quant-ph
A novel SO(3) picture for quantum searching
构造了广义Grover量子搜索算法在任意幺正变换和任意相位旋转下的SO(3)图。在这幅图中,任何量子搜索操作都是三维空间中的旋转。给出了旋转角和旋转轴的精确计算公式。找到标记状态的概率就是$(z+1)/2$,其中z是状态向量的z分量。这个概率的精确公式很容易得到。对相位匹配的要求和相位不匹配时算法的失效进行了说明。
1999-11-03 quant-ph
A quantum searching model finding one of the edges of a subgraph in a complete graph
一些量子搜索模型是由微扰量子行走给出的。驱动一些受扰的量子行走,我们可能会很快找到一个高概率的目标。在本文中,我们建立了一个量子搜索模型,在一个完全图中找到一个给定的子图的一条边。构造模型的方法是用$+1$或$-1$标记弧,并在弧集合上用符号函数定义一个扰动量子行走。然后,我们尽可能快地检测标记为$-1$的边缘之一。这一想法由Segawa等人于2021年首次提出。他们只解决了子图形成匹配的情况,并通过组合论证得到,找到子图的一条边的时间比经典搜索模型快二次方。在本文中,我们证明了该模型是有效的任何子图,即,通过谱分析,我们得到了在完全图中寻找子图的一条边的二次加速。
2022-06-05 quant-ph
Searching for Possible Spin Configurations of Ferrum Chain via Quantum Approximate Optimization Algorithm
计算由铁原子通过交换作用相互作用组成的链的期望自旋构型从根本上说是一个构型优化问题。量子近似优化算法是在量子设备上配置这样的系统的合适候选者。在这项工作中,我们考虑了三种不同长度的铁链,并使用量子近似优化算法计算了它们的最可几自旋构型。采用量子前馈神经网络作为量子近似优化算法的优化器。我们成功地得到了最长铁链的自旋组态。
2022-11-23 quant-ph
Quantum searching with continuous variables
提出了一种连续变量的快速量子搜索算法。其结果是量子连续变量模拟Grover算法最初提出的量子比特。阿达玛的连续变量模拟(即,傅立叶变换)操作与关于量子态的平均值的反演结合使用,以允许以给出使用经典连续变量的搜索算法的平方根加速的方式近似识别未知的量子态。此外,我们表明,这种量子搜索算法是强大的广义傅立叶变换连续变量。
2000-06-07 quant-ph
Speed-up and entanglement in quantum searching
我们研究了Grover量子搜索算法中的加速问题和纠缠的必要性。我们发现,在一个纯态实现格罗弗的算法纠缠存在,即使初始和目标状态的产品状态。在伪纯态实现中,所涉及的状态的可分性定义了纯度参数上的边界的纠缠边界。利用这个界限,我们研究了纠缠在量子搜索这些伪纯态实现的必要性。如果系综中涉及的每个活性分子都是“带电的”,那么在现有的机器中,没有纠缠的加速是不可能的。
2002-07-17 quant-ph
An Optimized Quantum Maximum or Minimum Searching Algorithm and its Circuits
寻找最大值或最小值是许多数学模型的基本组成部分。与经典算法相比,Durr,Hoyer的量子算法(DHA)达到了二次速度.然而,它的关键步骤,量子指数搜索算法(QESA),它是基于Grover算法,是不是一个必胜的算法。同时,由于数据规模的变化,量子线路会遇到门分解问题。本文在DHA和最优量子精确搜索算法的基础上,提出了一种优化的量子最大值和最小值搜索算法。此外,我们提供了相应的量子线路,以及三个等效简化。当我们能够精确估计解的个数M与搜索空间N的比值时,我们的方法可以将成功概率提高到接近100%。与DHA算法相比,该算法在大数据库复杂度和构造预言机的门复杂度方面具有优势。在IBM超导处理器上进行了双量子位的实验,并数值模拟了从泰坦尼克号乘客的年龄中找到最小值的实际问题。两者都表明,与DHA相比,我们优化的最大值或最小值更有效。我们的算法可以作为一个重要的子程序,在各种量子算法,涉及搜索最大值或最小值。
2019-08-21 quant-ph
Query complexity for searching multiple marked states from an unsorted database
一个重要而常见的问题是从一个具有大量状态的数据库中搜索我们想要的所有状态。在这种情况下,回忆至关重要。Grover最初的量子搜索算法已经被推广到多解的情况,但是没有人计算过这种情况下的查询复杂度。我们将使用更高精度的广义算法来解决这样的搜索问题,我们应该找到所有标记的状态,并表明实际的查询复杂度随着标记状态的数量而增加。最后,我们将介绍一个算法的问题上的“对偶计算机”,并显示其优于其他算法。
2006-04-10 quant-ph
Tight bounds on quantum searching
我们提供了一个严密的分析Grover最近的量子数据库搜索算法。我们给出了一个简单的封闭式公式的成功概率后,任何给定的迭代次数的算法。这使我们能够确定所需的迭代次数,以实现几乎确定找到答案。此外,我们分析的算法的行为时,要找到的元素出现在表中不止一次,我们提供了一个新的算法来找到这样一个元素,即使解决方案的数量是不知道提前。使用Shor的量子因子分解算法的技术,除了Grover的方法,我们引入了一种新的技术近似量子计数,它允许估计的解决方案的数量。最后,我们提供了一个下界的任何可能的量子数据库搜索算法的效率,我们表明,格罗弗的算法几乎是最佳的表中所需的探针的数量方面的一个因素2。
1996-05-23 quant-ph
Quantum Database Searching by a Single Query
在本文中,我们给出了一个量子力学算法,可以搜索一个数据库中的单一查询,当解决方案的数量超过四分之一。它利用任意相位的修正Grover算子。
1997-08-03 quant-ph
Searching for Decoherence-Free Subspaces in Cavity Quantum Electrodynamics
我们构造了一个描述最近进行的实验(Phys.Rev.A64,050301(R)(2001))的模型,在该实验中,在单个腔的两个模式之间建立了纠缠态。计算中考虑了环境因素的影响,计算结果与实验结果一致.此外,该模型预测,对于同一实验的不同条件下,一个消相干的子空间。这些条件进行了分析,并建议略有不同的实验,以测试其可行性。
2004-10-06 quant-ph
Phase matching in quantum searching
Grover最初的量子搜索算法中的每次迭代包含4个步骤:两个Hadamard-Walsh变换和两个振幅反转。当用任意相位旋转θ代替标记态的反转时,|γ>被通过θ的旋转所代替,我们发现这些相位旋转必须满足匹配条件θ= θ。本文还导出了任意迭代次数后标记态振幅的近似公式。我们也给出了一个简单的解释相位匹配的要求。
1999-06-05 quant-ph
Quantum complexities of ordered searching, sorting, and element distinctness
我们考虑以下三个问题的量子复杂性:搜索有序列表,排序无序列表,并决定是否在列表中的数字都是不同的。设N为输入列表中元素的个数,我们证明了有序搜索时对列表元素的\frac{1} π(\ln(N)-1)次访问的下界,排序时的Ω(NPDMATHABMO)次二进制比较的下界,以及元素区别性时的Ω(\sqrt{N} \log{N})次二进制比较的下界.以前最好的已知下界是{1/12} \log_2(N)- O(1),分别由于Ambainis、Ω(N)和Ω(\sqrt{N})。我们的证明是基于一个加权的所有对内积的论点。除了我们的下界结果,我们给出了一个量子算法的有序搜索使用大约0.631 \log_2(N)oracle访问。我们的算法使用量子例程遍历二叉搜索树的速度比经典的,它是一个性质非常不同的更快的算法,由于Farhi,Goldstone,Gutmann,和Sipser。
2001-04-27 quant-ph
A General SU(2) Formulation for Quantum Searching with Certainty
本文研究了具有任意么正变换和任意初始态的一般量子搜索算法。为了确定地搜索一个标记状态,我们用SU(2)表示导出了:(1)算法中与相位旋转有关的匹配条件,(2)计算搜索所需迭代次数的简明公式,(3)搜索后的最终状态,其相位角的幅度为单位模。此外,还研究了Grover核中相位角的最佳选择和修改。
2001-12-07 quant-ph
Exact quantum algorithm for searching of multiple sets intersection
School of Mathematical Sciences, Hangzhou Dianzi University(杭州电子科技大学数学科学学院);School of Computer and Computing Science, Hangzhou City University(杭州城市大学计算机与计算科学学院)
本文基于Long的相位匹配方法,提出并证明了一种能精确搜索多个集合交集的量子算法,并给出相应量子电路,通过数值模拟验证了理论结果。
2026-09-30 quant-ph
Algorithms for Quantum Computers
本文综述了量子计算机算法领域。它提供了量子计算机已知算法的广度和深度的味道,专注于一些最近的结果。它首先简要回顾了基于量子傅里叶变换的算法,然后是量子搜索及其早期的一些推广。它继续更深入地描述了两个最近的发展:量子行走范式中开发的算法,其次是张量网络评估算法(包括近似Tutte多项式)。
2010-01-07 quant-ph
A More General Quantum Searching Algorithm And the Precise Formula of the Amplitude and the Non-symmetric Effects of Different Rotating Angles
提出了两种通用的量子搜索算法。导出了理想状态下振幅的迭代公式、较简单的近似公式和精确公式。给出了Grover算法在任意相位旋转的算法中最优的数学证明。首次报道了不同旋转角度的非对称效应,并给出了不同旋转角度时的一阶近似相位条件。
2001-06-05 quant-ph
Searching for new particles beyond the standard model with a single electron-spin quantum sensor
寻找标准模型之外的新粒子对于理解物理学和天体物理学中的几个基本难题至关重要。其中,轴子或类似的假想赝标玻色子将介导电子-核子相互作用。虽然以前的实验设置严格的上限,这种相互作用的强度与力的范围超过$20 ~μ$ m,在较短的力范围内的实验搜索仍然难以捉摸。我们开发了一种利用近表面氮空位中心作为量子传感器来探索这种相互作用的方法。轴子介导的电子-核子耦合,$g_s^Ng_p^e$,新的约束已被设置为力范围$0.1 $ - $23~μ$ m。在$20~μ$ m,$g_s^Ng_p^e < 6.24\times10^{-15}$,得到的相互作用的上限是两个数量级更严格的比由早期的实验。我们的方法可以进一步扩展到研究其他自旋相关的相互作用,并打开了大门,为单自旋量子传感器探索新的物理超越标准模型。
2017-06-12 quant-ph
Optimal quantum searching to find a common element of two sets
给定两个集合A和B以及两个分别可以识别这两个集合的元素的预言机O(A)和O(B),目标是使用最少数量的预言机查询找到两个集合的公共元素。每个O(A)或O(B)的应用程序都被视为单个Oracle查询。这基本上是一个搜索问题,Grover算法的直接应用可以解决这个问题,但与最佳算法相比,其性能较慢,常数因子为1.57。在这里,我们提出了一个变体的Grover算法,它实现了最佳性能,在不太严格的情况下。
2012-10-17 quant-ph
Quantum Searching via Entanglement and Partial Diffusion
在本文中,我们将定义一个量子算子,它只在系统的一个子空间上执行关于平均值的反演(部分扩散算子)。这个运算符用在量子搜索算法中,该算法运行时间为O(sqrt{N/M}),用于搜索大小为N的非结构化列表,其中M匹配使得1<= M<=N。我们将表明,该算法的性能比已知的{固定算子量子搜索算法}更可靠,特别是对于多个匹配,如果匹配的数量大约超过搜索空间的三分之一,则我们可以在单次迭代后以超过90%的概率得到解决方案。我们将证明该算法将能够处理匹配数M事先未知的情况,使得1<=M<=N在O(sqrt{N/M})中。将提供与Grover算法的性能比较。
2004-07-23 quant-ph
Searching via walking: How to find a marked subgraph of a graph using quantum walks
我们展示了如何量子行走可以用来找到一个标记的边缘或一个标记的完全子图的完全图。我们采用了一个版本的量子行走,散射行走,这有助于实验实施。通过向边缘添加元素来标记边缘,这些元素在粒子进入或离开边缘时赋予粒子特定的相移。如果完全图有N个顶点,子图有K个顶点,则粒子在O(N/K)步中定位在子图上。这导致量子搜索比相应的经典搜索快二次方。我们展示了如何使用一个量子线路和一个量子预言机来实现量子行走,这使我们能够指定定量比较经典和量子搜索效率所需的资源--预言机调用的数量。
2009-11-05 quant-ph
Lower Bounds on Quantum Query Complexity
Shor和Grover著名的因式分解和搜索量子算法表明,量子计算机可以比任何经典计算机更快地解决某些计算问题。我们在这里讨论量子计算机不能做什么,特别是如何证明它们的计算能力的限制。我们涵盖了证明下界的主要已知技术,并对这些方法进行了比较。
2005-09-21 quant-ph
Quantum Algorithm for Searching of Two Sets Intersection
针对由两个谓词定义的集合交集查找问题,本文提出一种使用两个 Oracle 的 Grover 搜索改进量子算法,能够比直接应用 Grover 搜索更快地找到交集中的元素。
2023-12-28 quant-ph
A quantum walk-based scheme for distributed searching on arbitrary graphs
提出一种基于量子游走的搜索方案,可在任意图上搜索节点或边,并推广量子元胞自动机至量子匿名网络,为分布式量子计算提供新框架。
2023-12-23 cs.DC quant-ph
Quantum searching a classical database (or how we learned to stop worrying and love the bomb)
我们展示了如何对一个经典对象进行量子搜索,特别是对一个在用于搜索的量子计算机上不进行相干进化的经典对象。我们这样做是通过使用相互作用自由测量作为量子搜索算法中的子程序。除了提供一个简单的例子,说明近似酉过程的非酉过程如何在量子算法中有用之外,我们的程序只需要一个光子,而不管数据库的大小,从而建立了搜索任意大数据库所需能量的上限。或者,我们的结果可以解释为显示如何执行一个相互作用的自由测量与一个单光子上的任意大量的可能炸弹的位置同时。我们还提供了一个简单的例子,证明在数据库查询的数量方面,这里概述的过程可以优于最好的经典的。
2002-06-11 quant-ph
Faster quantum searching with almost arbitrary operators
Grover搜索算法利用量子系统的初始态和最终态的选择性相位反转来驱动量子系统从初始态到最终态。在(1)中,我们研究了Grover算法的一个推广,它放宽了对初始状态的选择性相位反转(也称为扩散算子)的有效实现的假设。这种假设是已知的,成为一个严重的障碍,在案件的物理利益(2,3,4,5)。我们的一般搜索算法适用于几乎任意的扩散算子,仅限制具有初始状态作为其本征态之一。我们为使用任意算子付出的代价是Oracle查询的数量增加了B阶的因子,其中B是扩散算子的特征谱的特征,并且在某些情况下它可以很大。在这里,我们表明,通过使用量子傅立叶变换,我们可以恢复Grover算法的最佳查询复杂度,而不会失去使用任意扩散算子进行量子搜索的自由。但算法所需的算子总数仍是Grover算法的B倍。因此,我们的算法提供的优势,只有当预言运算符是计算上比扩散算子,这是真实的,在大多数搜索问题。
2015-03-19 quant-ph
Quantum searching amidst uncertainty
考虑一个数据库,它的大部分条目都被标记了,但被标记条目的精确比例是未知的。已知的是标记条目的分数是1-X,其中X是均匀分布在范围(0,X_0)内的随机变量(X_0是一个小数字)。问题是试图在单个查询中从数据库中选择一个标记项。如果算法选择了一个标记的项目,它就成功了,否则如果它选择了一个未标记的项目,它就出错了。我们能把出错的概率降到多低?最好的经典算法可以将错误概率降低到O((X_0)^2)。对于这个问题,最著名的量子算法也只能将错误概率降低到O((X_0)^2)。本文利用最近发明的量子搜索技术,给出了一个将错误概率降低到O((X_0)^3)的算法。该算法是渐近最优的。
2005-07-12 quant-ph
The Equivalence of Sampling and Searching
在抽样问题中,我们给定一个输入x,并要求从概率分布D_x中近似抽样。在一个搜索问题中,给定一个输入x,并要求我们以高概率找到非空集合A_x中的一个成员。(An例如,寻找纳什均衡(Nash equilibrium)。在本文中,我们使用的工具,从柯尔莫哥洛夫复杂性和算法信息理论表明,采样和搜索问题本质上是等价的。更准确地说,对于任何抽样问题S,存在一个搜索问题R_S,使得如果C是任何“合理的”复杂性类,则R_S在C的搜索版本中当且仅当S在抽样版本中。作为一个应用,我们证明了SampP=SampBQP当且仅当FBPP=FBQP:换句话说,经典计算机可以有效地采样每个量子线路的输出分布,当且仅当它们可以有效地解决量子计算机可以解决的每个搜索问题。第二个应用是,假设一个合理的猜想,存在一个搜索问题R,可以用一个简单的线性光学实验来解决,但不能有效地解决一个经典的计算机,除非多项式层次崩溃。该应用将在与Alex Arkhipov即将发表的关于线性光学计算复杂性的论文中进行描述。
2010-09-26 cs.CC quant-ph
Searching for evidence of algorithmic randomness and incomputability in the output of quantum random number generators
与伪随机数发生器相比,理想量子随机数发生器(QRNG)可以产生算法上随机且因此不可计算的序列。然而,验证算法的随机性和不可计算性的存在是一个不平凡的任务。我们提出了搜索算法的随机性和不可计算性的结果,从两个不同的QRNG的输出,通过应用测试的基础上的Solovay-Strassen测试素性和Chaitin-Schwartz定理。第一个QRNG使用量子真空涨落的测量。第二个QRNG是基于对纠缠单光子的偏振测量;对于这个发生器,我们使用了环形(因此是高度可压缩的)弦,这也使我们能够评估测试检测重复位模式的能力。与以前的算法随机性搜索相比,我们的研究将统计能力提高了近3个数量级。
2021-01-04 quant-ph
Similarity between Grover's quantum search algorithm and classical two-body collisions
通过研究量子搜索算法中平均运算的反演性质,发现量子搜索与两个刚体碰撞过程的相似性。从这种相似性出发,讨论了一些相关问题。
2002-09-12 quant-ph
Assessing three closed-loop learning algorithms by searching for high-quality quantum control pulses
设计高质量的控制对于可靠的量子计算至关重要。在现有的方法中,闭环学习控制是一种有效的选择。它的效率取决于所采用的学习算法,因此值得算法的比较,其实际应用。在这里,我们通过寻找高质量的控制脉冲来准备贝尔态,评估了三种代表性的学习算法,包括GRadient Ascent Pulse Engineering(GRAPE)、改进的Nelder-Mead(NMplus)和差分进化(DE)。我们首先在核磁共振系统中实验性地实现每个算法,然后考虑一些可能的显著实验不确定性的影响进行数值研究。实验结果表明,这三种算法都能以不同的收敛速度成功地获得目标状态的高保真度,并且在不考虑潜在不确定性的情况下,实验结果与数值模拟结果相吻合。然而,在某些显着的不确定性,这些算法具有不同的性能方面,其产生的精度和效率。这项研究提供了洞察力,以帮助不同的闭环学习算法在现实的物理场景中的实际应用。
2021-01-20 quant-ph
Searching for quantum optimal controls in the presence of singular critical points
量子最优控制在许多理论和实验上都取得了广泛的成功。这些有利的结果归因于相应的控制景观的有利性质,如果满足以下三个条件,则不会出现局部最优:(1)量子系统是可控的,(2)从控制场到演化算子的映射的雅可比矩阵是满秩的,以及(3)控制场不受约束。本文探讨了如何梯度搜索全局最优控制领域的影响偏离假设(2)。在某些量子控制问题中,景观上可能存在所谓的奇异临界点,在该点处雅可比矩阵是秩亏的。使用最优控制模拟,我们表明,搜索失败时,只观察到一个奇异的临界点也是一个二阶陷阱,如果控制问题满足额外的条件,涉及系统的哈密顿量和/或控制目标。所有已知的二阶陷阱发生在恒定的控制字段,我们还表明,他们只影响搜索,起源非常接近他们。因此,即使当这样的陷阱存在于控制景观,他们不太可能影响设计良好的梯度优化在现实的搜索条件下。
2014-07-16 quant-ph
Quantum Mechanics helps in searching for a needle in a haystack
量子力学可以加速一系列对未排序数据的搜索应用。例如,想象一个电话簿,其中包含N个以完全随机顺序排列的名字。要以50%的概率找到某人的电话号码,任何经典算法(无论是确定性的还是概率性的)都需要访问数据库至少O(N)次。量子力学系统可以处于叠加态,同时检查多个名称。通过适当调整各种操作的阶段,成功的计算相互加强,而其他的随机干扰。因此,只需O(sqrt(N))次访问数据库就可以获得所需的电话号码。
1997-07-17 quant-ph
Modeling Quantum Billiards with the Finite Element Method: Searching for Quantum Scarring Candidates
University of Massachusetts Dartmouth(马萨诸塞大学达特茅斯分校)
本文利用有限元方法研究量子回廊的能谱,通过多边形边数增加验证方法准确性,并探讨高能级下量子刻痕现象的出现。
2026-03-25 quant-ph
Solving a Maze With a Quantum Computer
众所周知,量子计算机有可能成为有史以来最强大的计算设备。这种新发现的能力来自量子并行效应,它允许计算机同时处于多个状态。量子并行的这种特性虽然适合处理诸如分解和搜索无组织数据库之类的常见问题,但非常适合处理解决二进制迷宫的任务。我提出了一个算法,可以用来解决量子计算机上的二进制迷宫,保证精度。虽然它确实有效,但它确实有一些挫折,因为迷宫必须没有缺陷,并且计算机需要的量子位数等于迷宫中的决策数加上决策的log 2。
2003-04-23 quant-ph
A Family of Grover's Quantum Searching Algorithms
我们引入Grover算子和Grover核的概念,系统地分析了Grover的搜索算法。然后,我们调查一个单参数家庭的量子搜索算法的Grover的类型,我们表明,标准的Grover的算法是这个家庭的一个杰出的成员。我们表明,这一类的所有算法解决了搜索问题的效率为$O(\sqrt{N})$,系数是类相关的。这种依赖性的分析是一个测试的稳定性和鲁棒性的算法。我们证明了这种结构的稳定性扰动下的初始条件,并将它们扩展到一个非常一般的一类Grover算子。
2000-09-21 cond-mat quant-ph
Robust quantum searching with spontaneously decaying qubits
我们提出了一个修改的标准单项目的量子搜索程序,从量子比特的自发衰变获得鲁棒性。这抑制了通常的种群振荡,使系统达到稳定状态,并使解的种群数量大大增加。对多达36个量子位进行了稳态的数值评估。在我们的分析中,状态空间的巨大尺寸是通过利用主方程中的对称性来处理的,该主方程将计算机资源的缩放从指数减少到多项式。基于这些结果,我们估计,一个无错误的解决方案,可以从稳定状态O(log log N)重复后,与近单位的概率。这使得整体缩放为O(sqrt{N} log log N),仅比理想量子情况略差。
2007-06-29 quant-ph
Searching a Database under Decoherence
我们报告的影响,一个简单的退相干模型的量子搜索算法。尽管它的简单,退相干模型是一个有指导意义的模型,可以真正模仿现实的噪声环境中的许多情况。正如人们所期望的那样,随着数据库的大小变得更大,退相干对量子搜索算法的效率的影响不容忽视。此外,在去相干的情况下,搜索条目的概率分布中的第一个最大值之外的搜索可能没有用。令人惊讶的是,我们还发现,搜索条目的最大概率的迭代次数减少与退相干。
2001-02-06 quant-ph
Automated searching for quantum subsystem codes
量子纠错允许有故障的量子系统以有效无错误的方式表现。用于量子纠错的一类重要技术是量子子系统码,其与主动量子纠错方案以及自校正量子存储器的设计两者相关。以前的方法,调查这些代码集中在应用理论分析,寻找有趣的代码,并调查他们的属性。在本文中,我们提出了一种替代方法,使用计算分析来实现相同的目标。具体来说,我们提出了一种算法,计算最佳的量子子系统代码,可以实现给定的任意一组测量算子,是泡利算子的张量积。然后,我们证明了这种算法的效用进行系统的调查中存在的设置,其中的相互作用仅限于2体之间的相互作用的邻居从凸均匀平铺的平面上的格子的量子子系统代码。
2010-09-11 quant-ph
Experimental realization of a fetching algorithm in a 7 qubit NMR quantum computer
从未排序的数据库中搜索标记项目是一个重要的科学问题,也是计算设备的基准。使用一个7量子位的液体核磁共振量子计算机,我们已经成功地证明了一个混合的量子提取算法,发现标记的项目,只有一个单一的查询。其基本思想是量子计算机的并行操作。我们给出了7个量子比特相干控制的详细脉冲序列。该脉冲序列不仅可用于系综量子计算,而且可作为一种通用的控制门,用于量子算法的实验设计和其他量子计算机方案中的一般量子信息处理任务.还提供了可扩展到任意量子比特数的算法的推广。
2002-07-15 quant-ph
Iterative Qubits Management for Quantum Index Searching in a Hybrid System
量子计算系统的最新进展引起了极大的关注。商业公司,如IBM、亚马逊和IonQ,已经开始提供对噪声中等规模量子计算机的访问。研究人员和企业家试图部署旨在实现量子加速的应用程序。Grover算法和量子相位估计是许多具有这种加速潜力的应用的基础。虽然这些算法在理论上获得了惊人的性能,但将它们部署在现有的量子设备上是一项具有挑战性的任务。例如,量子相位估计需要额外的量子比特和大量的受控操作,这由于低量子比特和噪声硬件而不切实际。为了充分利用有限的板载量子比特,我们提出了IQuCS,其目的是在量子经典混合系统中进行索引搜索和计数。IQuCS基于Grover算法。从问题规模的角度来看,它分析结果,并试图迭代地过滤掉不太可能的数据点。在下一次迭代中,减少的数据集被馈送到量子计算机。随着问题规模的减小,IQuCS迭代地需要更少的量子位,这为共享计算环境提供了潜力。我们用Qiskit实现了IQuCS,并进行了深入的实验。结果表明,它将量子比特的消耗减少了66.2%。
2022-09-22 cs.DC quant-ph
A better lower bound for quantum algorithms searching an ordered list
我们证明,任何量子算法搜索一个有序的列表中的n个元素需要检查至少1/12 log n-O(1)。传统上,log n查询是必要的,也是足够的。这表明量子算法只能实现这个问题的恒定加速。我们的结果改进了Buhrman和de Wolf(quant-ph/9811046)和Farhi,Goldstone,Gutmann和Sipser(quant-ph/9812057)的下界。
1999-02-14 cs.CC cs.DS quant-ph
Searching for a physical description relative to a quantum system
该研究针对现有量子参考系方法无法完整预测其可及自由度对应可观测量的问题,证明两粒子系统可实现相对量子系统的物理描述,但多体系统中存在不可约困难,且伽利略相对论下无法通过幺正变换得到正则关系性描述,为该领域提出新研究方向。
2025-09-04 quant-ph
Genetic algorithm for searching bipolar Single-Flux-Quantum pulse sequences for qubit control
目前,大多数超导量子处理器使用transmon类型的电荷量子比特。它们需要实现能量有效的量子比特状态控制方案。一个有前途的方法是使用超导数字电路与单通量量子(SFQ)脉冲操作。SFQ脉冲控制序列的持续时间通常大于常规微波驱动脉冲的持续时间,但是其长度可以针对具有已知参数的系统进行优化。在这里,我们介绍了一种遗传算法的单极或双极SFQ控制序列搜索,最大限度地减少量子比特状态泄漏的计算子空间。该算法还能够以重复子序列的形式找到解决方案,以节省控制芯片上的存储器。它的并行实现可以在合理的时间内从实际范围内找到任意系统参数的合适序列。该算法的例子说明了旋转门围绕轴的角度$π/2$与保真度超过99.99%。在本文中,我们给出了单量子比特系统的结果,但在未来,我们将应用开发的方法来研究双量子比特系统。
2022-09-20 quant-ph
Into the Fold: Searching for a Theory of Natural Inference
我们介绍关系论,并讨论它是如何解释概率论和量子力学有用。这篇论文是用相对外行的术语写的,并假定没有量子理论的先验知识。
2006-10-25 gr-qc quant-ph
Searching via nonlinear quantum walk on the 2D-grid
我们提供的数值证据表明,由Wong和Meyer引入的非线性搜索算法\cite{meyer2013nonlinear},重新措辞的量子行走与有效的非线性相位,可以扩展到有限的二维网格,保持相同的计算优势\BHg{with}方面的经典算法。为此,我们考虑了Childs和Ge \cite{Childs_2014}引入的具有线性色散关系的自由晶格哈密顿量。数值模拟表明,步行者发现标记的顶点在$O(N^{1/4} \log^{3/4} N) $步骤,概率$O(1/\log N)$,为$O(N^{1/4}\log^{7/4}N)$的整体复杂性。我们还证明了存在一个最优的步行参数的选择,以避免时间测量精度影响算法的复杂性搜索时间。
2020-11-13 cs.DS quant-ph