Error tolerance in an NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm
我们描述了Grover的定点量子搜索算法在核磁共振(NMR)量子计算机上的实现,在未排序的四个项目的数据库中搜索一个或两个匹配的项目。在该算法中,目标状态(匹配状态的等权叠加)是递归搜索算子的不动点,因此算法总是向期望状态移动。简要探讨了系统误差在实现中的影响。
2005-07-22 quant-ph
Implementation of many-qubit Grover search with trapped ultracold ions
提出了一种在离子阱系统中实现n比特(n>2)条件相位翻转(CPF)门和Grover搜索算法的可行方案。我们从理论和数值上证明了我们的方案可以有效地找到一个具有高保真度和高成功概率的标记态。我们还指出了该方案的优点,即增加离子数可以提高CPF门的保真度和成功概率。Grover搜索所需的操作非常接近当前离子阱技术的能力。
2008-09-18 quant-ph
Experimental requirements for Grover's algorithm in optical quantum computation
线性光量子计算(LOQC)领域将很快需要一系列实验里程碑。我们在这个方向上取得进展,描述了几个实验的基础上Grover的算法。这些实验的范围从仅使用单个不可扩展CNOT门的相对简单的实现到最复杂的,需要两个级联的可扩展CNOT门,从而形成LOQC的一组有用的早期里程碑。我们还给出了一个完整的描述基本LOQC使用偏振编码的量子比特,利用许多简化的原计划的Knill,Laflamme和Milburn。
2003-06-11 quant-ph
Implementation of three-qubit Grover search in cavity QED
利用三个里德伯原子与单模微波腔的共振相互作用,基于三量子比特量子门的思想[Phys.Rev.A73,064304(2006)],考虑了弱腔衰减条件下三量子比特Grover搜索算法的实现.我们模拟了在腔衰减影响下的搜索过程,并表明我们的方案可以有效地实现高保真度地找到标记态。所需的操作是非常接近的达到与当前的腔QED技术。
2007-07-03 quant-ph
Complement Grover's Search Algorithm: An Amplitude Suppression Implementation
本文提出互补 Grover 搜索算法,通过查询并抑制不需要项的振幅来降低多目标查询的门复杂度,并将其嵌入 QAOA 应用于旅行商问题以验证有效性。
2023-08-01 quant-ph
Experimental NMR implementation of a robust quantum search algorithm
Grover的量子搜索算法涉及大量量子比特,对酉算子的物理实现中的错误高度敏感。这对实际上可以搜索的数据库的大小造成了固有的限制。Grover算法对大量量子比特的鲁棒性的缺乏是由于相当严格的“相位匹配”条件。为了克服这一局限性,Tulsi提出了一种改进的搜索算法[PRA 78,022332],只要错误是可再现的和可逆的,而Grover的算法失败,该算法就能成功。这种系统误差通常由设备设置中的缺陷引起,例如由NMR系统中的不完美脉冲校准和偏移效应引起的误差。在本文中,我们报告的实验NMR实施的修改后的搜索算法和它的比较与原来的Grover的算法。我们通过实验验证了Tulsi的理论预测。
2009-12-21 quant-ph
Grover search with pairs of trapped ions
量子计算所需的期望干涉可以通过用于实现量子算法的波函数振荡来修改[Phys.Rev.Lett.84(2000)1615]。为了减少这种不利影响,我们提出了一个方案,捕获的离子对是量子比特,并将该方案应用于Grover搜索。实验结果表明,该方案不仅能够实现完整的Grover搜索,而且能够满足可扩展热离子量子计算的要求。此外,我们方案中的离子对量子比特比以前提出的单粒子量子比特对退相干和环境引起的耗散更鲁棒。
2001-02-23 quant-ph
Shortening Grover's search algorithm for an expectation value quantum computer
量子算法通常被公式化用于在服从投影测量的单个量子位系统上实现。然而,在期望值量子计算中,例如核磁共振实现,计算机由仅服从期望值测量的相同量子位系统的集合组成。在量子算法的这种期望值实现中,普遍的策略是保留传统公式的酉运算,但适当地修改其初始化和测量步骤。这种天真的方法是不是最佳的Grover算法和缩短版本的期望值量子计算机。
2002-09-26 quant-ph
Performance of Uncoded Implementation of Grover's Algorithm on Today's Quantum Processors
本文在IBM超导量子设备上测试Grover搜索电路在N=16和N=32时的性能,提出两个新电路,并揭示真实设备噪声影响及N≥32时需引入纠错的必要性。
2022-12-20 quant-ph
Simple implementation of a quantum search with trapped ions
我们提出了一个离子阱实现Grover的量子搜索算法的任意长度N的非结构化数据库。实验实现是有吸引力的简单,因为线性离子阱允许一个简单的结构,在一个单一的相互作用步骤,没有大量的Hadamard变换,反射算子,这是引擎的Grover算法。因此,所需的物理步骤的数量急剧减少,仅为O(\sqrt{N}),与数学步骤的数量相同。建议的设置允许演示原始的(概率)Grover搜索和它的确定性变化,是非常强大的寄存器初始化的缺陷。
2009-09-29 quant-ph
Analog Grover search by adiabatic passage in a cavity-laser-atom system
在单模腔中N个全同三能级原子系统中研究了绝热Grover搜索的物理实现。一些原子通过在它们的两个基态之间存在能隙而被标记。搜索由两个部分延迟的激光器控制,这使得从初始纠缠态到标记态的确定性绝热转移成为可能。提出了精确或近似满足Grover加速比的脉冲方案,并计算了搜索的成功率。
2008-08-08 quant-ph
Operating Quantum States in Single Magnetic Molecules: Implementation of Grover's Quantum Algorithm
量子算法使用量子力学的原理,例如量子叠加,以便解决优于标准计算的特定问题。它们是为密码学、搜索、优化、模拟和求解大型线性方程组而开发的。在这里,我们实现了Grover的量子算法,提出了在一个未排序的列表中找到一个元素,使用单分子磁体(SMM)晶体管携带的单个核3/2自旋。这种多能级量子点的相干操纵仅通过电场来实现。Grover的搜索算法是通过多级Hadamard门构造量子数据库来实现的。然后,Grover序列允许我们选择每个状态。该方法具有普适性,可应用于任意非等间隔能级的多能级量子系统,为新的量子搜索算法开辟了道路。
2017-11-28 cond-mat.mes-hall quant-ph
A Bi-directional Multi-solution Scalable Grover Search Algorithm
Purdue University(普渡大学)
针对多解场景下Grover类搜索算法迭代次数随解数增长、扩展性差的问题,提出结合多段双向搜索策略的BMGS算法,无需合并操作,在浅电路下迭代更少,dk<r时达O(√(sN))平均复杂度,已开源实现。
2026-08-18 cs.AI quant-ph
Error Avoiding Quantum Codes and Dynamical Stabilization of Grover's Algorithm
本文提出了一种能使Grover量子搜索算法对一类特定的相干错误具有稳定性的量子纠错码。这种避免错误的代码只包括在计算基础上可分解的状态。此外,它的冗余度小于饱和量子汉明限的一般纠错量子码所能达到的冗余度。该码只包含可因子分解的态,这一事实为在无差错子空间中实现量子门提供了优势。
2000-03-30 quant-ph
A Scalable 5,6-Qubit Grover's Quantum Search Algorithm
SRM University AP(SRM大学AP校区);Center for Advanced Systems Understanding (CASUS)(高级系统理解中心(CASUS));Helmholtz-Zentrum Dresden-Rossendorf (HZDR)(亥姆霍兹德累斯顿罗森多夫研究中心(HZDR));Firstsource Solutions Ltd(Firstsource解决方案有限公司);Indian Institute of Technology Guwahati(印度理工学院古瓦哈蒂分校)
先进的量子计算技术的前景刺激了最近的研究,这导致了经典硬件上量子计算机模拟的发展。Grover的量子搜索算法是量子计算的著名应用之一,它使量子计算机能够执行数据库搜索(未排序数组),并在时间方面以二次方的方式优于经典的同类算法。鉴于对Oracle模型(黑盒)的数据库搜索的访问受到限制,研究人员已经在各种平台上展示了Grover电路的各种实现,用于两到四个量子位。然而,尚未探索更大的搜索空间。本文介绍了一种可扩展的量子Grover搜索算法,并使用5-qubit和6-qubit量子线路实现,以及一种设计模式,以便于为更高阶的量子位构建Oracle。对于我们的实现,找到正确实体的概率在90%以上。所提出的5-qubit和6-qubit电路的准确性与3-qubit和4-qubit的最先进实现进行基准测试。此外,所提出的量子线路使用子程序的可重用性也说明了在未来的量子算法的大规模实施的机会。
2022-04-30 cs.AI cs.DS cs.ET
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
Efficient Grover search with Rydberg blockade
我们提出了有效的方法来实现量子计算Grover搜索算法使用的Rydberg封锁相互作用。我们发现,简单的π脉冲激发序列之间的地面和里德堡激发态容易产生的关键条件相移和反转约平均酉操作的Grover搜索。多量子比特的实施方案,适合于不同性质的原子相互作用的识别和系统大小的协议的误差标度被发现是有前途的立即实验研究。
2011-04-26 quant-ph
Experimental realization of a continuous version of the Grover algorithm
使用NMR实现Grover算法的连续模拟版本。所研究的体系是23 Na在液晶介质中的体系。四极耦合的存在使得自旋I=3/2的核成为2量子比特系统。应用一个特别设计的脉冲序列,自旋密度算符的时间演化描述在一个相互作用表示,它没有外部的时间相关的射频场。这种方法是用来实现一个实例的连续Grover搜索的变换的统一状态到目标状态,并实现提供了一个清晰的物理解释的算法。实验结果与理论分析相吻合。
2002-08-23 quant-ph
Time-efficient implementation of quantum search with qudits
我们提出了一个更简单,更有效的计划,实现多值Grover的量子搜索。多值搜索通过用qudits -$d$离散态的量子系统来代替qubit来推广原始Grover搜索。qudit数据库比qubit数据库大得多,因此需要控制的粒子更少。Hadamard门是Grover搜索的量子比特实现中的关键基本门,它被一个$d$维(复值)酉矩阵$F$取代,唯一的条件是有一列等模元素,而不管它们的相位如何;它可以通过任何物理相互作用来实现,从而实现等重叠加态。这种变换的一个例子是$d$维离散傅立叶变换,在早期的建议中使用;然而,它的构造比简单得多的矩阵$F$的构造成本高得多。我们目前的例子,这样的转换$F$可以构建在现实的量子系统中的\emph{single}互动步骤。
2012-09-20 quant-ph
Grover search algorithm with Rydberg-blockaded atoms: Quantum Monte Carlo simulations
本文研究了基于Rydberg阻塞原子的Grover搜索算法实现,简化了耦合方案,并通过量子蒙特卡罗模拟分析了多达4个多能级原子在现实实验条件下的算法性能。
2015-12-17 quant-ph
Grover's search algorithm: An optical approach
量子计算机的基本操作可以单独使用光学元件来完成,不同的偏振或空间模式代表各个量子位。我们提出了一个简单的全光实现格罗弗的算法进行有效的搜索,在其中一个数据库的四个元素进行搜索与一个单一的查询。通过“编译”实际设置,我们将所需的光学元件数量从24个减少到仅12个。我们讨论了扩展到更大的数据库,这些技术的局限性。
1999-05-25 quant-ph
Implementation of Conditional Phase Shift gate for Quantum Information Processing by NMR, using Transition-selective pulses
在核磁共振(NMR)领域,量子信息处理的实验实现已经很好地建立。条件相移门的实现是一个重要的步骤,它导致了Grover搜索算法和量子傅里叶变换等重要算法的实现。该门已在核磁共振中用耦合演化方法实现。我们在这里演示的条件相移门使用过渡选择脉冲的实施。作为门的一个应用,我们演示了Grover的搜索算法和量子傅里叶变换的模拟和实验使用过渡选择脉冲。
2003-11-16 quant-ph
Modified Grover's algorithm for an expectation value quantum computer
翻译格罗弗的搜索算法从其标准版本,设计用于实施在一个单一的量子系统服从投影测量,到一个适合的合奏量子计算机,其输出的期望值的观测,详细描述。一个过滤方案,有效地确定期望值的有限部分的量子态,并用于定位一个单一的项目搜索涉及一个以上的标记项目。一个截断版本的格罗弗的算法,需要更少的步骤比翻译的标准版本,但定位标记的项目一样成功,提出。对于只返回期望值的量子计算设备,截断版本优于其标准版本。这表明可以修改量子算法,以便通过使用系综的空间资源来减少所需的时间资源。
2001-11-20 quant-ph
Effects of Noisy Oracle on Search Algorithm Complexity
Grover的算法为非结构化数据库或库搜索提供了超过经典算法的二次加速。本文探讨了Grover的搜索算法的鲁棒性的随机相位误差的预言,并分析了搜索过程的复杂性作为一个功能的缩放的预言错误与数据库或库的大小。离散和连续时间的搜索算法的实现进行了研究。它表明,除非预言相位误差缩放为O(N^(-1/4)),无论是离散的,也不是连续时间的实现格罗弗的算法是可缩放的错误,在没有纠错。
2003-12-09 quant-ph
Grover's algorithm on a Feynman computer
本文在量子计算机的费曼游标模型框架下给出了Grover算法的一个实现。光标的自由度作为一个量子时钟机制,并允许格罗弗的算法使用一个单一的,与时间无关的哈密顿量来执行。我们研究的地方和资源使用的问题,在实施这样的哈密尔顿。在海森堡自旋-自旋耦合的熟悉语言中,时钟机制表现为基本线性自旋链的激发,偶尔有受控的跳跃,允许在平面图上运动:从这个意义上说,我们的模型实现了使用连续时间随机游走的量子算法“计时”的想法。在这种情况下,我们研究的输入/输出寄存器的状态和量子时钟的状态之间的纠缠的一些后果。
2006-10-16 quant-ph
A Non-Oracle Quantum Search Algorithm and Its Experimental Implementation
Grover的算法取得了巨大的成功。但是由于Grover的Oracle,量子搜索算法仍然不是完整的算法。我们关注这个问题,并在绝热模型中提出了一种新的量子搜索算法。我们分析了量子搜索算法中的一般困难,并展示了如何在本算法中解决这些困难。该算法可以处理单解和多解的搜索而无需修改。我们还在NMR量子计算机上实现了该算法。这是第一个进行真正的量子数据库搜索而不是标记态搜索的实验。
2008-09-03 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
Scalable Quantum Reinforcement Learning on NISQ Devices with Dynamic-Circuit Qubit Reuse and Grover Optimization
Graduate School of Science and Technology, Keio University(Keio大学科学技术研究生院);Graduate School of Information Science and Electrical Engineering, Kyushu University(九州大学信息科学与电气工程研究生院);RIKEN Center for Computational Science(理化学研究所计算科学中心)
本文提出一种可扩展且资源高效的量子强化学习框架,通过动态电路执行和Grover优化,将多步量子马尔可夫决策过程的量子比特复杂度从O(T)降至O(1)。
2026-04-22 cs.LG quant-ph
Three qubit Grover's algorithm using superconducting quantum interference devices in cavity QED
提出了一种利用四能级超导量子干涉器件(SQUID)耦合到超导谐振腔实现三量子比特Grover算法的方案。该方案是基于谐振,非谐振腔场与SQUID的相互作用和经典微波脉冲的应用。我们表明,SQUID水平间距的调整过程中的门操作,绝热通道,和二阶失谐是不需要的,导致更快的实施。我们还表明,即使在存在能级衰减和腔耗散的情况下,也可以高保真地搜索标记态。
2013-08-21 cond-mat.supr-con quant-ph
Efficient Implementation of a Quantum Search Algorithm for Arbitrary N
本文针对 N 非 2 的幂的情形改进 Grover 搜索算法,利用计算基态子集上制备均匀叠加态的高效方法,将 oracle 调用次数渐近减少约 29.33%,且门复杂度和电路深度仅为 O(log_2(N)),无需辅助量子比特。
2025-06-05 quant-ph
Implementation and verification of coherent error suppression using randomized compiling for Grover's algorithm on a trapped-ion device
Fujitsu Limited(富士通株式会社);Keysight Technologies Canada(是德科技加拿大);Fujitsu Research of America(富士通美国研究院)
本文研究了在囚离子量子计算机上,通过理论和实验分析随机编译和算法误差检测对相干误差的抑制效果,展示了其在提升近期量子设备性能方面的协同作用。
2026-09-11 quant-ph
Grover-like search via Frenkel exciton trapping mechanism
我们提出了一个物理实现的Grover搜索问题,通过Frenkel激子捕获在一个浅的同位素杂质竞争机制的背景下。在杂质分子,指定的“赢家”网站,搜索达到高潮,其特点是在低温下增强与声学声子的相互作用。量子搜索的进展与甲骨文的激子-声子相互作用的协助下,地址只有杂质网站,通过戴森传播内的格林函数形式主义。确定了在最快的时间内捕获激子所需的长程位间相互作用的图形晶格的最佳参数,并估计了萘掺杂的有机系统的错误率。我们扩展分析的量子搜索波动长程相互作用周期(LRIC)图晶格系统。
2010-02-22 quant-ph
A single-interaction step implementation of a quantum search in coupled micro-cavities
提出了一种在三能级原子耦合腔阵列中有效实现Grover搜索算法的方法。我们表明,通过在最低的两个基态的掺杂剂的信息编码,并通过适当调谐的全球激光场的应用程序,量子搜索算法所需的反射算子可以实现在一个单一的物理操作。因此,可以实现Grover搜索的时间步长等于数学步长~ O(\sqrt{N}),其中N是寄存器的大小。我们研究的鲁棒性的实施对由于光子损失和波动的腔频率和原子-光子耦合常数的错误。
2010-03-03 quant-ph
Grover's algorithm is an approximation of imaginary-time evolution
Institute of Physics, École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院物理研究所);Centre for Quantum Science and Engineering, École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院量子科学与工程中心);Quantum Computing Center, Keio University(庆应义塾大学量子计算中心);School of Physical and Mathematical Sciences, Nanyang Technological University(南洋理工大学物理与数学科学学院);Centre for Quantum Technologies, Nanyang Technological University(南洋理工大学量子技术中心)
本文从虚时间演化的角度重新审视Grover算法,揭示其作为乘积公式近似的本质,并提出新的π/2算法,同时拓展其在量子信号处理中的应用。
2026-02-12 quant-ph
Quantum search on noisy intermediate-scale quantum devices
量子搜索算法(也称为Grover算法)为许多其他量子算法奠定了基础。虽然它非常简单,但它的实现仅限于有噪声的中间尺度量子(NISQ)处理器。Grover的算法在设计时没有考虑实际实现中的物理资源,例如深度。因此,Grover的算法可以针对NISQ器件进行改进。在本文中,我们演示了如何在NISQ设备上更好地实现量子搜索算法。我们提出了五量子比特量子搜索算法在不同量子处理器上的详细基准测试,包括IBMQ,IonQ和Honeywell量子设备。我们报告的最高成功概率的五量子位搜索算法相比,以前的作品。我们的研究结果表明,设计错误感知的量子搜索算法是可能的,它可以最大限度地利用NISQ计算机的能力。
2022-09-27 quant-ph
Grover on SIMON
对于任何具有$n$比特密钥的对称密钥密码体制,利用Grover搜索算法,可以在$O(2^{n/2})$中恢复密钥,从而使有效密钥长度减半。在这个方向上,随后的工作已经完成了AES和其他一些分组密码。另一方面,像SIMON这样的轻量级密码尚未开发。在此背景下,我们提出了Grover在SIMON所有变体上的搜索算法,并从非门、CNOT门和Toffoli门的角度列举了实现这种攻击的量子资源。我们还提供了电路的T深度和攻击所需的量子位数。我们证明了在SIMON $2n/mn$上实现Grover所需的量子位数是$O(2nr+mn)$,其中$r$是选择的明文-密文对的数量。我们在IBMQ量子模拟器和14量子位处理器中运行SIMON的简化版本。我们发现,在模拟支持理论的情况下,由于门的不保真度和量子比特的短退相干时间,实际实现与现实相去甚远。并给出了SIMON各版本的完整代码。
2020-09-16 quant-ph
Effect of isotropic errors on the complexity of Grover's algorithm
Qruise GmbH(Qruise有限公司);ETS de Ingeniería de Sistemas Informáticos, Universidad Politécnica de Madrid(马德里理工大学信息系统工程学院)
通过数值模拟研究各向同性误差对Grover搜索算法复杂度的影响,分析算法性能和成功概率,揭示噪声量子硬件实现的挑战。
2026-06-03 quant-ph
Speed-up and entanglement in quantum searching
我们研究了Grover量子搜索算法中的加速问题和纠缠的必要性。我们发现,在一个纯态实现格罗弗的算法纠缠存在,即使初始和目标状态的产品状态。在伪纯态实现中,所涉及的状态的可分性定义了纯度参数上的边界的纠缠边界。利用这个界限,我们研究了纠缠在量子搜索这些伪纯态实现的必要性。如果系综中涉及的每个活性分子都是“带电的”,那么在现有的机器中,没有纠缠的加速是不可能的。
2002-07-17 quant-ph
Reducing Circuit Resources in Grover's Algorithm via Constraint-Aware Initialization
Electronics and Telecommunications Research Institute(电子电信研究所);Center for Quantum Technology, Korea Institute of Science and Technology(韩国科学技术院量子技术中心);Department of Mathematics and Research Institute for Basic Sciences, Kyung Hee University(庆熙大学数学系与基础科学研究所);Center for Quantum Information R&D, Korea Institute of Science and Technology Information(韩国科学技术信息中心量子信息研发中心)
本文提出了一种基于约束感知初始化的Grover算法优化方法,通过减少电路资源消耗提升算法效率。
2026-11-04 quant-ph
Accelerating Grover Adaptive Search: Qubit and Gate Count Reduction Strategies with Higher-Order Formulations
针对 GAS 求解二进制优化时量子比特与门开销较大的问题,提出多项式因式分解和目标函数阶数减半两种高阶公式化策略,以缩小搜索空间、减少门数并改善收敛。
2024-05-12 quant-ph
Quantum Circuit Implementation and Resource Analysis of LBlock and LiCi
针对Grover算法下分组密码穷举攻击需量子电路支撑的需求,本文优化了轻量密码LBlock与LiCi的量子电路实现,完成仿真并分析其穷举密钥攻击资源,还与其他轻量密码做了资源对比。
2023-05-02 cs.CR quant-ph
Complete 3-Qubit Grover Search on a Programmable Quantum Computer
大型数据库的检索是一个重要的问题,有着广泛的应用。Grover搜索算法为量子计算机提供了一种强大的方法,可以在经典计算机上以所需数据库查询的数量上进行二次加速搜索。它是量子计算机的最优搜索算法,并作为其他量子算法的子程序有进一步的应用。具有两个量子位的搜索已经在各种平台上得到了证明,并被提出用于其他平台,但更大的搜索空间仅在不可扩展的NMR系统上得到了证明。在这里,我们报告了一个完整的三量子位Grover搜索算法的结果,使用可扩展的量子计算技术的捕获原子离子,具有优于经典的性能。该算法对所有8个可能的单结果预言机和所有28个可能的双结果预言机执行。两种状态标记方法用于预言机:其他实验演示所采用的相位翻转方法,以及需要辅助量子位的布尔方法,该方法直接等效于执行经典搜索所需的状态标记方案。所有的量子解决方案都优于经典的解决方案。我们还报告了Toffoli-4门的第一个实现,它与Toffoli-3门一起用于构建算法;这些门的处理性能分别为70.5%和89.6%。
2017-03-30 cs.ET quant-ph
Three-qubit exact Grover within the blind oracular quantum computation scheme
在这里,我们扩展了盲客户端-服务器量子计算的概念,其中具有有限量子功率的客户端控制强大服务器上量子计算的执行,而不透露计算的任何细节。我们的扩展是引入一个三节点的设置,其中可以盲目地执行一个神谕量子计算。在这种盲预言量子计算(BOQC)中,预言机(Oscar)是另一个节点,具有有限的功率,其与客户端(Alice)合作以向服务器提供量子信息,使得量子计算的预言机部分也可以盲执行。我们使用精确Grover算法的两个和三个量子比特版本(即,具有数据库大小$4\leq N\leq 8$),获得这些算法在门阵列方案和盲簇状态方案内的最佳实现。我们讨论了在最先进的三节点实验中使用NV-钻石电子和核量子比特执行这些协议的可行性。
2019-02-14 quant-ph
Implementing Grover Algorithm on Quantum Chip Architecture Optimized with QGHNN for Fidelity and Entanglement Preservation
Ankara Yildirim Beyazit University(安卡拉耶尔德勒姆·拜亚济特大学);Iranian Quantum Technologies Research Center (IQTEC)(伊朗量子技术中心);K. N. Toosi University of Technology(K.N.托伊西理工大学)
本研究提出一种优化量子芯片架构,通过动态调整纠缠和读出保真度,实现高保真度和可扩展性的超导量子处理器。
2026-01-01 quant-ph
Optimal fidelity in implementing Grover's search algorithm on open quantum system
我们通过在一个开放量子系统上实现Grover搜索算法来研究其保真度。特别是,我们研究的精度可以估计算法将提供搜索的状态。实际上,每一个系统都受到其环境的影响。我们包括环境对系统动力学的影响,通过使用最近报道的波动调节量子主方程(FRQME)。的FRQME表明,除了由于系统-环境耦合的定期松弛,所施加的驱动器也会导致耗散的系统动力学。其结果是,保真度被发现依赖于驱动引起的耗散项和松弛项,我们发现它们之间存在竞争,导致保真度成为最大的驱动振幅的最佳值。为了有效地执行搜索算法,必须精确地了解该最佳驱动幅度。
2023-03-03 quant-ph
Quantum search algorithm on weighted databases
本文研究非均匀加权数据库中的Grover量子搜索,基于微分方程分析其加速条件,并通过数值验证相干态数据库中的加速效果。
2024-12-03 quant-ph
Quantum Policy Iteration via Amplitude Estimation and Grover Search -- Towards Quantum Advantage for Reinforcement Learning
Technical University of Munich(慕尼黑工业大学);Siemens Technology(西门子技术公司)
该研究提出结合幅度估计与Grover搜索的量子强化学习方法,构建量子策略评估与迭代框架,在样本复杂度上优于经典蒙特卡洛方法,并通过双臂老虎机MDP仿真验证了可行性。
2023-05-10 cs.LG quant-ph
Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor
量子绝热算法是通过演化缓变哈密顿量的基态来求解计算问题的一种方法。该技术利用缓慢变化的哈密顿量的基态的演化来达到所需的输出状态。在某些情况下,例如Grover搜索算法和Deutsch-Jozsa算法的绝热版本,应用全局绝热演化产生类似于其经典算法的复杂度。然而,使用局部绝热演化,J. Roland和N. J. Cerf for Grover's search [ Phys. Rev. A. { \bf 65} 042308(2002)]和Saurya Das、Randy Kobes和Gabor Kunstatter的Deutsch-Jozsa算法[Phys.Rev.A. { \bf 65},062301(2002)],产生$\sqrt{N}$阶的复杂度(其中N=2 $^{\rm n}$,n是量子位的数目)。本文报道了利用核磁共振在双量子位量子信息处理器上实现这些局域绝热演化算法的实验结果。
2005-06-30 quant-ph
Locally Acting Grover Mixers for Constraint-Preserving QAOA
Korea Institute of Science and Technology Information (KISTI)(韩国科学技术信息研究院);Korea University of Science and Technology(韩国科学技术院)
提出局部Grover混频器,替代全局多控相位门,在保持初始状态定义的搜索空间的同时降低电路开销,数值实验表明收敛性相当且电路更浅。
2026-06-11 quant-ph
Number Partitioning with Grover's Algorithm in Central Spin Systems
许多概念上重要的量子算法都依赖于一个被称为预言机的黑盒设备,如果不知道算法要解决的问题的答案,通常很难构建。一个著名的例子是Grover的搜索算法。在这里,我们提出了一个Grover搜索解决方案的NP-完全决策问题称为子集和问题,包括特殊情况下的数划分。每个问题实例都被编码在一组量子位与中心自旋或玻色子的耦合中,这使得在不知道解决方案的情况下实现预言机。该算法提供了一个量子加速跨越一个已知的相变的计算复杂性的分区问题,我们确定的相变的模拟性能的签名。而天真的实现我们的算法需要一个频谱分辨率,系统大小的NP完全问题的指数尺度,我们还提出了一个递归算法,使可扩展性。我们提出并分析了冷原子的实现方案,包括里德伯原子和腔QED平台。
2021-05-27 cond-mat.stat-mech quant-ph
Time and frequency domain solutions in an optical analogue of Grover's search algorithm
我们提出了新的结果Grover的量子搜索算法的光学实现。这扩展了先前的工作,其中光束的横向空间模式在宽的初始输入形状和高度局部化的尖峰之间振荡,这揭示了标记物品的位置。在$\sim\sqrt N$在配备有两个相位板的腔中往返之后,尖峰达到其最大强度,其中$N$是原始光束的表面积与相位点或标记物品的面积的比率。在我们重新设计的实验中,搜索空间现在是二维的。在时域中,我们首次展示了多项搜索,其中项目直接出现在门控相机的图像上作为亮点。在一个补充实验中,我们调查搜索腔在频域。搜索算法的振荡性质可以被看作是腔本征模的分裂,每个腔本征模将其功率的50%集中在与解对应的亮点中。
2006-09-26 quant-ph
An Optimum Algorithm for Quantum Search
本文讨论了Grover算法的一种改进,它适用于目标状态为Hamming权本征态且搜索空间不有序的情况。结果表明,在这些条件下,搜索效率取决于目标状态的二进制串中0和1的个数,而不取决于其总长度;当0和1的个数不相等时,Grover算法可以得到改进.特别地,当0的数量或1的数量相对于二进制串长度非常小时,改进可以是指数级的。一个有趣的应用是,在Grover算法中平均为P的Dicke状态准备可以在所有情况下都是多效的。对于决策过程,这种改进不会提高计算效率,但可以使实现简单得多。
2020-10-07 quant-ph
Automatic Generation of Grover Quantum Oracles for Arbitrary Data Structures
对量子计算的研究兴趣稳步增长--以及随之而来的量子硬件实现方面的技术进步--推动了有意义的现实世界应用的发展,以及知名量子算法的实现。迄今为止最突出的例子之一是Grover算法,它可以用于非结构化数据库中的高效搜索。经常被屏蔽为黑盒的量子预言在Grover的算法中扮演着重要角色。因此,神谕的自动生成至关重要。此外,Grover量子预言机的相应电路的自动生成与可逆量子逻辑的合成密切相关,尽管在该领域取得了许多进展,但直到今天,在为复杂的布尔函数合成有效和可扩展的电路方面仍然存在挑战。在本文中,我们提出了一个灵活的方法,自动编码的非结构化数据库到预言机,然后可以有效地搜索Grover的算法。此外,我们开发了一种量身定制的量子逻辑综合方法,大大提高了电路的复杂性比其他电流的方法。最后,我们提出了另一种逻辑综合方法,考虑到现实世界的后端扩展的要求。我们比较我们的方法与其他方法,通过评估随机数据库的预言生成和分析所产生的电路复杂性,使用各种指标。
2021-10-14 cs.ET quant-ph
Quantum Algorithmic Gate-Based Computing: Grover Quantum Search Algorithm Design in Quantum Software Engineering
本文针对经典计算机模拟量子算法的指数矩阵规模难题,详细阐述 Grover 量子搜索算法原理,并给出基于本地模拟器的实用建模与实现方法。
2023-04-20 quant-ph