Penghui Yao

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

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

His research is in quantum communication complexity and information complexity.

Yao seeks to understand the advantages and the limitations of quantum mechanics in distributed computing.  In his research, he investigates quantum communication complexity using tools such as linear and semidefinite programs, matrix analysis and information theory.  Recently, he has 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.



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.