量子科技中心_量科网

该研究团队提出了一种用于计算Ollivier-Ricci曲率的量子算法，这种曲率是通过图和一般度量空间上的最优输运定义的Ricci曲率的离散模拟。该曲率应用广泛，从金融网络脆弱性信号传递到组合量子引力基础量的计算均有涉及。对于以成对距离给出的点云输入，研究表明该算法针对两类特定问题可实现相对最经典方法的指数级加速。该工作是几何问题量子算法研究的又一进展，既能创造实用价值，又能为基础理论提供新见解。