Select language
< Return to main menu
02-730.jpg

Andrew Chi-Chih Yao

Position

Dean,Professor

Research Interests

Algorithms, Cryptography, Quantum Computing, Artificial Intelligence

b3_img1.jpg

EDUCATION BACKGROUND

National Taiwan University, B.S., Physics, 1967.
Harvard University, Ph.D., Physics, 1972.
University of Illinois, Ph.D., Computer Science, 1975.

WORK EXPERIENCES

Assistant Professor, Mathematics Department, Massachusetts Institute of Technology (September 1975 to August 1976)

Assistant Professor, Computer Science Department, Stanford University (September 1976 to August 1981)

Professor, Computer Science Division, University of California, Berkeley (September 1981 to September 1982)

Professor, Computer Science Department, Stanford University (October 1982 to June 1986)

William and Edna Macaleer Professor of Engineering and Applied Science, Princeton University (July 1986 to  June 2004)

Professor, Center for Advanced Study, Tsinghua University (September 2004 to present)

Distinguished Professor-At-Large, The Chinese University of Hong Kong (January 2005 to present)

Dean, Institute for Interdisciplinary Information Sciences, Tsinghua University (January 2011 to present)


研究方向

姚期智的研究方向包括计算理论及其在密码学和量子计算中的应用,在三大方面具有突出贡献:

(1)创建理论计算机科学的重要次领域:通讯复杂性和伪随机数生成计算理论;

(2)奠定现代密码学基础,在基于复杂性的密码学和安全形式化方法方面有根本性贡献;

(3)解决线路复杂性、计算几何、数据结构及量子计算等领域的开放性问题并建立全新典范。

他是研究量子计算与通讯的国际前驱,于1993年最先提出量子通信复杂性,基本上完成了量子计算机的理论基础。

1995年姚期智教授提出分布式量子计算模式,后来成为分布式量子算法和量子通讯协议安全性的基础。

AWARDS

George Polya Prize, 1987

Guggenheim Fellowship, 1991

Fellow, Association for Computing Machinery, 1995

Donald E. Knuth Prize, 1996

Member, US National Academy of Sciences, 1998

Member, American Academy of Arts and Sciences, 2000

A.M. Turing Award, 2000

Member, Academia Sinica, 2000

Pan Wen-Yuan Research Award, 2003

Doctor of Science, Honoris Causa, City University of Hong Kong, 2003

Fellow, American Association for the Advancement of Science, 2003

Doctor of Engineering, Honoris Causa, Hong Kong University of Science and Technology, 2004

Foreign Member, Chinese Academy of Sciences, 2004

Alumni Award for Distinguished Service, College of Engineering, University of Illinois, 2004

Doctor of Science, Honoris Causa, the Chinese University of Hong Kong, 2006

Doctor of Mathematics, Honoris Causa, University of Waterloo, 2009

International Association for Cryptologic Research Fellow (IACR), 2010

Doctor of Science, Honoris Causa, University of Macau, 2012

Doctor of Science, Honoris Causa, the Hong Kong Polytechnic University, 2014

Member, Chinese Academy of Sciences, 2016

Doctor of Science, Honoris Causa, Macau University of Science and Technology, 2019

Kyoto Prize, 2021

Recent Publications