Events

Abstract: As quantum devices continue to grow in scale while remaining affected by noise, it is essential to understand when and how they can offer a practical advantage over classical methods. Recently, a new family of classical algorithms based on Pauli propagation has emerged as a leading approach for simulating near-term quantum devices, raising the bar for demonstrating practical quantum advantage. Pauli propagation methods approximate the evolution of quantum operators in the Pauli basis and provide rigorous performance guarantees across a broad class of both noisy and noiseless circuits. More broadly, they have proven effective in simulating key proposals for near-term quantum applications, including Quantum Convolutional Neural Networks and noisy implementations of Trotter-based quantum simulations. In this talk, we will present recent theoretical advances in Pauli propagation and discuss how these methods can be used in conjunction with near-term quantum hardware to tackle practical tasks such as finding low-energy states of physical Hamiltonians or probing the properties of quantum many-body systems.