Anžej Margeta-Cacace

研究发现量子算法理论不适用于浅层电路

一项新的研究论文挑战了变分量子算法（VQAs）的现有理论，特别是当量子近似优化算法（QAOA）应用于最大独立集问题时。研究发现，动态李代数（DLA）理论关于损失和梯度方差消失的预测在浅层电路中并不成立。相反，该研究确定了常见的“崎岖地形”，其中方差随系统大小呈多项式增长，这与DLA的预测相矛盾。开发了经验硬度模型来预测实例级别的难度，尽管泛化能力较差，但在识别景观缩放类别方面显示出高保真度。