Penghui Yao

penghui-yao's picture
Hartree Postdoctoral Fellow (2016-2018)
3101 Atlantic Building
(301) 314-1648

Penghui Yao was a QuICS Hartree Postdoctoral Fellow in quantum information and computer science.

His research was in quantum communication complexity and information complexity.

Yao sought to understand the advantages and the limitations of quantum mechanics in distributed computing.  In his research, he investigated quantum communication complexity using tools such as linear and semidefinite programs, matrix analysis and information theory.  Recently, he had been particularly interested in the applications of one-shot quantum information theory in proving the lower bounds on quantum communication complexity.

Yao received his doctoral degree in computer science from National University of Singapore in 2014. After QuICS, he moved on as an assistant professor at Nanjing University.




X. Wu, Yao, P., and Yuen, H., Raz-McKenzie simulation with the inner product gadget, Electronic Colloquium on Computational Complexity (ECCC), 2017.


A. Anshu, Touchette, D., Yao, P., and Yu, N., Exponential Separation of Quantum Communication and Classical Information, in 20th Annual Conference on Quantum Information Processing (QIP), 2016.