量子比特高效线性微分方程量子算法

随着量子硬件向早期容错时代快速迈进,开发不仅在理论上可靠、还能适配近期设备的硬件友好型量子算法成为关键挑战。该研究团队提出了一种用于求解线性常微分方程(ODEs)的量子算法,并提供了可证明的运行时间保证。该算法仅需使用一个辅助量子比特,且具有局部性保持特性——当常微分方程的系数矩阵为k-局域时,该算法只需实现(k+1)-局域哈密顿量的时间演化。该工作还探讨了所提算法与林德布拉德模拟之间的联系,及其在相互作用哈塔诺-尼尔森模型(一种被广泛研究的具有丰富现象学的非厄米模型)中的应用。

量科快讯