ANALYSIS SEMINAR
Title：Resource-dependent complexity of quantum channels
Speaker: Peixue Wu（University of Waterloo)
Time: Wednesday, November15, 2023, 14:30-16:00
Venue: Mingde Building B201-1
Zoom ID: 995 9561 4888, Password: 461559
Abstract: Quantum complexity theory is concerned with the amount of elementary quantum resources needed to build a quantum system or a quantum operation. The fundamental question in quantum complexity is to define and quantify suitable complexity measures. In this talk, combining the approach introduced by Li-Bu-Koh-Jaffe-Lloyd and well-established tools from noncommutative geometry, we propose a unified framework for resource-dependent complexity measures of general quantum channels, also known as Lipschitz complexity. This framework is suitable to study the complexity of both open and closed quantum systems. The central class of examples in this paper is the so-called Wasserstein complexity. We use geometric methods to provide upper and lower bounds on this class of complexity measures. Finally, we study the Lipschitz complexity of random quantum circuits and dynamics of open quantum systems in finite dimensional setting. In particular, we show that generically the complexity grows linearly in time before the return time. This is the same qualitative behavior conjecture by Brown and Susskind . We also provide an infinite dimensional example where linear growth does not hold.
About the speaker:
Peixue Wu got his BS in mathematics at Fudan university. He received his PhD in mathematics in 2023, with a concentration in quantum information theory. He is currently a postdoc in Institute for Quantum Computing at University of Waterloo.
More information about the Analysis Seminar can be found here.
