通过有理逼近求解分数阶泊松方程的量子算法
本论文提出了一种用于求解有界域上分数阶泊松方程(−Δ)ˢu=f(其中s∈(0,1))的量子算法。该研究团队通过将有理逼近技术与量子线性系统求解器相结合,实现了指数级的量子优势。该有理逼近方法将逆分数阶拉普拉斯算子表示为标准预解式的加权和,从而将原始非局部问题转化为一系列平移整数阶偏微分方程。这些方程通过改进的右端项构造被整合为单个大型线性系统,简化了量子实现过程。 为实现实际应用,研究人员基于薛定谔化技术开发了显式量子电路——该技术将线性系统的非幺正动力学转化为高维薛定谔型方程,使得标准哈密顿模拟得以应用。电路构建利用移位算子分解实现离散拉普拉斯算子,并采用受控操作来实现选择预言机。在有限差分离散化框架下,该工作详细阐述了利用系数矩阵块编码技术的算法流程。 综合复杂度分析表明,该量子算法对网格尺寸倒数h⁻¹的依赖性与空间维度d无关,这与经典方法在高维情况下遭遇指数级增长形成鲜明对比。这一突破为高维分数阶问题建立了指数级量子优势,有效克服了制约经典方法的维度灾难问题。
量科快讯
【新实验与理论研究证实:马约拉纳模式对无序具有高度鲁棒性】德国汉堡大学的研究人员与合作者进行的一项新项研究专门探索了一维自旋链中编码的马约拉纳模式的鲁棒性。他们实验证明了这些原子链中的马约拉纳模式确…
33 分钟前
1 小时前
【悉尼大学科学家首次对真实分子的化学动力学进行了量子模拟】悉尼大学的研究人员最近首次对真实分子的化学动力学进行了量子模拟,相关成果已于日前发表在《美国化学会志》上。该研究通过模拟分子受光激发后的行为…
1 天前

