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.

Speaker Biography: Peixue Wu got his Bachelor’s degree in math-ematics at Fudan University. Later, he got his PhD in mathematics at University of Illinois at Urbana and Champaign under the super-vision of Marius Junge and Renming Song. He is now a postdoctoral fellow at University of Waterloo and his research interest is quantum information theory.