本年度のアーベル賞ではロヴァースとヴィグダーソンが、京都賞ではヤオが、計算理論の業績にて受賞した。今回は、各氏の業績と、そこから萌芽した量子計算理論の進展を紹介。