Andrew Chi-Chih Yao received a BS in Physics from National Taiwan University, a PhD in Physics from Harvard University, and a PhD in Computer Science from the University of Illinois. His research interests include analysis of algorithms, computational complexity, cryptography and quantum computing. From 1975 onward, Yao served on the faculty at MIT, Stanford, UC Berkeley, and during 1986 – 2004, as William and Edna Macaleer Professor of Engineering and Applied Science at Princeton University. In 2004, he left Princeton to become a Professor of Computer Science at Tsinghua Univeristy in Beijing. He is also a Distinguished Professor-at-Large at the Chinese University of Hong Kong. Yao received the A.M. Turing Award in 2000 for his contributions to the theory of computation. He is a member of the US National Academy of Sciences, the American Academy of Arts and Sciences and the Chinese Academy of Sciences.