# Penghui Yao's homepage

## Contact

- Email: phyao1985#gmail.com

## Short Bio

I am an associate professor in the Department of Computer Science and Technology at Nanjing University. I am a member of CS Theory group.

I obtained Bsc. from East China Normal University majored in mathematics and Ph.D. degree from Centre for Quantum Technologies, National University of Singapore fortunately supervised by Rahul Jain and Miklos Santha. Prior to joining Nanjing University, I was a postdoctoral researcher at Centrum Wiskunde Informatica(CWI), then Institute for Quantum Computing (IQC) at University of Waterloo, then Hartree postdoctoral research fellow at Joint Center for Quantum Information and Computer Science (QuICS), University of Maryland. My full cv is here.

## Research interest

Quantum algorithms, quantum complexity theory, communication complexity, quantum information theory, analysis of Boolean functions, derandomization.See preprints and publications.

## Graduate students

Minglong Qin (Ph.D., 2019.4- )

Mingnan Zhao (Ph.D., 2020.9- )

Xudong Wu (Ph.D. coadvised with Yitong Yin, 2020.9-)

Yangjing Dong (Ph.D. 2021.9-)

Zekun Ye (Ph.D., 2021.9-)

Zongbo Bao (Msc. 2021.9- )

Haigang Zhou (Ph.D., 2023.9 -)

Fengning Ou (Ph.D., 2024.9 -)

## Alumni

Changsheng Wang (MSc., 2020.9-2023.7) Now Microsoft (Suzhou)

## Interns

We have a few intern positions on TCS/quantum computing . Please drop me an email if you are interested.2020.9-2021.1: Tingjia Cao (Bsc. Fudan University, now Ph.D. University of Wisconsin-Madison)

2020.12-2021.7: Ziyi Guan (Bsc. CMU, now Ph.D. EPFL)

2020.12-2022.1 : Yunqi Huang (Bsc. Sun Yat-sen University, now Ph.D. University of Technology, Sydney)

2023.9-2024.1 : Yizhou Yan (Bsc. Southern University of Science and Technology)

## Services

Program Committee: QIP 2019, TQC 2021, TQC 2022, QIP 2023 QIP 2024 TQC 2024

Students Travel Awards Commitee: Program Committees: QIP 2022

Organizer: NII Shonan Meeting (with François Le Gall and Fang Song)

## Resources

**Quantum Computing**. A collection of references that I think may be useful for the students and researchers who are interested in the theory aspect of quantum information and quantum computation.

The Theory of Quantum Information by John Watrous.

Lecture Notes on Quantum Algorithms by Andrew Childs.

Quantum Computing: Lecture Notes by Ronald de Wolf.

Quantum Computation and Quantum Information by Michael Nielsen and Isaac Chuang.

**Matrix Analysis**. Some references that surpass undergraduate linear algebra and at the same time have minimum prerequisites in functional analysis or operator theory.

Matrix Analysis by Rajendra Bhatia.

Positive Definite Matrices by Rajendra Bhatia.

Matrix Analysis by Roger A. Horn and Charles R. Johnson.

**Theoretical Computer Science**. Some cool textbooks on TCS.

Computational Complexity: A Modern Approach by Sanjeev Arora and Boaz Barak.

Analysis of Boolean Functions by Ryan O'Donnell.

Foundations of Cryptography: Vol 1, Vol 2 by Oded Goldreich.