HHL with a Coherent Fourier Oracle: A Proof-of-Concept Quantum Architecture for Joint Melody-Harmony Generation
Alexis Kirke(亚历克斯·基尔)
本文提出利用HHL算法与相干傅里叶Oracle结合,实现旋律与和声生成的量子架构,通过编码音乐认知权重,展示在量子计算中实现音乐生成的可行性。
2026-04-13 cs.AI cs.SD quant-ph
Exponential speedup in measurement property learning with post-measurement states
Tsinghua University(清华大学);Shanghai Qi Zhi Institute(上海智源研究院);University of Oxford(牛津大学);Freie Universität Berlin(柏林自由大学)
本研究发现后测量态是测量学习中关键资源,通过测量两次协议实现指数加速,突破传统资源限制。
2026-02-25 quant-ph
When Does a Quantum Speedup Survive End-to-End?
University of Alicante(阿利坎特大学)
本文通过转录级可容许关系审计量子加速的接口依赖性,区分三种接口机制,并证明在特定条件下经典算法可实现端到端多项式复杂度。
2026-09-10 cs.CC quant-ph
Quantum Algorithms Without Coherent Quantum Access
State University of New York at Stony Brook(纽约州立大学石溪分校);C. N. Yang Institute for Theoretical Physics, State University of New York at Stony Brook(纽约州立大学石溪分校杨振宁理论物理研究所)
针对无量子相干访问时量子优势受限的问题,提出一种结合经典预处理与量子程序的框架,在输入维度上实现对数复杂度,应用于求解线性系统、机器学习及基态能量计算等任务,为量子计算机处理实际问题提供了高效新途径。
2025-11-02 quant-ph
Non-Orthogonal Multiple-Access for Coherent-State Optical Quantum Communications Under Lossy Photon Channels
本文提出了一种基于SIC的Kennedy接收器和新的相干态功率分配算法,用于提升有损耗光子信道下的相干态光学量子通信的上行NOMA系统的总速率。
2025-12-07 quant-ph
Tunneling and speedup in quantum optimization for permutation-symmetric problems
Tunneling通常被认为是通过量子退火(QA)实现量子优化中可能加速的关键机制,特别是对于具有高而薄障碍的成本函数的问题。我们提出并分析了几个反例从类扰动汉明重量优化问题与量子比特置换对称性。我们首先表明,对于这些问题,绝热动力学,使隧穿可能不应被理解的成本函数,而是半经典的潜力所产生的自旋相干路径积分形式主义。然后,我们提供了一个例子,在最终的成本函数中的势垒的形状是短而宽的,这可能表明没有量子优势的QA,但隧道呈现QA优于模拟退火在绝热制度。然而,绝热动力学证明不是最佳的。相反,涉及一系列非绝热跃迁通过许多避免的能级交叉,不涉及隧穿的演变,是最佳的,优于绝热QA。我们表明,这种现象的非绝热过渡加速不是唯一的这个例子,我们提供了一个例子,它提供了一个指数加速绝热QA。在另一个转折,我们表明,一个经典的算法,自旋矢量动力学,至少是有效的非绝热QA。最后,在具有凸代价函数的不同示例中,非绝热跃迁导致相对于具有隧穿的绝热QA和经典自旋矢量动力学的加速。
2015-11-12 quant-ph
Simple Quantum Gradient Descent Without Coherent Oracle Access
该研究基于量子奇异值变换框架提出无需相干预言机访问的量子梯度下降算法,仅用经典信息即可实现,运行时间与变量数对数相关,量子比特消耗较此前方法指数级降低,证明量子相干访问非量子计算优势必需。
2025-02-24 quant-ph
Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set
Gladiolus Veritatis Consulting Co.(Gladiolus Veritatis 咨询公司)
本研究提出了一种非stoquastic的绝热量子优化算法,通过利用最大独立集问题结构硬实例的特性,在多项式时间内实现对经典求解器的指数加速,并揭示了量子加速的核心机制。
2026-01-25 quant-ph
Collective three-body interactions enable a robust quantum speedup
University of Colorado, Boulder(科罗拉多大学博尔德分校);Center for Theory of Quantum Matter, University of Colorado, Boulder(科罗拉多大学博尔德分校量子物质理论中心)
集体三体相互作用通过提高量子加速效率和纠缠生成速度,在复杂多体纠缠态制备中展现出鲁棒性和高灵敏度
2025-12-05 quant-ph
Quantum speedup in the identification of cause-effect relations
识别因果关系的能力是科学方法的重要组成部分。因果关系的识别通常是通过统计试验来完成的,在统计试验中,替代假设相互检验。传统上,此类试验基于经典统计学。然而,经典统计学在量子尺度上变得不充分,在量子尺度上可以获得更丰富的因果关系。在这里,我们表明,量子策略可以大大加快因果关系的识别。我们分析了识别给定变量的影响的任务,并通过在量子叠加中运行多个等效测试,证明了最优量子策略击败了所有经典策略。同样的工作原理在检测两个变量之间的因果关系和识别给定变量的原因方面具有优势。
2019-04-02 quant-ph
Limits of quantum speedup in photosynthetic light harvesting
有人建议,在光合捕光复合物中的激发传输具有与量子算法中发现的那些类似的加速。在这里,我们将这些光捕获系统的动力学与量子行走的动力学进行比较,以阐明这种量子加速的限制。对于芬娜-马修斯-奥尔森(FMO)复合物的绿硫细菌,我们表明,虽然确实有加速在短时间内,这是短暂的(70 fs),尽管寿命较长(ps)的量子相干性。值得注意的是,这个时间尺度与退相干模型的细节无关。更一般地说,我们表明,捕光复合物的显着特点不仅限制了量子加速的程度,但也降低了扩散传输速率。这些结果表明,生物系统中的量子相干效应是为了效率或鲁棒性而优化的,而不是量子加速的更难以捉摸的目标。
2010-05-07 physics.bio-ph physics.chem-ph quant-ph
Multiple-Access Bosonic Communications
当发射机被限制为相干状态编码时,推导出在玻色子多址信道(MAC)上可靠地传输经典信息的最大速率。最后给出了玻色MAC极限容量区域的内、外边界。它示出的和速率上限是可实现的相干态编码,整个区域是渐近实现的大的平均输入光子数的限制。
2005-10-18 quant-ph
Need for Coherent Access in Constructing Quantum Cryptography
KAIST(韩国科学技术院)
本研究构造量子预言机,证明经典可访问预言机下量子安全单向函数存在但超对数长度伪随机态不存在,揭示构建伪随机态需相干访问,并给出对数与超对数长度伪随机态间的预言机分离。
2026-10-01 cs.CR quant-ph
Achieving speedup in Dark Matter search experiments with a transmon-based NISQ algorithm
University of Milano-Bicocca(米兰比可卡大学);INFN - Milano Bicocca(意大利国家核物理研究所-米兰比可卡分部)
本研究提出基于transmon的NISQ算法,通过单个两量子比特门提升对隐藏光子混合参数ε的检测灵敏度,显著减少所需积分时间,实现暗物质搜索实验的加速。
2026-03-03 quant-ph
Quantum speedup of branch-and-bound algorithms
分支定界是一种广泛使用的解决组合优化问题的技术,其中人们可以访问两个过程:分支过程,将一组潜在的解决方案分成子集,以及成本过程,确定给定子集中任何解决方案的成本的下限。在这里,我们描述了一个量子算法,可以加速经典的分支定界算法在一个非常一般的设置近二次。我们表明,量子算法可以找到确切的基态的Sherrington-Kirkpatrick模型的大多数情况下,在时间$O(2^{0.226n})$,这是更有效的比Grover的算法。
2019-06-25 cs.DS quant-ph
Quantum multiplexing with optical coherent states
本文提出了一种新的基于光相干态的量子多址接入技术。将多个相干态光量子比特的信息组合成一个量子比特,它是几乎正交相干态的叠加。原始信息在量子复用器(QMUX)的帮助下被编码到新的希尔伯特空间中,然后在另一端用量子解复用器(QDEMUX)恢复。我们介绍了完成相干态量子计算模型的光学工具,并给出了所需的电路。所提出的系统可以允许多个用户超过最佳限制的成本的降级的传输数据。在这方面和其他一些方面,它可以被视为经典码分多址技术的量子模拟。
2009-02-16 quant-ph
Demonstration of Exponential Quantum Speedup with Constant-Depth Compiled Circuits for Simon's Problem
University of Southern California(南加州大学);Quantum Elements, Inc.(量子元素公司)
针对Simon问题的限制汉明重量版本,通过硬件感知编译将量子电路深度降至常数,在IBM量子处理器上实现指数级量子加速,并观察到NTS指标的指数级优势。
2026-06-17 quant-ph
Demonstrating Coherent Quantum Routers for Bucket-Brigade Quantum Random Access Memory on a Superconducting Processor
本研究在超导量子处理器上演示了采用跃迁复合门方案、具备擦除检测能力的相干量子路由器,实现了较高的单器件保真度和双层路由网络可扩展性,为可扩展QRAM和大规模量子计算发展提供支撑。
2025-05-20 quant-ph
Minimally invasive measurement of work in coherent quantum systems
Université de Lorraine(洛林大学);CNRS(法国国家科学研究中心);University of Potsdam(波茨坦大学);H. H. Wills Physics Laboratory, University of Bristol(布里斯托大学H.H.威尔斯物理实验室)
研究量子热力学中在不扭曲未测量演化能量学的情况下获取相干过程中功涨落的问题,基于海森堡绘景哈密顿量变化的抽象概念开发操作方案,能忠实再现未测量的功等。
2026-07-07 quant-ph
Coherent microwave, optical, and mechanical quantum control of spin qubits in diamond
本文综述金刚石色心自旋量子比特的相干控制技术,涵盖微波、光学及新兴机械控制方法,并探讨其在量子网络与多量子比特寄存器中的应用前景。
2023-12-11 quant-ph
Quantum spectral clustering algorithm for unsupervised learning
聚类是无监督学习中最关键的问题之一,并且众所周知的$k$ -均值聚类算法已被证明可以在量子计算机上实现,具有显著的加速比。然而,许多聚类问题不能解决的$k$ -手段,一个强大的方法称为谱聚类被引入来解决这些问题。在这项工作中,我们提出了一种电路设计,以实现频谱聚类的量子处理器上有很大的加速,通过初始化的处理器到一个最大的纠缠态和编码的数据信息到一个有效的模拟哈密顿量。与已有的量子$k$ -均值算法相比,该方法不需要量子随机存储器和量子绝热过程.它依赖于一个适当的嵌入量子相位估计到Grover的搜索,以获得量子加速。仿真结果表明,该方法是有效的解决聚类问题,并将作为一个重要的补充,量子$k$ -手段的无监督学习。
2022-06-10 quant-ph
Quantum speedups for stochastic optimization
研究在量子随机梯度预言机下优化连续函数的问题,提出两种Lipschitz凸函数最小化新方法及非凸函数临界点量子算法,基于量子多元均值估计提出通用量子方差缩减技术,实现了经典计算无法达到的维度与精度权衡。
2024-07-25 cs.DS math.OC quant-ph
OQRAM: Oblivious Quantum Random Access Memory for Securing Delegated Quantum Queries
Yale University(耶鲁大学);Northwestern University(西北大学)
该研究提出OQRAM,通过加密布局、相干地址掩码及诱饵检测等技术,实现隐私保护型委托量子查询,较全盲量子计算大幅降低量子资源与通信开销。
2026-07-30 quant-ph
Airfoil shape optimization via coherent Ising machine
Peking University(北京大学);Beijing QBoson Quantum Technology Co., Ltd.(北京量子博文科技有限公司)
本文提出利用相干伊辛机解决机翼形状优化问题,通过高阶响应面模型和块对角标量化策略,实现高效全局优化并提取帕累托前沿。
2026-03-11 quant-ph
Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling
我们给出了一个量子算法来计算一个零和博弈在有界元素的$m \times n$支付矩阵中的$ε$ -近似纳什均衡。给定一个标准的量子预言访问的回报矩阵,我们的算法运行在时间$\widetilde{O}(\sqrt{m + n}\cdot ε^{-2.5} + ε^{-3})$和输出的$ε$近似纳什均衡的经典表示。这改进了由[vAG 19]获得的$\widetilde{O}(\sqrt{m + n} \cdot ε^{-3})$的最佳先验时间段运行时间和由[GK 95]获得的经典$\widetilde{O}((m + n) \cdot ε^{-2})$运行时间,无论何时$ε= Ω((m +n)^{-1})$。我们通过设计新的量子数据结构来从缓慢变化的吉布斯分布中有效采样,从而获得了这一结果。
2023-01-10 cs.DS math.OC quant-ph
Quantum speed limit of Jaynes-Cummings model with detuning for arbitrary initial states
该研究探究带失谐的Jaynes-Cummings模型任意初态的量子速度极限,分析失谐、谱宽、初态相干性对非马尔可夫加速演化的影响,发现失谐增大可加速、QSL与激发态布居反比、最大相干态可达QSL界值。
2023-02-07 quant-ph
Universal Blind Quantum Computing with Weak Coherent Pulses
最近提出的通用盲量子计算(UBQC)协议允许客户端在远程服务器上执行任意量子计算,使得如果客户端能够产生随机可分离的单量子比特状态,则可以保证完美的隐私。虽然从理论的角度来看,这可以说是最低的量子要求,但从实用的角度来看,生成可以长距离发送而不会丢失的随机单量子比特是非常具有挑战性的,并且永远无法完美实现。在类比的概念,为其他密码协议开发的近似安全性,我们在这里介绍的概念近似盲UBQC,使我们能够表征的鲁棒性的协议可能的缺陷。在此之后,我们提出了一个远程盲单量子比特制备协议,通过该协议,可以访问现实量子设备(如相干激光)的客户端可以以委托的方式制备任意接近完美随机单量子比特态的量子态。最后,我们证明了访问相干态是足够的,有效地实现近似盲任意小的安全参数。
2012-05-16 quant-ph
Probing quantum walks through coherent control of high-dimensionally entangled photons
原子系统中的量子行走,由于其连续性,特别适合于多体物理的模拟,并可能在解决某些黑箱问题时提供指数加速。光子学提供了一种替代途径,可以在更强大的平台上模拟这种非经典行为。然而,在迄今为止的光子实现中,增加连续量子行走的深度需要修改系统的足迹。在这里,我们报告连续行走的双光子量子频率梳纠缠在多个维度。频率模式之间的耦合由电光相位调制介导,这使得状态的演化在连续范围内完全可调。通过任意控制不同模式的相位,我们展示了丰富多样的行为:从展示弹道输运或强能量约束的行走,到具有玻色子或费米子特征的子空间。我们还探讨了纠缠维数的作用,并证明了双光子能量束缚态,这是唯一可能的多级纠缠。这表明这种行走有可能量化高维系统中的纠缠。
2019-11-11 quant-ph
Quantum advantage for noisy channel discrimination
许多量子力学实验可以看作是已知量子线路和未知量子过程之间的多轮交互协议。已知与仅允许非相干访问时相比,对未知过程的完全量子“相干”访问在许多辨别任务中提供优势,但不清楚当过程有噪声时这种优势是否持续。在这里,我们表明,一个量子优势可以保持区分两个嘈杂的单量子比特旋转通道时。数值和分析计算揭示了完全相干和完全不相干的协议作为噪声强度的函数的最佳性能之间的一个明显的过渡。此外,相干量子优势的区域的大小在信道使用的数量上逆多项式地收缩,并且在中间状态下,改进的策略是完全相干和完全不相干子例程的混合。完全相干协议是基于量子信号处理,提出了一个可推广的算法框架,在现实的噪声存在下的量子优势的研究。
2021-05-18 quant-ph
Scalable and High-Fidelity Quantum Random Access Memory in Spin-Photon Networks
量子随机存取存储器(qRAM)被认为是在量子信息处理中实现多项式加速的基本计算单元。建议的实现包括使用中性原子和超导电路来构建二叉树,但这些系统仍然需要基本组件的演示。在这里,我们提出了一个光子集成电路(PIC)架构集成固态存储器作为一个可行的平台,用于构建一个qRAM。我们还提出了一种基于量子隐形传态的替代方案,并将其扩展到量子网络的背景下。这两种实现都依赖于已经证明的组件:电光调制器,马赫-曾德尔干涉仪(MZI)网络,以及耦合到人造原子的纳米腔,用于基于自旋的存储器写入和检索。我们的方法还受益于内置的错误检测的基础上光子预示。对qRAM效率和查询保真度的详细理论分析表明,我们的建议为通用qRAM提供了可行的近期设计。
2021-03-13 quant-ph
Noise-tolerant quantum speedups in quantum annealing without fine tuning
量子退火是量子计算的一种强有力的替代模型,即使在没有纠错的情况下,它也可以在存在环境噪声的情况下取得成功。然而,尽管付出了巨大的努力,对于这些系统,还没有量子加速(相对于现有技术的经典算法)的结论性证明,并且量子优势的严格理论证明通常依赖于系统的至少一些方面中的指数精度,非物理资源保证被随机噪声加扰。在这项工作中,我们提出了一种新的量子退火变体,称为RFQA,它可以在面对噪声和适度的控制精度时保持可扩展的量子加速比。具体来说,我们考虑修改的通量量子位为基础的量子退火,其中包括随机的,但相干的,低频振荡的横向场项的方向作为系统的演变。我们表明,这种方法产生了量子加速寻找基态的Grover问题和量子随机能量模型,因此应该广泛适用于其他困难的优化问题,可以制定为量子自旋玻璃。此外,我们表明,这种加速应该是弹性的两个现实的噪声通道($1/f$般的局部电位波动和局部加热与有限温度浴相互作用),和另一个噪声通道,浴辅助量子相变,实际上加速算法,可能超过其他的负面影响。我们考虑的修改有一个简单的实验实现,可以用当前的技术进行探索。
2020-07-08 cond-mat.dis-nn cond-mat.supr-con quant-ph
Dephasing in coherent communication with weak signal states
我们分析了最终的量子极限的光通信方案时,时间仓进行准备在几个正交模式之一的相干光脉冲和相位进行扩散后,每个通道使用的可访问信息。该方案是量子存储器信道的一个示例,可以被视为具有在连续PPM符号之间发生的相位波动的噪声脉冲位置调制(PPM)键控。我们推导出一个通用的表达式的输出状态的Fock基础和实现的数值计算过程中的Holevo量。利用Toeplitz矩阵的渐近性质,我们还提出了一个解析表达式的Holevo量有效的非常弱的信号和足够强的移相时,占主导地位的贡献来自信号状态的希尔伯特空间中的单光子部门。基于数值计算结果,我们推测一个不等式的贡献的Holevo量从多光子部门这意味着在弱信号的渐近极限,对于任意小的移相的可访问的信息尺度与包含在脉冲中的光子的平均数线性。这种行为从质上背离了完全一致的情况。
2014-06-26 quant-ph
Ultrafast, all-optical coherent control of single silicon vacancy colour centres in diamond
最近,金刚石中带负电荷的硅空位中心(SiV)由于其优异的光谱性质和有利的电子结构而成为量子信息处理(QIP)的新的有前途的系统:SiV提供了一个光学可访问的Λ-型能级结构,即使不需要外部磁场,也具有大的轨道能级分裂,并且先前的研究确定了这种结构的基态相干时间。中心在35- 45 ns的量级。虽然这些研究已经表明了SiV的超快全光相干控制的可行性,但到目前为止还没有实验实现。在这里,我们报告的光学拉比振荡和拉姆齐干涉之间的地面和激发态的SiV使用12 ps长,共振旋转脉冲。此外,利用一个Λ-方案,我们证明了基于拉曼相干拉比旋转和Ramsey干涉的基态流形使用一个单一的,1 ps长的非共振脉冲。这些测量证明了完全依赖于光场的完整单量子比特操作的可访问性,并为使用SiV中心的高速QIP应用铺平了道路。
2016-03-02 quant-ph
Quantum Walks on Simplicial Complexes and Harmonic Homology: Application to Topological Data Analysis with Superpolynomial Speedups
The Hakubi Center/Yukawa Institute for Theoretical Physics, Kyoto University(京都大学博雅研究中心/汤川理论物理研究所);Foxconn Research(鸿海研究院)
本文提出一种编码组合拉普拉斯算子的新型量子游走,通过投影到调和循环实现超多项式加速,用于拓扑数据分析中的持久贝蒂数估计和QMA₁-hard问题验证。
2026-06-09 quant-ph
Quantum random access memory with transmon-controlled phonon routing
本研究提出transmon控制的声子路由器,以树形架构构建QRAM,兼具紧凑、快速路由、无频率拥挤的优势,还提出可检测损耗错误的混合双轨编码,估算显示现有参数下可实现高预示速率。
2025-06-12 quant-ph
Coherent photon coincidence spectroscopy of single quantum systems
相干激发单量子系统的非平衡光子关联可以揭示其内部量子动力学,并提供光谱途径。在这里,我们提出并讨论了相干光子符合光谱学的基础上应用的激光脉冲与可变延迟和检测的时间平均双光子符合率的基本原理。举两个简单但重要的例子,即:一个激子-双激子在一个量子点和两个耦合的量子发射器,研究了基于量子动力学模拟表明,这种非线性光谱揭示了特定的单量子系统的信息。
2019-11-03 quant-ph
Fundamental Limits of Thermal-noise Lossy Bosonic Multiple Access Channel
玻色子通道描述了量子力学的许多实际通信链路,如光学,微波和射频。我们调查的玻色子多址接入信道(MAC)中存在的热噪声添加的环境,当发射机利用高斯状态输入的最大速率。我们开发了一个外边界的热噪声损耗玻色子MAC的容量区域。我们还发现,在发射机的相干态的使用是实现容量的限制,高和低的平均输入光子数。此外,我们验证了相干态的容量实现的和速率的信道。在非渐近状态下,当发射机受到全局平均光子数约束时,相干态是最优高斯态。然而,令人惊讶的是,使用单模压缩态可以增加的容量超过由相干态编码时,每个发射机是光子数单独约束。
2022-07-17 cs.IT math.IT quant-ph
Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing
在几种平均场型模型系统中,非随机驱动器通过将一阶相变减少到二阶相变来提高量子退火的性能。然而,物理力学分析表明,即使使用非随机驱动器,一些目标哈密顿仍然表现出不可避免的一阶跃迁,这使得量子退火难以解决。最近,Durkin提出了一种称为相干催化的机制[Phys. Rev. A \textbf{99},032315(2019)],其中他证明了一阶相变线上存在一个特定点,其中能隙与二级相变的预期一样呈多项式缩放。我们通过大量的数值计算表明,这种现象是观察到在一些额外的平均场型优化问题,非随机驱动程序无法改变的热力学极限的相变的顺序。这开辟了使用相干催化在以前被认为是量子退火解决的指数慢的系统中搜索指数加速的可能性。
2019-12-27 cond-mat.stat-mech quant-ph
Coherent modification of entanglement: benefits due to extended Hilbert space
量子计算系统通常由一组非相互作用(局部)两态系统-量子比特表示。许多物理系统可以自然地具有更易访问的状态,包括本地和非本地的。我们表明,由此产生的非局域网络的状态连接量子比特可以有效地解决通过连续时间量子随机游走,导致大量的多量子比特纠缠操纵的速度。我们讨论了一个三量子比特的Toffoli门和一个超导量子比特系统作为例子。
2016-06-23 quant-ph
Phase coherent resonator detection as a complete quantum measurement of the two-mode spectral quantum state of light
在光的量子噪声的检测中引入相位相干性产生光谱模式的纯量子测量。我们从理论上证明,在适当的条件下,利用共振腔探测(RD)技术进行的这种相干量子测量可以到达谱边带的双模相空间中的任何方向,从而提供四维Wigner函数的完整测量。我们得到了一个现实的测量运营商的相干RD包括在我们的分析不完善的谐振腔模式匹配的影响。此外,我们还在实验上实现了相位相干RD来表征双模位移量子态。
2015-12-18 quant-ph
Quantum Topological Analysis on Digraphs
Institute of Physics, Beijing National Laboratory for Condensed Matter Physics, Chinese Academy of Sciences(中国科学院物理研究所);School of Physical Sciences, University of Chinese Academy of Sciences(中国科学院大学物理科学学院);Department of Physics, Tsinghua University(清华大学物理系);School of Mathematics, Shandong University(山东大学数学学院)
该研究针对有向图路径同调提出量子算法,设计了量子编码协议,在路径空间可高效访问时实现指数级加速,标准有向图输入下实现多项式级加速,为拓扑数据分析提供新的量子方法。
2026-08-31 math.AT quant-ph
Quantum Speedups for Bayesian Network Structure Learning
针对贝叶斯网络结构学习问题,本文提出了两种量子算法,在假设量子随机存取存储器可用的条件下,分别实现了常数底数小于2的渐近时间界加速,并证明了经典算法无法实现此加速。
2025-06-02 cs.DS quant-ph
Continuous-time quantum walk-based ansätze on neutral atom hardware
Pawsey Supercomputing Research Centre(珀斯超级计算研究中心);QuEra Computing Inc.(QuEra 计算公司)
提出基于连续时间量子行走的变分拟设,在模拟中性原子处理器上实现,对无纠缠目标导出近最优控制参数的闭式表达式,对有纠缠目标利用谱特性优化,实验验证了超二次收敛和相干叠加态。
2026-06-03 quant-ph
Quantum algorithm for approximating the expected value of a random-exist quantified oracle
该研究提出将量子振幅放大与估计相干组合的算法,在计算随机存在量化预言机期望值(玩家对自然决策有有效反应的概率)时实现二次加速,优于最优经典算法。
2024-11-30 cs.DS quant-ph
A quantum algorithm for solving eigenproblem of the Laplacian matrix of a fully connected weighted graph
求解全连通加权图的Laplacian矩阵的特征值问题在数据科学、机器学习和图像处理等领域有着广泛的应用。然而,由于涉及到昂贵的矩阵运算,这是一个非常具有挑战性的问题。在这里,我们提出了一个有效的量子算法来解决它的基础上的假设,每个顶点的元素及其规范可以有效地访问通过量子随机存取存储器的数据结构。具体来说,我们采用基于块编码框架的最优哈密顿模拟技术实现了拉普拉斯矩阵的量子模拟。然后,利用量子相位估计算法提取拉普拉斯矩阵的特征值和特征向量。整个算法的核心是构造拉普拉斯矩阵的分块编码。为了实现这一点,我们详细提出了如何分别构建包含权重矩阵和度矩阵信息的算子的块编码,并进一步获得拉普拉斯矩阵的块编码。与经典算法相比,该算法在顶点数上具有多项式加速比,在每个顶点的维数上具有指数加速比。我们还表明,我们的算法可以扩展到解决对称(非对称)规范拉普拉斯矩阵的特征值问题。
2022-05-28 quant-ph
Non-Gaussianity of quantum states: an experimental test on single-photon added coherent states
非高斯态和过程是连续变量量子信息中的有用资源。基于高斯参考态的条件熵,提出了一个实验上可实现的衡量量子态非高斯性程度的判据。在此,我们采用这样的判据来描述一类重要的非经典态--单光子相干态。我们的研究证明了这一措施的可靠性和敏感性,并使用它来量化实验缺陷在我们实现中的作用有多有害。
2010-12-02 quant-ph
Read-Only Opacity and Restricted-Access Inference on Quantum Memories via U-QRAM
通过U-QRAM研究量子记忆的只读不透明性和受限访问推断,揭示只读访问通过去相位实现,将记忆假设检验转化为可访问寄存器上的态鉴别问题。
2025-12-20 quant-ph
On a heuristic point of view related to quantum nonequilibrium statistical mechanics
在本文中,我提出了一种新的方法来计算一个系统的微观状态的平衡。根据量子力学,事情的发生就像一个给定的粒子可以同时在多个状态中被发现一样,我扩展了这个概念,提出了一个粒子对一个系统的可用状态的相干访问。所谓相干接近,我指的是粒子的行为就好像它同时处于一个以上的微观状态。这一假设具有实验意义,因为量子几率和玻色-爱因斯坦分布以及玻尔兹曼因子的参数被修改。
2008-06-11 quant-ph
Amplitude amplification and estimation require inverses
UC Berkeley(加州大学伯克利分校)
研究证明,量子搜索和计数的通用加速效果仅在可高效逆向的过程上成立。振幅放大和估计算法假设能应用状态准备单元ary U及其逆U†,本文通过轨迹估计问题实例表明,仅使用U的算法无法超越朴素方法。该结果解释了量子学习、计量和传感领域中二次“Grover”加速稀缺的原因。
2026-04-23 cs.CC cs.DS quant-ph
From Hilbert's Tenth Problem to Quantum Speedup: Explicit Oracles for Bounded Diophantine Systems
Universidad Complutense de Madrid(马德里康普顿斯大学);Universidad Politécnica de Madrid(马德里理工大学)
本文提出了一种完全可逆的量子算法框架,用于解决有界整数域上的任意多项式丢番图方程,通过显式门级合成评估 oracle 实现幅度放大,从而在空间复杂度和非克莱因门深度上实现了高效的量子算术处理,保证了与经典穷举搜索相比的二次加速。
2026-05-13 math.NT quant-ph
No quantum speedup over gradient descent for non-smooth convex optimization
我们研究了一阶凸优化问题,其中我们有黑盒访问(不一定光滑)的功能$f:\mathbb{R}^n \to \mathbb{R}$和它的(子)梯度。我们的目标是找到一个$ε$ -近似最小值的$f$从一个点,距离最多$R$从真正的最小值。如果$f$是$G$ -Lipschitz,则经典的梯度下降算法用$O((GR/ε)^{2})$查询解决该问题。重要的是,查询的数量与维度$n$无关,并且梯度下降在这方面是最佳的:没有确定性或随机算法可以实现更好的复杂性,仍然与维度$n$无关。在本文中,我们重新证明的随机下界的$Ω((GR/ε)^{2})$使用一个简单的参数比以前的下界。然后,我们表明,虽然在下界中使用的函数族是很难的随机算法,它可以解决使用$O(GR/ε)$量子查询。然后,我们显示了一个改进的下界对量子算法使用不同的实例集,并建立我们的主要结果,在一般情况下,即使量子算法需要$Ω((GR/ε)^2)$查询来解决这个问题。因此,没有量子加速超过梯度下降的黑盒一阶凸优化没有进一步的假设的功能家庭。
2020-10-05 cs.DS math.OC quant-ph
Quantum-Coherent Regime of Programmable Dipolar Spin Ice
CSIRO, Manufacturing(联邦科学与工业研究组织,制造业);Institute of Theoretical Physics, Wrocław University of Science and Technology(弗罗茨瓦夫科技大学理论物理研究所)
本文提出了一种可编程偶极子自旋冰模型,利用超导量子比特量子退火器实现对人工自旋冰量子相干动力学的探索,展示了超导量子比特在研究分数化激发和涌现规范动力学中的应用潜力。
2026-05-19 cond-mat.str-el quant-ph
A Quantum Repeater Platform based on Single SiV$^-$ Centers in Diamond with Cavity-Assisted, All-Optical Spin Access and Fast Coherent Driving
量子密钥分发使得能够基于量子力学的原理进行安全通信。由于信号衰减,基于光纤的量子通信的距离被限制在一百公里左右。因此,需要量子中继器来建立大规模的量子网络。理想的量子中继器节点拥有一个量子存储器,它有效地连接到光子,量子信息的载体。金刚石中的色心,特别是带负电荷的硅空位中心是建立这种节点的有希望的候选者。主要的障碍是色心自旋与光纤网络的高斯光学之间的低效连接。在这里,我们提出了一个有效的自旋光子接口。个别硅空位中心耦合到一个半球形的法布里-珀罗微腔模式显示珀塞尔因子大于1时,在液氦浴操作。我们演示了相干光驱动的拉比频率为$290\,\mathrm{MHz}$和全光访问的电子自旋在强磁场高达$3.2\,\mathrm{T}$。在$67\,\mathrm{ns}$内的自旋初始化具有$80\,\%$的保真度和$350\,\mathrm{ns}$的寿命,在腔内达到。自旋-光子界面是被动稳定的,通过将包含纳米金刚石的色心放置在半球形法布里-珀罗镜结构中并通过选择短腔长来实现。因此,我们的演示为实现量子中继器应用开辟了道路。
2022-10-28 physics.atom-ph physics.optics quant-ph
Solving the semidefinite relaxation of QUBOs in matrix multiplication time, and faster with a quantum computer
本文针对QUBO的半定松弛问题,提出对Hamiltonian Updates算法的迭代细化方案,在经典计算中实现矩阵乘法时间求解,并借助QRAM使量子实现获得进一步加速。
2025-06-04 math.OC quant-ph