Videos

Peixue Wu - From non-commutative optimal transport to limitations of quantum simulations

Presenter
May 1, 2025
Abstract
Recorded 01 May 2025. Peixue Wu of the Institute for Quantum Computing presents "From non-commutative optimal transport to limitations of quantum simulations" at IPAM's Dynamics of Density Operators Workshop. Abstract: We introduce a framework for quantifying the minimal resources required for quantum simulations based on the Lipschitz dual picture of non-commutative Wasserstein metric. This approach naturally leads to rigorous lower bounds on the circuit depth and volume necessary to implement quantum operations and prepare quantum states. In particular, we show that simulating a quantum channel whose Lipschitz constant scales linearly with the system size n requires a circuit depth lower bounded by Ω(logn) . Moreover, applying this framework to Lindbladian-based algorithms for Gibbs or ground state preparation, we show that even for systems engineered to exhibit rapid mixing, the required circuit volume for implementing such algorithms scales at least linearly with n. Learn more online at: https://www.ipam.ucla.edu/programs/workshops/workshop-ii-dynamics-of-density-operators/