 After graduating, he spent one year as a postdoctoral researcher at the University of California, Berkeley, and then accepted a position at Bell Laboratories.It was there he developed Shor's algorithm, for which he was awarded the Nevanlinna Prize at the 23rd International Congress of Mathematicians in 1998 and the Gödel Prize in 1999.In 1999 he was awarded a MacArthur Fellowship.