Boundaries of classical simulability of quantum systems

72

Some quantum processes can be copied efficiently on ordinary computers, for example when entanglement stays small or noise washes out the quantum effects. The question is where exactly the line between easy and hard lies.

Review

R. Orus, Tensor networks for complex quantum systems, Nature Reviews Physics, 2019. https://arxiv.org/abs/1812.04011 reference checked

Proof

Fingerprint
2c6beabcac69…
Public log
Entry 329, in checkpoint 2,123
In the log by
Block 969,698, 2026-10-03

This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.

6 problems

Starting order drafted by AI. Votes change it. How ranking works