NP 的量子对应 ，并证明了 k-局域哈密尔顿问题是 QMA 完全的，这一工作被认为是之后的量子哈密顿量复杂性理论的第一个重要结果。基塔耶夫1986年获莫斯科物理技术学院学士学位，1989年在朗道理论物理研究所获博士学位。1999-2001年曾为微软研究院工作。2002至今年任加州理工学院物理系教授。
荣誉和奖项.2012年获基础物理学奖。