An Irreducible Quantum Advantage in Aligning World Models with Reality
Organizations: Centre for Quantum Technologies, Nanyang Technological University, Singapore · Nanyang Quantum Hub, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore · College of Computing and Data Science, Nanyang Technological University, Singapore
Abstract
World models provide digital simulacra of the true world, allowing agents to be trained and tested before costly real-world deployment. At each time step, they receive an action and generate an observation and reward matching the statistics of the true world. In complex environments where present outcomes depend on events far in the past, this requires memory. One might expect that, by increasing memory, we can always build a model accurately enough to align the optimal agent policies of the real and virtual worlds. We show that this is false for classical world models, even when the true world itself is classical. We construct true worlds for which every finite classical model fails along the same possible trajectory: it either loses the ability to distinguish actions when the true world clearly prefers one, or repeatedly assigns the highest expected reward to suboptimal actions. Its expected-reward estimates also retain a nonvanishing average error. In contrast, each such true world admits a quantum world model using a single qutrit that reproduces it exactly: its reward estimates and preferred actions always match those of the true world, ensuring that the optimal policies of the real and virtual worlds remain perfectly aligned.
Figures & tables
Appendix figures & tables4 assets
Supplementary material from the paper’s appendix.
Appendix
World Models
World models represent and predict how environments change, helping agents plan, act, and reason about possible futures.
See all 366 papers