量子科技中心_量科网

随着量子计算日益受到关注，量子算法的数量也在不断增加。这些算法的实际适用性各有不同：有些可以开箱即用，而其他则需要黑盒预言机，而后者并不总是容易实现。Aaronson 关于求解线性方程组的HHL量子算法的“细则”讨论，是最早明确探讨这些实际适用性问题的研究之一。该研究团队通过为首个模拟量子算法（用于计算马尔可夫链稳态分布）提供类似的细则分析，延伸了这一研究方向。该工作得出结论：应通过专项研究或在算法提出阶段投入更多关注，来聚焦量子算法的实际适用性问题。