text: 阿列克謝·尤利耶維奇·基塔耶夫。他還提出了計算複雜性類 NP 的量子對應 ，並證明了 k-局域哈密爾頓問題是 QMA 完全的，這一工作被認為是之後的量子哈密頓量複雜性理論的第一個重要結果。基塔耶夫1986年獲莫斯科物理技術學院學士學位，1989年在朗道理論物理研究所獲博士學位。1999－2001年曾為微軟研究院工作。2002至今年任加州理工學院物理系教授。榮譽和獎項.2008年，基塔耶夫被授予麥克阿瑟獎學金。2012年7月，他是基礎物理學突破獎的首位獲獎者，該獎由物理學家及網路企業家尤里·米爾納所創立。2015年，他被ICTP授予狄拉克獎。2017年，他與文小剛一同被授予。2021年，他被選入美國國家科學院。
metadata.dataset: erhwenkuo/wikipedia-zhtw
metadata.title: 阿列克謝·基塔耶夫
metadata.url: https://zh.wikipedia.org/wiki?curid=4281928