Rahul Jain



Department of Computer Science

Principal Investigator

Centre for Quantum Technologies (CQT)

National University of Singapore




Room: S15-04-01 (CQT), COM2-02-02 (CS Dept)

Address: S15-04-01, 3 Science Drive 2, National University of Singapore, Singapore 117543

Phone: +65 6516 8826 (CQT), +65 6516 4705 (CS Dept.)

Email: rahul AT comp dot nus dot edu dot sg


Interests: Information Theory, Quantum Computation, Communication Complexity, Complexity Theory, Cryptography.

Recipient of the Young Researcher Award, National University of Singapore, 2012.

Ph.D. Thesis: Information theoretic problems in computational complexity theory

Recipient of the IBM Distinguished Dissertation Award, 2005.

Recipient of the TAA-Sasken Best Thesis Award, 2005-2006.

Publications, Curriculum Vitae.

Professional Service

            Associate Editor: Journal of Computer and System Sciences (JCSS), May 2016 onwards.

Program Committee: QIP 2022, 2018, 2016, 2014; ISIT 2021; STOC 2020; QCRYPT 2020; TQC 2021, 2019, 2018, 2017, 2010;  FSTTCS 2017, 2012; TAMC 2016, 2015 (co-Chair), 2013;  ICALP  2016; STACS 2016;  ISAAC 2014.


Graduate students:

1.      Rishabh Batra (2021 onward), Upendra Kapshikar (2019 onward), Naresh B. Goud and Srijita Kundu (2017 onward).

2.      Anurag Anshu (2013-2018).

a.       Research fellow at U.C Berkeley, USA.

b.      Previously research fellow at the Institute for Quantum Computing (IQC), University of Waterloo, Canada.

c.       Recipient of Dean’s Graduate Research Excellence Award, School of Computing, NUS, 2017. 

3.      Priyanka Mukhopadhyay (2013-2018). Research fellow at Institute for Quantum Computing (IQC), University of Waterloo, Canada.

4.      Penghui Yao (2009-2013).

a.       Assistant Professor, Nanjing University, China.

b.      Recipient of the ``Thousand Talents Award'' by Chinese Government (http://www.1000plan.org/en/).

c.       Previously research fellow at CWI, Amsterdam, Netherlands; at IQC, University of Waterloo, Canada and ``Hartree Postdoctoral Fellow'' at University of Maryland.

d.      Recipient of Research Achievement Award, School of Computing, NUS, 2012.

5.      Attila Pereszlényi (2010-2015). In industry. Previously research fellow at CNRS, Paris.

Undergraduate students:

1.      Soh Jiong Hao, Lim Zhimming and Liu Yuheng (FYP 2018-19): Recipient of the I&E Practicum@SoC Award by School of Computing, NUS. (https://www.comp.nus.edu.sg/entrepreneurship/awards/iepsoc/)

2.      Venkatesan Harish and Vu Dinh Quang Dat (FYP 2017-18): Qualified to receive the NUS Alumni Start-up Catalyst (NASC) Award by NUS Enterprise. (https://enterprise.nus.edu.sg/entrepreneurial-support/start-up-runway/services-and-support/nus-alumni-start-up-catalyst)

3.      Utkarsh Jain, Eric Siu Zi Feng, (FYP 2017-18).

4.      Zhou Jun (UROP 2012-13).


1)      CS4268, “Quantum Computing”, Jan-Apr, 2019; 2020; 2021.

2)      CS3268, “Introduction to Information Theory”, Jan-Apr, 2018.

3)      CS6234, “Advanced Algorithms”

a.       Jan-Apr, 2016, Course website; Jan-Apr, 2014, Course website;

b.      Jan-Apr, 2013, Course website ; Jan-Apr, 2012, Course website.

4)      CS3230, “Design and Analysis of Algorithms”

a.       Aug-Dec, 2014 (jointly with Prof. Hon-Wai Leong), details in IVLE ;

b.      Aug-Dec, 2012 (jointly with Prof. Bakhadyr Khoussainov ), Course website ;  Aug-Dec, 2011, Course website.

5)      CS3230-R, “Design and Analysis of Algorithms-R”, 2011-2012, Course website.

6)      CS6209, “Topics in Cryptography”, Jan-Apr, 2011. Course website.

7)      CS3231,”Theory of Computation”

a.       Aug-Dec, 2010, Course website ; 

b.      Jan-April, 2010 (jointly with Prof. Sanjay Jain), Course website.

8)      QT5198, Seminar Module on “Quantum Information” offered in CQT, Jan-April 2009. Details in IVLE.

9)      CS6285, “Foundations of Cryptography”, Jan-April, 2009. Course website.

10)  MATH-136, “Linear Algebra”, course offered in University of Waterloo, winter term, 2007. Lecture notes.