论文标题

热力学有效的局部计算和量子记忆压缩的效率低下

Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression

论文作者

Loomis, Samuel P., Crutchfield, James P.

论文摘要

模块化耗散表明,本地实施计算的成本超出了Landauer绑定的热力学计算所要求的成本。我们为有效的本地计算建立了一般定理,为本地操作提供了零模块化成本的必要条件。应用于热力学生成的随机过程,它证实了一个猜想,即经典发电机在满足重试时才有效,这在发电机上占最少的内存需求。这立即扩展到量子计算:任何采用量子存储器压缩的量子模拟器都不能在热力学上有效。

Modularity dissipation identifies how locally-implemented computation entails costs beyond those required by Landauer's bound on thermodynamic computing. We establish a general theorem for efficient local computation, giving the necessary and sufficient conditions for a local operation to have zero modularity cost. Applied to thermodynamically-generating stochastic processes it confirms a conjecture that classical generators are efficient if and only if they satisfy retrodiction, which places minimal memory requirements on the generator. This extends immediately to quantum computation: Any quantum simulator that employs quantum memory compression cannot be thermodynamically efficient.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源