Rahul Jain Professor Department of Computer Science Principal Investigator Centre for Quantum Technologies (CQT) National University of Singapore

Contact

Office: 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: dcsrahul AT nus dot edu dot sg

Research

Interests: Quantum and classical information theory, algorithms, complexity theory and cryptography.

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

Publications, Curriculum Vitae.

Service

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

Program Committee: ITW 2026; ITCS 2025, FOCS 2022, QIP 2022, 2018, 2016, 2014; ISIT 2021; STOC 2020; QCRYPT 2020; TQC 2021, 2019, 2018, 2017, 2010;

FSTTCS 2026, 2017, 2012; TAMC 2016, 2015 (co-Chair), 2013; ICALP 2016; STACS 2016; ISAAC 2014.

Supervision

Graduate students:

1. Bo-Cheng Wu (2025 onward), Yaonan Zhang, Zhili Chen (2024 onward), Rishabh Batra (2021 onward).

2. Upendra Kapshikar (2019-2024). Research fellow at the University of Ottawa.

3. Naresh B. Goud (2017-2022).

a. Applied Research Lead (Quantum Cryptography), JPMorgan Chase, Singapore.

b. Previously a research fellow at the Cryptography and Information Security Laboratories (CIS Lab), NTT Research, USA.

c. Recipient of ``Best Early Career Paper Award” at Asiacrypt 2025.

4. Srijita Kundu (2017-2021).

a. Research Scientist, Hon Hai Quantum Computing Research Center, Singapore.

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

5. Anurag Anshu (2013-2018).

a. Assistant Professor, Harvard University, USA.

b. Previously a research fellow at U.C Berkeley, USA and 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.

6. Priyanka Mukhopadhyay (2013-2018).

a. Staff Research Scientist, IBM Yorktown Heights, USA.

b. Research fellow at the University of Toronto, Canada; previously a research fellow at the Institute for Quantum Computing (IQC), University of Waterloo, Canada.

7. Attila Pereszlényi (2010-2015).

a. Associate Software Developer, Morgan Stanley, Budapest, Hungary.

b. Previously a research fellow at SZTAKI (Institute for Computer Science and Control), Budapest, Hungary and IRIF (Institut de Recherche en Informatique Fondamentale), Paris, France.

8. Penghui Yao (2009-2013).

a. Associate Professor, Nanjing University, China.

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

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

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

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).

Teaching

1) QT5104, Topics in Quantum Information, Spring, 2025, 2026. Lecture notes (for the second half of the course).

2) CS4230/5430, Foundations of Cryptography, Spring, 2026. Lecture notes

3) CS3268, Introduction to Information Theory, Spring, 2018; 2025. Lecture notes

4) CS4268, Quantum Computing, Spring, 2019; 2020; 2021; 2022; 2023. Hand-notes

5) COM-QCF, Quantum Computing Fundamentals, Advanced Computing for Executives (ACE), August 2023; August 2024.

6) QT5198, Seminar Module on Quantum Information offered in CQT, Spring, 2009. Details in IVLE.

7) CS6234, Advanced Algorithms

a. Spring, 2016, Course website; Spring, 2014, Course website;

b. Spring, 2013, Course website ; Spring, 2012, Course website.

8) CS3230, Design and Analysis of Algorithms

a. Spring, 2024 (jointly with Prof. Arnab Bhattacharyya), details in Canvas;

b. Fall, 2014 (jointly with Prof. Hon-Wai Leong), details in IVLE;

c. Fall, 2012 (jointly with Prof. Bakhadyr Khoussainov), Course website ; Fall, 2011, Course website.

9) CS3230-R, Design and Analysis of Algorithms-R , 2011-2012, Course website.

10) CS6209, Topics in Cryptography, Spring, 2011. Course website.

11) CS6285, Foundations of Cryptography, Spring, 2009. Course website.

12) CS3231, Theory of Computation

a. Fall, 2010, Course website ;

b. Spring, 2010 (jointly with Prof. Sanjay Jain), Course website.

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

Awards

· Award under the "VISITING ADVANCED JOINT RESEARCH FACULTY SCHEME (VAJRA)" 2017-18

by Department of Science and Technology, Government of India (http://www.vajra-india.in/).

· "BEST of 2016" by ACM Computing Reviews.

· Young Researcher Award, National University of Singapore, 2012.

· "Best paper award" at the 42nd ACM Symposium on Theory of Computing (STOC) 2010.

· IBM Distinguished Dissertation Award, 2005.

· TAA-Sasken Best Thesis Award, 2005-2006.