Some Applications of Pauli analysis on Quantum Algorithms and Complexity
- Prof. Penghui Yao, Nanjing University
- Time: 2024-10-09 16:00
- Host: Dr. Tongyang Li
- Venue: Room 204, Courtyard No.5, Jingyuan
Abstract
Fourier analysis is playing a pivotal role in designing quantum algorithms. Recently, Fourier analysis on the space of operators and the space of super-operators, which is termed as Pauli analysis, has received increasing attention. It has found connections to various areas of quantum computing. In this talk, I will introduce some background on Pauli analysis and present some recently discovered applications in quantum learning theory and quantum complexity theory.
Biography
Penghui Yao is an associate professor in the Department of Computer Science and Technology, Nanjing University. He obtained his doctoral degree from Centre for Quantum Technology, National University of Singapore. Prior to joining Nanjing University, He was a postdoctoral researcher at CWI Netherlands; IQC University of Waterloo and QuICS University of Maryland. His research mainly focuses on quantum algorithms, quantum information theory and quantum computational complexity.