Graph comparison via nonlinear quantum search
在本文中,我们提出了一个有效的缩放量子算法,找到一对任意图形的最大公共边子图的大小,从而提供了一个有意义的图相似性的措施。该算法利用两部分量子动力学过程:在第一部分中,我们通过线性量子计算获得两个图的比较的关键信息。然而,这些信息隐藏在量子系统中,具有非常小的振幅,即使是Grover搜索等量子算法也不够快,无法有效地提取信息。为了提取信息,我们呼吁在非线性量子计算的技术,以提供一个有效的算法所需的加速。线性量子线路需要$\mathcal{O}(n^3 \log^3 (n) \log \log (n))$基本量子门,并且Gross-Pitaevskii方程下的非线性演化具有时间尺度$\mathcal{O}(\frac{1}{g} n^2 \log^3 (n) \log \log (n))$,其中$n$是每个图中的顶点数,而$g$是Gross-Pitaevskii非线性的强度。通过这个例子,我们展示了非线性量子搜索技术解决NP难问题的能力。
2018-10-03 quant-ph
Controlled Quantum Search
使用Grover算法在$\mathcal{O}(\sqrt{n/N})$步骤中解决了在$n$项目的未排序数据库中对$N$标记项目之一的量子搜索。使用具有Gross-Pitaevskii型二次非线性的非线性量子动力学,Childs和Young发现了一种复杂度为$\mathcal{O}( \min \{ 1/g \, \log (g n), \sqrt{n} \} ) $的非结构化量子搜索算法,该算法可用于在$o(\log(n))$重复后找到标记项,其中$g$是非线性强度[PhysRevA.93.022314]。在这项工作中,我们开发了一个结构化的搜索一个完整的图,使用时间依赖的非线性,获得一个$N$标记的项目与确定性。该协议具有运行时$\mathcal{O}((N^{\perp} - N) / (G \sqrt{N N^{\perp}}) ) if N^{\perp} > N$,其中$N^{\perp}$表示未标记项目的数量,$G$与时间相关非线性相关。如果为$N^{\perp} \leq N$,则获得运行时$\mathcal{O}( 1 )$。我们还扩展了分析一般对称图的量子搜索,可以大大简化所得到的方程时,图直径小于5。
2017-12-11 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
Quantum search followed by classical search versus quantum search alone
在这项工作中,我们表明,使用一个量子门,提供额外的信息搜索的解决方案允许提高搜索算法的性能,从量子切换到经典的搜索在适当的时刻。还实现了与仅使用量子搜索的情况的比较。
2015-08-04 quant-ph
Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
非线性系统的动力学特性随其参数的变化而发生质的变化,这就是所谓的分岔。量子力学非线性振子可以通过量子绝热演化通过其分叉点产生两个振荡态的量子叠加,称为薛定谔猫态。在这里,我们提出了一个量子计算机包括这样的量子非线性振荡器,而不是量子比特,解决困难的组合优化问题。非线性振子网络通过量子绝热演化找到最优解,其中非线性项缓慢增加,与传统的绝热量子计算或量子退火相反,其中量子涨落项缓慢减少。数值模拟的结果表明,量子叠加和量子涨落可以有效地找到最优解。还值得注意的是,本计算机类似于神经计算机,神经计算机也是非线性组件的网络。因此,本方案将为量子计算、非线性科学和人工智能开辟新的可能性。
2016-02-23 quant-ph
Nonlocality in Nonlinear Quantum Mechanics
提出了一种检验量子力学非线性修正的本质非定域性的一般方法,并应用于证明I. Bialynicki-Birula和J. Mycielski的非线性量子理论。
1999-09-11 quant-ph
Quantum Decoherence of Charge Qubit coupled to Nonlinear Nanomechanical Resonator
当纳米机械谐振腔的非线性不可忽略时,解析地研究了电荷量子比特的量子退相干。利用非线性Jaynes-Cummings模型,探讨了非线性纳米机械谐振器作为量子数据总线的可能性,非线性破坏了动态量子信息存储,维持了电荷量子比特量子相干性的恢复。通过对退相干因子的计算,讨论了纳米机械谐振腔的非线性对电荷量子比特工程退相干的影响。
2013-04-27 quant-ph
The nonlinear thermodynamic quantum master equation
将非平衡态热力学的几何表述推广到耗散量子系统所得到的量子主方程是严重非线性的。我们认为,非线性自然发生在从可逆到不可逆方程的步骤,我们分析了非线性贡献的性质。热力学非线性导致适当的平衡解,改善耗散量子系统的动力学行为。我们还讨论了热力学量子主方程的马尔可夫性质。一般的想法说明了两个层次的系统。
2010-02-26 quant-ph
Nonlinear Dynamics In Quantum Physics -- Quantum Chaos and Quantum Instantons
我们讨论了最近提出的量子作用-它的解释,它的动机,它的数学性质和它在物理学中的应用:量子力学隧道,量子瞬子和量子混沌。
2003-02-21 quant-ph
Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems
如果量子态在时间演化过程中表现出很小的非线性,那么量子计算机就可以在多项式时间内解决NP完全问题。我们提供了利用非线性量子逻辑门解决NP完全和#P预言问题的算法。有人认为,几乎任何确定性的非线性量子理论将包括这样的门,该方法是明确证明使用温伯格模型的非线性量子力学。
1998-01-21 quant-ph
Nonlinear effect on quantum control for two-level systems
传统的量子控制理论主要研究线性量子系统。本文研究了非线性对二能级系统量子控制的影响,发现非线性可以改变量子系统的可控性。此外,我们证明了李亚普诺夫控制可以用来克服这种不可控性引起的非线性效应。
2009-06-05 quant-ph
Quantum advantage of nonlinear quantum battery and superconducting circuit implementation
Beihang University(北京航空航天大学)
研究构建非线性量子电池模型,求解出无偏形式非线性相互作用,其充电功率有超线性量子优势且充电时间达量子速度极限,源于多光子吸收量子效应,还用导出形式研究了其他性质,最后给出超导电路实验设计方案。
2026-07-27 quant-ph
Quantum Otto Thermal Machines Powered by Kerr Nonlinearity
研究了以克尔非线性振子为工作物质的量子热机中克尔非线性效应的影响。我们首先研究了克尔非线性热机的效率,并表明,通过改变克尔非线性强度的效率超过了量子谐振子奥托发动机的效率的2.5倍。此外,克尔非线性使得克尔非线性制冷机的性能系数高达量子谐振子奥托制冷机性能的3倍。这些结果是使用由超导电路形成并在微波范围内运行的电路量子电动力学设备的现实参数获得的。
2021-05-20 quant-ph
Nonlinear quantum gates for a Bose-Einstein condensate
已经提出了用于玻色-爱因斯坦凝聚体(BEC)的量子干涉测量和量子信息处理,但是BEC以复杂的方式描述,例如使用量子场论或使用非线性微分方程。非线性量子力学与干涉测量和量子信息处理的核心叠加原理并不完全吻合,但可以兼容。因此,我们为量子门发展了一个严格的基础,通过求解演化方程获得,然后我们使用这个基础,结合量子控制技术和适当的状态采样技术,设计可行的非线性Hadamard门,从而可行,即,高对比度非线性Ramsey干涉测量法我们的方法BEC干涉和量子逻辑转移的范例,扩大到非线性量子力学的情况下,我们适用于BEC干涉和量子信息处理的情况下。
2022-04-28 quant-ph
Remarks on a Nonlinear Quantum Theory
受最近提出的纯态非线性量子力学演化方程(Bialynicki-Birula,Mycielski; Haag,Bannier; Weinberg; Doebner,Goldin)的启发,讨论了基于固有线性结构的通常量子理论框架中的一些主要困难。通过非线性规范变换的非线性发展方程的一般结构。
1998-03-04 quant-ph
Quantum theory of light and noise polarization in nonlinear optics
我们提出了一个一致的量子理论的电磁场在非线性响应的因果介质,特别强调$χ^{(2)}$媒体。从线性响应的因果介质中的QED出发,我们发展了一种以量子力学相容的方式构造用复非线性极化率表示的非线性哈密顿量的方法。特别是,我们表明,该方法产生的非线性噪声极化,这与线性的是负责内在的量子退相干。
2005-08-16 quant-ph
Quantum search without entanglement
量子变量的纠缠通常被认为是获得信息处理任务(如搜索数据库)量子加速的先决条件。本文介绍了量子搜索的方法,提供了一个速度超过经典的方法,但不需要纠缠。这些方法反而依赖于干扰来提供加速。没有纠缠的搜索是有代价的:尽管它们的性能优于类似的经典设备,但执行搜索的量子设备不是通用的量子计算机,并且需要比使用纠缠操作的量子计算机更大的开销。没有纠缠的量子搜索与使用波的经典搜索进行了比较。
1999-03-16 quant-ph
On nonlinear transformations in quantum computation
虽然量子计算机自然非常适合实现线性运算,但如何在量子计算机上实现非线性运算还不太清楚。然而,非线性子程序可能被证明是量子计算的一系列应用的关键,从求解非线性方程到数据处理和量子机器学习。在这里,我们开发了一系列的基本子程序,用于实现输入量子态的非线性变换。我们的算法是围绕加权态的概念,一个数学实体描述的操作过程,涉及量子线路和经典的后处理的输出。
2023-02-15 quant-ph
Nonlinear Quantum Rabi Model in Trapped Ions
我们研究了远离Lamb-Dicke区的囚禁离子模型的非线性动力学。这种非线性引起边带冷却阻塞,阻止量子信息沿着Jaynes-Cummings模型和量子拉比模型的希尔伯特空间传播。我们比较了线性和非线性的情况下,这些模型在超强和深强耦合制度。此外,我们提出了一个方案,模拟非线性量子拉比模型在所有的耦合制度。这可以通过非共振非线性红边带和蓝边带相互作用来实现,从而产生作为动态量子滤波器的应用。
2018-05-18 quant-ph
Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
我们展示了一个基于胞嘧啶的双量子比特NMR量子计算机上的量子搜索算法的实现。
1998-05-22 quant-ph
Quantum phase properties associated to solvable quantum systems using the nonlinear coherent states approach
本文利用Pegg-Barnett形式统一研究了{ \it“非线性相干态”}和{ \it“具有离散谱的可解量子系统”}的量子相位性质。然后将所提出的程序应用到几个特殊的可解量子系统与已知的离散谱,以及一些新的类的非线性振子与特定的非线性函数。最后,数值研究了相关的相位分布及其非经典性质,如数压缩和相位压缩。
2009-06-01 quant-ph
Ion Trap Proposal for Quantum Search
在这封信中,我们表明,激光哈密顿可以执行量子搜索。我们还证明了量子搜索的过程是初始态和目标态之间的共振,这意味着自然界已经有了一个量子搜索系统来使用能量的跃迁。此外,我们还提出了基于囚禁离子的量子搜索算法的具体实现方案。
2002-04-26 quant-ph
A Nonlinear Schrödinger Wave Equation With Linear Quantum Behavior
我们证明了非线性薛定谔波动方程可以再现线性量子力学的所有特征。这个非线性波方程是通过探索,在统一的语言,从完全经典理论的非线性经典波方程到量子理论的过渡。经典波动方程中包含一个非线性经典性势,当消除该势时,波动方程转化为线性薛定谔方程。我们证明了不需要完全消除这种非线性来恢复量子力学的线性行为。缩放经典性执行势足以使类量子特征出现,并且等效于缩放普朗克常数。
2014-03-11 quant-ph
Nonlinear Optics Quantum Computing with Circuit-QED
量子信息处理的一种方法是使用光子作为量子比特,并依赖于线性光学元件进行大多数操作。然而,一些光学非线性是使通用量子计算成为可能所必需的。在这里,我们提出了一个电路QED方法的非线性光学量子计算在微波制度,包括一个确定性的双光子相位门。我们的具体示例使用包括耦合到超导通量量子位的LC谐振器的混合量子系统来实现非线性耦合。与自克尔非线性相比,我们发现我们的方法在保持快速操作的同时提高了量子比特对噪声的容忍度。
2012-11-20 quant-ph
To the nonlinear quantum mechanics
通过对量子力学流体力学模型的自然推广,导出了含非线性项的薛定谔方程。非线性项在逻辑上是必要的,因为它可以解释波函数的经典极限、波函数的极限,并解决薛定谔猫悖论。
2001-11-20 quant-ph
A Hybrid Quantum Search Engine: A Fast Quantum Algorithm for Multiple Matches
在本文中,我们将提出一个量子算法,该算法在搜索空间内的多个匹配的情况下非常有效,在很少匹配的情况下,该算法执行经典。这使我们能够提出一个混合量子搜索引擎,它集成了Grover算法和这里提出的算法,具有比任何纯经典或量子搜索算法更好的一般性能。
2003-11-25 quant-ph
Nonlinear Michelson interferometer for improved quantum metrology
我们研究了通过嵌入在具有克尔非线性的气体中的迈克耳孙干涉仪进行量子探测。这种非线性干涉仪由经典光脉冲照明。这种策略结合了对经典光的实际缺陷的鲁棒性和非线性过程提供的改进。关于最终的量子极限,我们强调,作为与线性方案的区别,非线性引入脉冲持续时间作为一个新的变量,随着能源发挥作用。
2015-08-11 quant-ph
Computer simulation of two-mode nonlinear quantum scissors
提出了一种模拟非线性量子剪刀(NQS)系统量子动力学的方法。研究了一系列超短相干脉冲激励下两个相互作用的非线性量子振子(克尔非线性耦合器)的双模模型。我们表明,尽管简单的方法,可以获得非平凡的结果。特别地,我们讨论和比较了两种情况下踢的非线性耦合器,表明该系统的量子演化保持封闭的两量子比特希尔伯特空间内,可以导致最大纠缠态的产生。
2013-09-14 quant-ph
A Non-Oracle Quantum Search Algorithm and Its Experimental Implementation
Grover的算法取得了巨大的成功。但是由于Grover的Oracle,量子搜索算法仍然不是完整的算法。我们关注这个问题,并在绝热模型中提出了一种新的量子搜索算法。我们分析了量子搜索算法中的一般困难,并展示了如何在本算法中解决这些困难。该算法可以处理单解和多解的搜索而无需修改。我们还在NMR量子计算机上实现了该算法。这是第一个进行真正的量子数据库搜索而不是标记态搜索的实验。
2008-09-03 quant-ph
Binary Subdivision for Quantum Search
在本文中,我们认为嵌入一个量子搜索算法的可能性在一个经典的二进制搜索框架。结果似乎很有希望:充分利用量子并行性,我们证明了在O(lg(N))中搜索非结构化列表实际上是可能的,只要我们愿意用不同的量子位序列多次重新开始量子搜索,并在每次结束时执行一系列非幺正测量。
2011-01-25 quant-ph
Another classical analog of Grover's quantum search
在这项工作中,我描述了一个经典的模拟格罗弗的量子搜索算法,解释为什么量子算法应该能够执行搜索O(sqrtN)的步骤,也作为一个有用的教学演示。
2014-11-21 quant-ph
Quantum searching's underlying SU(2) structure and its quantum decoherence effects
用Grover的量子搜索算法对标记态的搜索操作是SU(2)群中的一个元素,它作用在由标记态和非标记集体态构成的二维空间上.基于这个基本结构,我们以一种相当简洁的方式得到了各种量子搜索算法中步骤的精确界。量子搜索算法的这种重新表述也使得能够详细分析其与环境耦合所引起的退相干效应。结果表明,在完全退相干的情况下,环境不仅会使量子搜索失效,即发现标记态的概率不变,而且还可能使量子搜索算法比预期的要差:当环境表现出量子特性时,会降低这种概率。
1999-03-23 quant-ph
Quantum walks and quantum search on graphene lattices
量子漫步在量子信息的搜索算法的发展中已经非常成功,特别是在空间搜索算法的发展中。然而,在二维格子中构建连续时间量子搜索算法已经被证明是困难的,需要额外的自由度。在这里,我们证明了连续时间量子行走搜索是可能的,在二维通过改变搜索拓扑结构的石墨烯晶格,利用狄拉克点的能量谱。这是通过改变标记网格中特定位置的标准方法来实现的。标记一个网站的各种方式被证明是成功的搜索协议的结果。我们进一步建立,搜索可以适应于转移概率幅度在特定的晶格网站之间的晶格,从而建立这些网站之间的通信线路。
2015-07-01 quant-ph
Nonlinear potential of quantum oscillator induced by single photons
量子振子非线性动力学的实验研究是量子物理学的一个长期目标。提出了一种在与光弱相互作用的量子振子上诱导任意非线性势的条件方法。这种任意非线性势可以通过初等条件$X$门的顺序重复来实现。为了实现$X$门,单个光子线性耦合到振荡器,并且随后通过光学零差检测来检测。
2014-12-22 quant-ph
Quantum mechanical counterpart of nonlinear optics
拉曼型激光激发囚禁原子可以实现非线性光学现象的量子力学对应物,如克尔型非线性,参量放大和多模混合。此外,原子波函数与激光波的干涉产生了巨大的非线性。它们导致相空间的分区伴随着在相邻的相空间区域中的时间演化的显著不同的动作。例如,运动量子态的非线性修正的相干“位移”可以引起强振幅压缩和量子干涉。
1997-05-15 quant-ph
Complexity analysis of quantum walk based search algorithms
我们提出了几个家庭的图形,允许有效的量子行走的实现和有效的量子行走的搜索算法。对于这些图,我们构建量子线路,明确实现完整的量子行走搜索算法,而不参考“黑匣子”的神谕。这些电路提供了一个实际可实现的方法来探索基于量子漫步的搜索算法,其目的是最终的现实世界的应用。我们还提供了一个数值分析的量子行走为基础的搜索沿着扭曲的环形图的家庭,这需要O($\sqrt{n}$ log($n$))小学2量子比特量子门操作找到一个标记的节点。
2014-08-07 quant-ph
Quantum Coherent Nonlinear Feedbacks with Applications to Quantum Optics on Chip
在经典机械系统的控制中,反馈已成功地应用于产生所需的非线性动力学。然而,这能做到多少仍然是量子力学系统中的一个悬而未决的问题。本文提出了一种利用相干反馈技术产生强非线性量子效应的方案,该方案优于只能产生伪非线性量子效应的基于测量的量子反馈方案.通过两个在片上量子光学中的应用实例,说明了这种进步。在第一个例子中,我们表明,非线性克尔效应可以产生和放大到与传输线谐振器(TLR)中的线性效应相媲美。在第二个例子中,我们表明,通过调谐TLR相干反馈网络中的量子放大器的增益,非高斯“光”(微波场)可以产生和操纵通过非线性效应,表现出完全量子亚泊松光子计数统计和光子反聚束现象。该方案为在芯片上实现强非线性量子光学开辟了广阔的应用前景,而传统量子光学器件中的非线性量子光学是极其脆弱和不灵活的。
2012-07-21 quant-ph
Effect of constraint and Tabu Search term on Variational Quantum Eigensolver and Subspace-Search Variational Quantum Eigensolver
子空间搜索变分量子本征解(SSVQE)是一种多态搜索方法,它依赖于变换的么正性来保证多态输出态的正交性。基于变分量子紧缩(VQD)的变分量子本征解(VQE)方法只能从基态开始逐步计算激发态,因此该方法被认为是一种很有前途的量子化学方法。比较了VQE和SSVQE在引入约束项和Tabu搜索项后的优势,并通过Lagrange乘子法引入约束项和Tabu搜索项,从而计算出所需的能级。我们通过分别计算H2和HeH的每个水平来评估优势。仿真结果表明,约束VQE与禁忌搜索计算的精度比我们的其他算法,分析H2。约束SSVQE的计算精度高于禁忌搜索约束VQE。我们发现,根据分子的性质使用禁忌搜索项,减少收敛时间,有利于提高精度。我们证明了约束和禁忌搜索项有助于量子化学计算的精度和收敛时间。
2021-03-23 quant-ph
Quantum transport in nonlinear Rudner-Levitov models
本文数值研究了Rudner-Levitov模型的一类非线性扩展中的量子输运。结果表明,非线性对体现模型的量子相干性和拓扑特性的平均位移的量子化有显著的影响。观察到了一些特殊的效应,如“平凡-非平凡”跃迁和单向长程量子输运。这些现象可以理解的基础上的动态行为的有效跳跃项,这是时间和位置相关的,包含的贡献的线性和非线性耦合。
2021-12-23 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
A quantum algorithm to solve nonlinear differential equations
在本文中,我们描述了一个量子算法来解决稀疏系统的非线性微分方程,其非线性项是多项式。该算法是不确定的,其预期的资源需求是多对数的变量的数量和指数的集成时间。最好的经典算法在时间尺度上与变量的数量呈线性关系,因此这提供了指数级的改进。该算法是建立在两个子程序:(i)一个量子算法来实现一个未知的量子态的概率振幅的非线性变换;和(ii)量子实现欧拉的方法。
2008-12-23 quant-ph
Asymptotic Quantum Search and a Quantum Algorithm for Calculation of a Lower Bound of the Probability of Finding a Diophantine Equation That Accepts Integer Solutions
几个数学问题可以建模为在数据库中的搜索。一个例子是寻找函数的最小值的问题。已经提出了解决这个问题的量子算法,它们都使用量子搜索算法作为子程序,并实现了几个中间测量。在这项工作中,提出了一种新的量子算法,用于寻找一个函数的最小值,其中量子搜索不被用作子程序,只需要一个测量。这也被称为渐近量子搜索。作为一个例子,我们提出了一个量子算法的基础上的渐近量子搜索和量子计数能够计算的概率下限找到一个丢番图方程的整数解。
2008-10-07 quant-ph
Faster Database search in Quantum Computing
论文已经撤回
2002-12-13 quant-ph
Could Grover's quantum algorithm help in searching an actual database?
我调查它是否会在技术上和经济上有意义,建立数据库搜索引擎的基础上格罗弗的量子搜索算法。答案并不完全确定,但我认为是否定的。
1999-01-26 quant-ph
Approaching quantum-limited amplification with large gain catalyzed by hybrid nonlinear media in cavity optomechanics
放大器是几乎所有对微弱信号进行精确测量的实验的核心。一个理想的放大器应该同时具有大的增益和最小的附加噪声。在这里,我们考虑的量子测量性质的混合非线性腔与克尔和OPA非线性介质放大输入信号。结果表明,该混合非线性腔放大器在单值稳定区具有较大的增益,且无条件达到量子极限。
2016-05-01 quant-ph
A General Framework for Nonlinear Quantum Dynamics
我们概述了一种方法,大大简化了良好的非线性量子动力学的建设和分析,完全积极的扩展纠缠系统。对非线性动力学下的量子测量问题作了一些补充。
2002-07-08 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
Quantum noise effects with Kerr nonlinearity enhancement in coupled gain-loss waveguides
研究同时具有固有量子噪声和非微扰非线性的量子系统的动力学性质通常是困难的。在具有宇称-时间(PT)对称性的增益-损耗波导耦合器中,由于输入相干光的强度可能急剧增加,系统中加入的非线性效应可以极大地增强克尔效应,并有望产生具有巨大光子数的输出光场的宏观纠缠态。同时,量子噪声也伴随着光场的放大和耗散。在量子噪声和非线性效应的共同作用下,系统的量子动力学行为变得十分复杂。然而,在以往对非线性PT对称系统的研究中,忽略了重要的量子噪声效应。在这里,我们提出了一个解决方案,这个非微扰量子非线性问题,显示系统的实时演化的可观测量。增强的克尔非线性被发现会引起一个以前未知的退相干效应,这是无关的量子噪声,并施加限制出现的宏观非经典。与线性系统不同的是,量子噪声对系统的动力学特性有着重要的影响,并且可以在增强的Kerr非线性效应的作用下产生非经典光场态。本文首次研究了耦合增益损耗波导的量子非线性动力学噪声,有助于更好地理解广义非线性系统中的量子噪声效应。
2015-05-26 quant-ph
Variational quantum algorithms for nonlinear problems
我们表明,非线性问题,包括非线性偏微分方程可以有效地解决变分量子计算。我们实现这一点,利用多个副本的变量子态有效地处理非线性和引入张量网络作为编程范例。以非线性薛定谔方程为例,说明了算法的关键概念.我们的数值计算表明,变分量子计算可以比矩阵乘积态更有效,目前的实验证明的原理在IBM Q设备上获得的结果。
2019-12-17 quant-ph
An Exponentially Fast Quantum Search Algorithm
这篇论文已被作者撤回。
2003-02-11 quant-ph
Solving the quantum search problem in polynomial time on an NMR quantum computer
量子搜索问题是一个重要的问题,因为一般的NP问题可以有效地解决一个unsorted量子搜索算法。这里已经表明,量子搜索问题可以在NMR量子计算机上在多项式时间内解决。NMR系综量子计算是基于量子力学幺正动力学,即封闭量子系统和它的系综都服从同一个量子力学幺正动力学,而不是基于经典NMR量子计算的伪纯态或有效纯态。基于这一新原理,我们发展了常规的NMR多量子谱,从实验上解决了搜索问题。首先将搜索问题的解信息加载到由预言机幺正操作和预言机无关幺正操作构造的幺正演化传播子上,用于激发自旋系综中的多重量子相干性.然后利用多量子光谱技术从实验上提取溶液信息.讨论了如何增强量子搜索核磁共振多量子脉冲序列的输出信号,并提出了一些增强核磁共振信号的方法。本文的工作将有助于常规高场核磁共振机有效地解决量子搜索问题。
2002-06-16 quant-ph
On Galilean invariance and nonlinearity in electrodynamics and quantum mechanics
最近关于慢光的实验结果提高了人们对非线性麦克斯韦理论的兴趣。我们得到伽利略协变方程的电磁只允许特殊的非线性本构方程,保持麦克斯韦方程不变。将这些与线性或非线性薛定谔方程相结合,例如由Doebner和Goldin提出的,产生伽利略量子电动力学。
2000-06-18 quant-ph
Robustness of the adiabatic quantum search
研究了局域绝热量子搜索对搜索哈密顿量的瞬时本征基中退相干的鲁棒性。我们证明了理想的封闭情况下的渐近时间复杂性被保存,只要存在的哈密顿动力学。在纯退相干的特殊情况下,环境监测的搜索哈密顿量,它表明,局部绝热量子搜索执行的经典搜索。
2005-07-01 quant-ph
Nonlinear Quantum Gravity
普朗克尺度下的非线性量子力学可以产生非定域效应,有助于奇异性的解析、宇宙加速和修正的黑洞动力学,同时避免了通常的因果关系问题。
2006-02-01 quant-ph