[论文解读] Observing the ambiguity of simplicity via quantum simulations of an Ising spin chain

Farzad Ghafari, Mile Gu+5 more|arXiv (Cornell University)|Nov 10, 2017

Quantum Computing Algorithms and Architecture被引用 4

一句话总结

本研究通过实验比较了在不同温度下模拟伊辛自旋链时经典编码与量子编码的性能，表明在某些配置下，量子模拟可比经典模拟更简单——揭示了复杂性排序在经典与量子框架之间反转的‘简单性模糊性’。该研究在现实、容错的条件下确立了量子模拟在建模随机过程方面的优势。

ABSTRACT

The modelling of stochastic processes is ubiquitous throughout the natural and social sciences. An ideal model produces the correct statistical output without any unnecessary complexity. This minimal-complexity criterion is important conceptually, entailing the least number of causes of effects (Occam's razor), and practically, entailing the least stored information in the simulation. Here, we experimentally compare classical and quantum information encodings in simulating an Ising spin chain, showing that quantum encodings perform better and redefine our understanding of what is complex. We experimentally observe a recently conjectured effect, the ambiguity of simplicity. Specifically, we simulate Ising chains at different temperatures, A and B, such that classical encodings require fewer resources to model A than B, while quantum encodings are simpler for B than A. This challenges the perspective that relative complexity is contained solely in the configuration of the system being modelled. Our error-tolerant techniques account for inevitable imperfections in realising quantum simulators, thus providing the technological milestone needed to simulate increasingly complex stochastic processes.

研究动机与目标

• 探究量子信息编码是否能在模拟随机过程时实现低于经典编码的复杂性。
• 检验‘简单性模糊性’的猜想，即在经典与量子建模框架下，系统间相对复杂性的排序会发生反转。
• 通过适用于现实世界量子模拟器的容错技术，证明在模拟随机过程时存在实际的量子优势。
• 通过比较经典与量子资源需求，重新评估建模中最小复杂性的概念与实践标准。

提出的方法

• 研究人员使用经典和量子信息编码，在两个不同温度 A 和 B 下对伊辛自旋链进行模拟。
• 经典模拟使用经典概率分布来编码系统的统计输出，而量子模拟则使用量子态来表示相同的分布。
• 量子编码利用量子叠加和纠缠，比经典模型更高效地表示复杂相关性。
• 实施了容错协议以减轻量子模拟器中的不完美性，确保结果的鲁棒性与实际相关性。
• 量化并比较了在温度 A 和 B 下，经典与量子编码的资源需求（如存储信息量）。

实验结果

研究问题

• RQ1 模拟两种不同伊辛自旋链态的相对复杂性是否取决于使用经典编码还是量子编码？
• RQ2 在经典模型看似更简单的情况下，量子编码是否仍能在某些随机过程中实现更低的资源成本？
• RQ3 实验中的不完美性在多大程度上影响了模拟复杂性中观察到的量子优势？
• RQ4 在比较经典与量子建模框架时，‘简单性模糊性’在实践中如何体现？

主要发现

• 在经典建模下，模拟温度 A 下的伊辛链所需资源少于温度 B，表明 B 的复杂性更高。
• 在量子编码下，模拟温度 B 下的伊辛链所需资源少于温度 A，反转了经典复杂性排序。
• 这一反转现象证明了‘简单性模糊性’的存在，即同一系统的复杂性排序取决于所采用的建模框架。
• 实验结果证实，即使在现实、不完美的量子模拟条件下，量子编码在最小复杂性方面仍可优于经典编码。