量子科技中心_量科网

该团队提出了一种量子算法，用于模拟由电阻、电感和电容（即RLC电路）以及电源组成的电路动力学。在给定电路连接性以及电气元件值的预言机访问权限的情况下，该研究制备的量子态能够编码指定时刻的电压和电流值，或这些值在时间区间内的演化历史。对于包含N个元件的RLC电路，该工作在电路连接性和元件值的温和假设下，运行时间为𝗉𝗈𝗅𝗒𝗅𝗈𝗀(N)。这相较于在最坏情况下需要𝗉𝗈𝗅𝗒(N)时间的经典算法，实现了指数级加速。该算法可用于在𝗉𝗈𝗅𝗒𝗅𝗈𝗀(N)时间内估计一组元件的能量或耗散功率，该研究人员证明了该问题属于BQP难问题，因此经典算法不太可能高效求解。模拟RLC电路动力学的主要挑战在于其受微分代数方程（DAE）支配——这是一种带有隐式代数约束的耦合微分方程组。因此，现有的常微分方程量子算法无法直接应用。为此，该团队开发了一种量子DAE求解器，用于模拟线性DAE的时间演化。对于RLC电路，该工作采用改进节点分析法构建了一套与该量子算法兼容的DAE系统。该研究通过证明任何经典谐振子网络（其能量估计问题已知为BQP难）都是LC电路的特例，确立了BQP难性质。该工作为模拟RLC电路中的量子优势提供了理论证据，并预期该量子DAE求解器将在动力系统模拟领域得到更广泛的应用。