Chinmay Nirkhe
Research Staff Scientist
IBM Quantum, MIT-IBM Watson AI Lab
Hello, I am currently a research staff scientist with IBM Quantum in Cambridge, Massachusetts. Previously, I was a student at Berkeley and Caltech. My research interests are in theoretical computer science centered around quantum information and hardness of approximation. Recently, I've been thinking about the quantum PCP conjecture and the description complexity of quantum states.
Select Publications
See Papers and Talks for a complete list and video recordings and slide decks of some talks.
All authorships are alphabetically listed and signify equal contributions.
-
NLTS Hamiltonians from good quantum codes
Anurag Anshu, Nikolas Breuckmann, and Chinmay Nirkhe.
QIP 2023 (Plenary Talk). CCC 2023 (Invited Talk). STOC 2023.
[arXiv:2206.13228] [News Article] [Simons Institute Blog Post]
-
A distribution testing oracle separation between QMA and QCMA
Anand Natarajan and Chinmay Nirkhe.
CCC 2023.
[arXiv:2210.15380]
-
Quantum search-to-decision and the state synthesis problem
Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, and Henry Yuen.
QIP 2022. CCC 2022.
[arXiv:2111.02999] [Proceedings Version]
-
Circuit lower bounds for low-energy states of quantum code Hamiltonians
Anurag Anshu and Chinmay Nirkhe.
ITCS 2022. QIP 2021. Theory of Computing 2022.
[arXiv:2011.02044] [Proceedings Version]
-
On the complexity and verification of random circuit sampling
Adam Bouland, Bill Fefferman, Chinmay Nirkhe, and Umesh Vazirani.
Nature Physics 2018. ITCS 2019. QIP 2019.
[arXiv:1803.04402] [Journal Version] [News Article]
Education
Teaching
Academic Service
Simons Institute Summer 2023 Cluster Co-organizer.
AQIS 2023 and QIP 2023 Program Committees.