Krylov Break Times from an Inhomogeneous Lieb--Robinson Light Cone
How long quantum computer shortcuts stay reliable before they break
Physicists have figured out when a common computational shortcut for quantum systems becomes unreliable. The shortcut—called Krylov truncation—works by approximating quantum behavior using a smaller, manageable system, but information leaks and errors grow over time. The research shows that the method breaks down after a time directly proportional to how the quantum information spreads across the system, with accuracy degrading like a round trip where information must travel out to the edge of the approximation and back.
Quantum computers and simulators rely on Krylov methods to model systems that would otherwise be too large to handle. Knowing exactly how long these approximations remain trustworthy—not just in theory but with precise bounds—lets engineers set realistic expectations for how long a calculation can run before errors accumulate beyond tolerance. This is essential for deciding whether a quantum algorithm is practical for real problems.