Quantum search in structured database using local adiabatic evolution and spectral methods
自从Grover的开创性工作提供了一种加速组合搜索的方法以来,量子搜索已经得到了非常详细的研究。我们提出了一种新的方法来设计量子搜索算法,找到一个标记的元素在状态空间的图。该算法是基于一个本地的非绝热演化的哈密顿与图形。主要的创新点是采用了Krylov空间投影方法、Lanczos算法和谱分布方法。事实上,使用这些技术与二阶微扰理论,我们给出了一个系统的方法来计算近似的搜索时间,在该时间可以达到显着的状态。也就是说,对于任何被认为是数据库的状态空间的无向正则连通图,所介绍的算法提供了一个系统的和可编程的方式来评估的搜索时间,在相应的图多项式。
2012-08-04 quant-ph
Structured Adiabatic Quantum Search
我们研究使用绝热量子算法来解决结构化或嵌套搜索问题。我们构建合适的时间依赖的哈密顿量,并推导出计算时间为一般类的嵌套搜索涉及n个量子比特。正如预期的那样,我们发现,作为额外的结构,哈密顿变得更加本地化和计算时间减少。
2002-08-09 hep-th quant-ph
Structured quantum search in NP-complete problems using the cumulative density of states
在多目标Grover算法中,我们给出一个非结构化的N元对象列表S_i,它包含一个T元子集τ和函数f,称为oracle,使得如果S_i在τ中,则f(S_i)=1,否则f(S_i)= 0。通过使用量子并行性,tau的元素可以在O(sqrt(N/T))步中检索,而任何经典算法都是O(N/T)。这里表明,在N=4^M的组合优化问题中,状态密度可以与多目标Grover算法结合使用,以构造搜索的神谕序列,从而在O(log(N))步中确定地获得最佳状态。
2001-12-13 quant-ph
Controlled quantum search on structured databases
我们提出了量子算法搜索标记的顶点在结构化数据库中具有低连接性。采用多阶段的搜索过程中,我们实现了一个成功的概率接近$100\%$的凯莱树与大分支因子。我们发现,所需的阶段数是由凯莱树的高度。在每个阶段,跳跃率应选择不同的值。对于高度为$r$且顶点为$N$的凯莱树,搜索过程中运行时间的主导项与$N^{(2r-1)/2r}$成比例。我们进一步发现,可以通过调整图中的边的权重来控制阶段的数量。多阶段搜索过程可以合并为单个阶段,然后实现与$\sqrt{N}$成比例的最佳运行时间,从而产生显著的加速。该搜索过程在各种小扰动下具有很强的鲁棒性。
2018-03-05 cs.DS quant-ph
A new adiabatic quantum search algorithm
本文提出了一种新的绝热量子搜索算法。使用简化的复杂度分析优化了新算法。
2003-08-11 quant-ph
Quantum interference with photon pairs using two micro-structured fibres
我们演示了一个量子干涉实验之间的两个光子来自非简并对四波混频在两个分离的微结构光纤。当两个预示的光子是不可区分的95%的可见性被证明。
2007-01-18 quant-ph
Quantum speed limit and non-Markovianity in structured environments
本文研究结构化环境中量子速度极限与非马尔可夫性的反比关系,发现非马尔可夫性导致过程加速,并揭示其与信息回流的关系。
2023-12-26 quant-ph
Towards reconstructing quantum structured light on a quantum computer
School of Physics, University of the Witwatersrand(威特沃特斯兰德大学物理学院);School of Computer Science and Applied Mathematics, University of the Witwatersrand(威特沃特斯兰德大学计算机科学与应用数学学院)
本文提出一种变分量子计算方法用于量子态重建,通过将重构成本函数映射到Ising模型,利用现有量子硬件实现密度矩阵的主导逻辑元素识别,证明了该方法在高维结构光中的有效性。
2026-04-02 quant-ph
Quantum machine learning of graph-structured data
图结构在自然科学中无处不在。在这里,我们考虑图结构的量子数据,并描述如何通过量子神经网络进行量子机器学习。特别地,我们考虑以与图的顶点相关联的输入和输出量子态对的形式的训练数据,以及对顶点之间的相关性进行编码的边。我们解释了如何系统地利用这种额外的图结构来改进量子学习算法。这些算法进行了数值模拟,并表现出良好的学习行为。学习过程的可扩展量子实现在下一代量子计算设备上可能是可行的。
2021-03-19 quant-ph
Quantum Walk Inspired Neural Networks for Graph-Structured Data
近年来,设计用于操作图结构数据的新神经网络架构推动了该领域的最新技术。这些架构中的一个大集合利用经典随机游走的形式来传播信息。本文提出了一种基于量子随机游动的图神经网络结构--量子游动神经网络(QWNN)。QWNN学习图上的量子行走以构建扩散算子,然后可以将其应用于图结构数据。我们演示了使用QWNN在涉及温度,生物和分子数据集的图形上的各种预测任务。
2018-06-15 quant-ph
Few-particle scattering from localized quantum systems in spatially structured bosonic baths
理解工程玻色子环境中局域量子系统的动力学行为是量子光学和开放量子系统理论的核心问题。本文提出了一种研究局域量子系统与玻色浴相互作用的少粒子散射的形式,该玻色浴由非齐次波动方程描述。特别是,我们提供了这种相互作用系统的量子散射矩阵和非均匀波方程的频域解之间的精确关系,从而提供了对散射的少粒子波包的空间分布的访问。在本文中开发的形式主义铺平了道路,以计算理解的影响,结构化介质上的局部量子系统嵌入其中的散射特性,而不简化的结构化介质的物理假设。
2022-04-14 quant-ph
Quantum Optimisation for Continuous Multivariable Functions by a Structured Search
解决优化问题是量子计算机的一个有前途的近期应用。量子变分算法利用量子叠加和纠缠优化指数大的解决方案空间使用交替序列的经典可调幺正。然而,先前的工作主要解决离散优化问题。此外,这些算法的设计一般的假设下,一个非结构化的解决方案的空间,这限制了他们的加速比的理论极限的非结构化Grover的量子搜索算法。在本文中,我们表明,量子变分算法可以有效地优化连续的多变量函数,利用一般的结构特性的离散连续的解决方案空间的收敛性,超过了限制的非结构化的量子搜索。我们介绍了量子多变量优化算法(QMOA),并证明了它的优势,比现有的方法,特别是在优化高维和振荡函数。
2022-10-12 cs.DS quant-ph
Markovian and Non-Markovian Dynamics of Quantum Emitters coupled to Two-dimensional Structured Reservoirs
量子发射体与结构化浴的相互作用修改了它们的个体和集体动力学。在González-Tuesday \emph{et al}中,我们展示了当QE在二维结构储层的带的中间附近进行光谱调谐时,奇异的量子动力学是如何出现的,在那里我们预测了微扰处理、各向异性相互作用和新颖的超辐射和次辐射行为的失败。在这项工作中,我们对这种情况进行了进一步的分析,并对不同于带中心的光谱区域中的量子发射动力学进行了完整的分析。
2018-01-19 quant-ph
Learnability of a hybrid quantum-classical neural network for graph-structured quantum data
针对现有模型缺乏深层量子神经网络训练评估的问题,本研究设计Res-HQCNN混合量子-经典神经网络,结合深度残差学习处理图结构量子数据,实验证明融入图结构信息可提升学习效率,残差结构能让深层模型更高效准确学习。
2025-08-26 quant-ph
Reversible Mapping for Tree Structured Quantum Computation
提出了一种适用于构造NP完全问题量子计算算法的树结构计算层次间的层次化可逆映射。证明了将量子计算机的状态限制在可用希尔伯特空间的子空间中,其中状态与问题约束一致,可以在多项式时间内完成。所提出的映射,连同状态约简的方法可以潜在地用于解决NP完全问题的多项式时间。
1997-12-17 quant-ph
Quantum coherence of light emitted by two single-photon sources in a structured environment
我们建立了一个理论框架,用于分析任意环境中两个独立的单光子源发射的光的量子相干性。该理论提供了设计规则的程度的量子相干性的控制,在纳米光子学中广泛使用的经典数量。作为一个重要的例子,我们推导出广义的条件,以产生超辐射和亚辐射状态的发射器,并证明了一个结构化的环境,以诱导远程量子相干性的能力。这些结果应该有广泛的应用在量子纳米光子学,并在复杂环境中的荧光源的传感。
2016-01-26 quant-ph
Quantum Reciprocity: A Structured-Bath Hamiltonian for Coherent Amplification
Missouri State University(密苏里州立大学)
本文提出有限结构化浴哈密顿量,利用同源微观耦合统一耗散与反馈,并通过六量子比特数值模拟验证从耗散到放大的可控转变,为以架构互易性保持宏观相干性提供基础。
2025-10-20 quant-ph
Quantum systems coupled to a structured reservoir with multiple excitations
我们提出了一种方法来处理量子系统耦合到一个结构化水库与任何密度的模式和多个激发。我们将该方法应用于耦合到光子带隙边缘和缺陷模的二能级原子。有关这个系统的结果,提供了解决问题的两个光子在水库和可能的推广进行了讨论。
1999-09-29 quant-ph
Efficient quantum algorithm for solving structured problems via multi-step quantum computation
在经典计算中,一个问题可以在多个步骤中解决,其中每个步骤的计算结果可以重复复制和使用。而在量子计算中,由于不可克隆定理不允许对一个未知的量子态进行完美的复制,所以很难实现类似的多步计算过程。我们发现了一种基于量子共振跃迁的方法来保护和重用一个未知的量子态,该方法对中间步骤的计算结果进行编码,而不对该状态进行复制,并提出了一种通过多步量子计算过程来解决问题的量子算法。在求解一类结构化搜索问题时,该算法比经典算法具有指数级的加速比。
2022-03-28 quant-ph
A non-Markovian quantum trajectory approach to radiation into structured continuum
本文提出了一种非马尔可夫量子轨道方法来处理原子辐射到非平坦态密度的原子库中的问题。一个例子的数值模拟的情况下,其中的自由空间模式的水库被改变的存在下的一个空腔的结果,并与那些扩展系统的方法进行比较。
1999-02-09 quant-ph
Efficiency of structured adiabatic quantum computation
我们有足够的证据表明,绝热量子计算(AQC)的结构化版本是有效的大多数可满足性问题。更准确地说,当成功概率预先固定时,计算资源在量子位的数量上呈亚指数增长。我们的研究重点是随机可满足性和精确覆盖问题,开发了一个多步算法,解决条款一个接一个。将计算成本与问题的经典性质相关联,我们收集了多达N=140个量子比特的重要统计数据,这些数据围绕相变,这是最难的问题出现的地方。
2008-12-09 quant-ph
Long-lived quantum coherence of two-level spontaneous emission models within structured environments
研究了结构化环境中二能级自发发射模型的长寿命量子相干性。在渐近非马尔可夫动力学下,系统的种群与水库的谱密度之间通过一般的函数关系联系起来。我们明确指出,保存量子相干性,通过纠缠和量子不和谐的概念,与欧姆类水库的光谱参数,然后展示如何实现它们最佳。我们希望这些结果有助于油藏工程的目的是提高静态量子相干性在嘈杂的环境。
2013-08-26 quant-ph
Complex quantum networks as structured environments: engineering and probing
我们认为结构化的环境建模玻色子量子网络,并探讨其频谱密度,结构和拓扑结构的探测。我们演示了如何通过改变网络结构来设计所需的频谱密度。我们的研究结果表明,光谱密度可以非常准确地检测到通过本地沉浸的量子探针几乎任何网络配置。此外,我们展示了如何通过使用单个量子探针来重建整个网络结构。我们说明了我们的研究结果,提出了真正的复杂网络的频谱密度和拓扑探测的例子。
2016-05-31 quant-ph
Uncertainty and certainty relations for quantum coherence with respect to design-structured POVMs
量子相干性的概念及其作为一种资源的可能用途是目前积极研究的主题。量子相干性的不确定性和互补关系使人们能够研究它相对于感兴趣的过程的其他特征的变化。量子信息处理协议通常使用具有特殊内部结构的测量。量子设计在量子信息处理中具有广阔的应用前景。我们得到的不确定性和确定性关系的一致性平均相对于一组设计结构的POVMs秩一。为了表征相干程度,利用相干的相对熵。导出的关系例示与量子设计在二维希尔伯特空间。
2021-03-31 quant-ph
Enhancement of quantum correlations and geometric phase for a driven bipartite quantum system in a structured environment
我们研究了驱动在初始最大纠缠态中的作用,在弱和强机制下,在结构化环境的存在下演化。我们专注于增强和退化的最大并发时,系统被驱动的共振和一般的演变,以及添加一个横向耦合模型的粒子之间的效果。我们进一步研究了驱动在最大纠缠态获得几何相位中的作用。由于本文研究的模型可以用于模拟实验情况,例如当前技术可行的混合量子经典系统,因此这些知识可以帮助寻找在耗散动力学下最好地保留量子特性的物理设置。
2021-03-18 quant-ph
Tunable two-photon quantum interference of structured light
结构光子在传播、聚焦以及与物质的相互作用中表现出丰富的性质,因此在经典光学和量子光学中是一种有趣的资源。特别是光的矢量模式,其中偏振在光束轮廓上变化的一类模式,已经被用于从显微镜到量子信息的几个领域。在量子领域充分利用复杂光的潜力所需的关键因素之一是量子干涉的控制,这是量子通信,传感和计量等领域的关键资源。在这里,我们报告了一个可调的光子光子矢量模式之间的光干涉。我们演示了如何设计一个适当的自旋轨道设备可以用来控制矢量模式的光之间的量子干涉,通过简单地调整设备参数,而不需要干涉设置。我们相信我们的结果可以在基础研究和基于结构光的量子技术中找到应用,通过提供一种新的工具来以紧凑,高效和鲁棒的方式控制量子干涉。
2017-10-31 quant-ph
Quantum discord dynamics in structured reservoirs
导出了非马尔可夫主方程,分别研究了耦合到一个公共库和两个独立库的两个量子比特的量子不和谐动力学。我们比较了不同参数下的动力学,如水库光谱和共振参数,在高温和零温度。结果表明,这两个极端温度下的动态既有相似的特征,也有差异。
2011-05-25 quant-ph
Robustness of Quantum Systems Subject to Decoherence: Structured Singular Value Analysis?
研究了量子系统在结构不确定性下的鲁棒性能问题。封闭(哈密顿)量子系统的一个特定特征是它们的极点位于虚轴上,并且无论是相干控制器还是物理相关的结构不确定性都不能改变这种情况。这对于开放系统来说是一个变化,在开放系统中,退相干确保了渐近稳定性,并创造了一个纯性能鲁棒性的独特景观,其独特的特点是闭环稳定性由底层物理保证,不需要强制执行。然而,这种稳定性往往不利于量子增强的性能,并且哈密尔顿算子的加性扰动会产生在扰动参数中为非线性的动态生成器,从而使评估对结构化扰动(例如奇异值分析)的鲁棒性的经典范例失效。使用固定点迭代方法来确定最大扰动强度$δ_{\max}$,以确保传递函数保持有界,对于$δ<δ_{\max}$为$||T_δ||<δ^{-1}$,来解决这个问题。
2021-10-11 quant-ph
Structured Quantum State Reconstruction via Physically Motivated Operator Selection
Central University of Himachal Pradesh(喜马偕尔邦中央大学)
本文提出一种结构化量子态重构框架,通过限制可观测量空间提升多量子比特系统的重构效率与可解释性。
2026-04-23 quant-ph
Quantum-memory-assisted entropic uncertainty principle, teleportation and entanglement witness in structured reservoirs
我们将量子记忆辅助的熵不确定性原理与量子隐形传态联系起来,并从几何上证明了任何降低了这种不确定性关系的上界的两量子比特态都可以用于隐形传态。我们还探讨了这种熵的不确定原理的效率上见证纠缠在一般类的玻色子结构水库。不同的估计所见证的纠缠区域的确定,这可能没有关系的显式形式的存储库的谱密度的某些特殊的初始状态的选择集。
2012-09-24 quant-ph
The Influence of Quantum Correlation on the Holonomy of Spatially-Structured Bi-Photons
本文研究空间结构双光子中量子关联如何影响几何相位,提出投影规范不变度量以区分统计叠加与量子关联的贡献,并通过可调纠缠光子对的光学线路实验加以验证。
2024-10-01 quant-ph
Structured Near-Optimal Channel-Adapted Quantum Error Correction
我们提出了一类适用于信道模型的量子纠错方案的数值算法。给定一个编码和信道模型,之前已经证明,最大化平均纠缠保真度的量子操作可以通过半定规划(SDP)来计算,这是一个凸优化。虽然是最佳的,但这种恢复操作对于长代码在计算上是困难的。此外,最优恢复操作没有结构超出完全正迹保持(CPTP)约束。我们得到的方法来产生结构化的通道自适应错误恢复操作。具体地,每个恢复操作开始于投影错误校正子测量。计算结构化恢复操作的算法比SDP更具可扩展性,并且产生具有直观物理形式的恢复操作。使用拉格朗日对偶,我们得到的性能界限,以证明近最优。
2007-08-29 quant-ph
Geometric phase accumulated in a driven quantum system coupled to an structured environment
我们研究的作用下,一个结构化的环境的存在下,两级系统的发展。我们发现,添加一个周期性的调制的两个能级系统可以大大提高生存的几何相位为许多时间周期。我们发现,这种效果主要是重要的马尔可夫方案,但仍然可以发现,当环境表现出非马尔可夫行为的时间恢复。这些知识可以帮助寻找在耗散动力学下最好地保持量子特性的物理设置。
2020-04-27 quant-ph
Geometric quantum discord and non-Markovianity of structured reservoirs
库记忆效应可以导致信息回流和先前丢失的量子关联的重现。我们建立了信息流的方向和几何量子不和谐(GQD)的变化之间的联系,分别测量的轨迹距离,Hellinger距离,和Bures距离的两个量子比特服从玻色子结构水库,并揭示了它们的依赖于一个因子,其导数表示的(非)Markovianity的动力学。通过考虑具有类洛伦兹谱和类欧姆谱的储层,我们进一步证明了由从储层到系统的信息回流引起的非马尔可夫性增强了大多数参数区域中的GQD。这突出了非Markovianity作为保护GQD的资源的潜力。
2015-12-24 quant-ph
Structured Unitary Matrices and Quantum Entanglement
我们在量子信息领域的应用背景下,探讨了由给定结构表征的酉矩阵集。在论文的第一部分,我们专注于特殊类的酉矩阵的分类和引入某些内部参数化的可能性。讨论了几个新的结果和猜想。论文的第二部分是多体量子纠缠的概念。我们提出了四个子系统(每个子系统有六个能级)的绝对最大纠缠态问题的解决方案。最后,我们分析了矩阵的过剩性和相应的贝尔不等式。这种结合使我们能够得出与量子非定域性有关的新结论。
2022-04-26 quant-ph
Accelerated search for global extrema in structured quantum signals
New York University(纽约大学)
针对结构化量子信号,提出一种利用非线性振幅变换搜索全局极值的算法,实现多对数查询复杂度,并在大规模湍流数据中验证了其高效性和量子优势。
2026-10-07 cs.CE physics.app-ph physics.comp-ph
Structured Cavity Quantum Electrodynamics
Sun Yat-sen University(中山大学);Chinese Academy of Sciences(中国科学院);University of Chinese Academy of Sciences(中国科学院大学)
研究半导体腔量子电动力学系统中结构化光与物质相互作用,通过构建特定腔模式,定位量子点并调谐波长,实现了具有自旋锁定手性OAM和可工程化自旋轨道纠缠的腔增强单光子发射,开启新范式推动相关技术发展。
2026-07-24 physics.optics quant-ph
Theory of phonon-modified quantum dot photoluminescence intensity in structured photonic reservoirs
耦合到结构光子库的量子点的自发发射率由其局域光子态密度的频率依赖性决定。通过声子修饰,对于光子衰减时间变得与纵向声学声子衰减时间相当的某些光子结构,可以发生费米黄金法则的崩溃。提出了一个极化子主方程模型来计算相干激发量子点耦合到结构光子库的光致发光强度。我们考虑的半导体微腔和耦合腔波导的例子,并显示清晰的光致发光强度的光谱特征,包含独特的签名之间的相互作用的声子和光子浴耦合。
2015-04-10 cond-mat.mes-hall quant-ph
Engineering quantum states from a spatially structured quantum eraser
本研究结合量子擦除与结构光技术,通过空间调制光子极化实现局部可调的量子擦除器,定制量子干涉以生成无经典对应物的空间结构化多光子态,在量子计量、显微和通信领域具重要潜力。
2023-06-24 physics.optics quant-ph
Structured Quantum Projectiles
在量子精密测量中,物质波干涉术正成为一种越来越重要的技术。然而,与其光子对应物不同,该技术依赖于具有非零静止质量和电荷的粒子的干涉。因此,物质波在通过均匀场传播时,其波动特征会发生变化,而均匀场可以归因于线性势。在这里,我们推导出结构物质波线性势的解析表达式。我们表明,对应于这些波函数的质心遵循经典的抛物线轨迹归因于这个潜在的,也提供了额外的相位轮廓传播时获得的波。此外,我们发现,这些功能是相同的任何结构波,从而显着简化的行动量子效应属于这种潜力的应用程序依赖于结构量子波。
2018-09-24 physics.atom-ph quant-ph
Q-Edge: Symmetry-Reduced Quantum Simulation of Structured Extreme Dependence
National University of Singapore(新加坡国立大学)
针对多元极端值高维模拟的组合复杂性问题,开发Q-Edge对称约化量子框架,通过轨道空间表示缩减状态空间,实现结构化极端系统的可扩展模拟,30维问题可将量子比特需求从21降至8。
2026-10-15 quant-ph stat.ML
Hybrid quantum annealing for larger-than-QPU lattice-structured problems
执行退火算法的量子处理单元(QPU)在优化和模拟应用中显示出前景。混合算法是一个自然的桥梁,更大规模的附加应用程序。我们提出了一个简单有效的方法来解决大于QPU格结构的伊辛优化问题。性能比较模拟退火与有前途的结果,并显示作为一个功能的D-波QPU的生成。
2022-02-07 cs.ET quant-ph
Noncommutative metasurfaces enabled diverse quantum path entanglement of structured photons
该研究提出利用非对易超表面与纠缠光子相互作用,实现并可切换结构光子在不同高阶庞加莱球上的多样化量子路径纠缠。
2025-02-16 physics.optics quant-ph
Hyperentanglement in structured quantum light
高维量子系统中的纠缠,其中涉及一个或多个光的自由度,提供了增加的信息容量,并使新的量子协议成为可能。在这里,我们展示了一个功能源的高维,噪声弹性hyperentangled状态编码的时间频率和矢量涡旋结构的模式,这反过来又进行单粒子之间的纠缠极化和轨道角动量。通过将非线性设计的参量下转换与自旋-轨道角动量转换相结合的干涉方案,我们在电信波长处产生了高度纠缠的光子对,并通过双光子干涉和量子态层析成像对光子对进行了纠缠,获得了接近统一的光子数和量子效率。虽然超纠缠之前已经在光子量子比特中得到了证明,但这是第一个涉及光谱和空间结构光的丰富纠缠结构的实例,其中三种不同形式的纠缠共存于同一双光子状态中。
2020-06-02 physics.optics quant-ph
On Efficient Solutions of General Structured Markov Processes in Quantum Computational Environments
该研究从理论与数学角度,在量子计算环境下针对一般结构化马尔可夫过程平稳分布计算问题,设计了首批量子算法,证实其相较经典算法有显著性能提升潜力,且可拓展至更广泛数值计算场景。
2025-06-16 cs.NA math.NA math.PR
Entanglement Emerges from Dissipation-Structured Quantum Self-Organization
纠缠是多体量子系统的一种整体性质,它伴随着子系统之间非经典关联的建立。大多数纠缠机制可以用相干相互作用哈密顿量来描述,并且纠缠随着时间的推移而发展。换句话说,纠缠的产生有一个时间箭头。耗散结构理论指引着非平衡系统演化的时间箭头。通过将能量耗散到环境中,系统从随机性中建立起秩序。这也被称为自组织。在这里,我们探索了一种新的机制,创造纠缠,利用量子系统中的耗散结构理论的智慧。子系统之间的纠缠可以通过耗散结构的关联出现。这种方法需要一个非平衡的初始状态和合作耗散,这可以在各种波导耦合量子系统中实现。
2021-09-25 physics.atom-ph physics.optics quant-ph
Tomography of Quantum States from Structured Measurements via quantum-aware transformer
University of New South Wales(新南威尔士大学);The Australian National University(澳大利亚国立大学);University of Technology Sydney(悉尼科技大学);Nanjing University(南京大学);Princeton University(普林斯顿大学)
本文提出量子感知Transformer(QAT),利用量子测量结构,通过查询量子算子和Bures距离损失,实现高保真且抗噪的量子态重构。
2025-03-28 cs.LG cs.SY eess.SY
Quantum properties of light scattered from structured many-body phases of ultracold atoms in quantum optical lattices
超冷气体的量子捕获势改变了散射光和物质的经典性质。物质的量子多体关联相中的原子改变光的性质,反之亦然。光和物质的性质都可以通过设计来调节,并取决于光学腔介导的长程(非局域)相互作用和原子的短程过程之间的相互作用。此外,光的量子特性会因为这种相互作用而发生显著改变,导致光具有非经典特征。此外,这些非经典特征可以被设计和优化。
2015-11-12 cond-mat.quant-gas physics.atom-ph physics.optics
Quantum Algorithms for Structured Prediction
QB Information Technologies (1QBit)(1QB信息技术公司(1QBit));University of British Columbia(不列颠哥伦比亚大学);Institute for Quantum Computing(量子计算研究所);University of Waterloo(滑铁卢大学)
我们介绍了两个量子算法解决结构化预测问题。我们首先表明,一个随机梯度下降,使用量子最小值查找算法,并考虑其概率故障解决了结构化预测问题的运行时间,规模与标签空间的大小的平方根,并在$\widetilde O\left(1/ε\right)$的精度,$ε$,解决方案。受机器学习中的鲁棒推理技术的启发,我们引入了另一种量子算法,该算法解决了结构化预测问题的平滑近似,具有标签空间大小的类似量子加速和精度参数的类似缩放。在这样做时,我们分析了一个变种的随机梯度下降的凸优化的存在下的附加误差的梯度计算,并表明,其收敛速度不会恶化,如果附加误差的顺序$O(\sqrtε)$。该算法使用温度$Ω(ε)$下的量子吉布斯采样作为子程序。基于这些理论观察,我们提出了一种使用量子吉布斯采样器将前馈神经网络与概率图模型相结合用于量子机器学习的方法。我们使用蒙特卡罗模拟对图像标记任务进行的数值结果证明了该方法的好处。
2021-07-01 cs.CC cs.LG math.OC