He received his PhD in 2006 from the University of Tokyo. His research interests include algorithms, computational complexity and quantum computation.