On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality
本文确立了虽然由于去量子化(dequantization)的存在,模拟几何局部经典系统的短时动力学无法提供指数级的量子优势,但在多项式空间内模拟其长时动力学则能提供超多项式的时间优势,从而阐明了量子计算机在处理实际偏微分方程时能够超越经典计算机的具体条件。