Chinmay Nirkhe

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 15

Top Topics

Parameterized Complexity

Classical Methods

Top Venues

Publications

Anand Natarajan, Chinmay Nirkhe
The status of the quantum PCP conjecture (games version). CoRR (2024)
Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe
NLTS Hamiltonians from Good Quantum Codes. STOC (2023)
Anand Natarajan, Chinmay Nirkhe
A Distribution Testing Oracle Separating QMA and QCMA. CCC (2023)
Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe
NLTS Hamiltonians from good quantum codes. CoRR (2022)
Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
Quantum Search-To-Decision Reductions and the State Synthesis Problem. CCC (2022)
Anurag Anshu, Chinmay Nirkhe
Circuit Lower Bounds for Low-Energy States of Quantum Code Hamiltonians. ITCS (2022)
Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, Bryan O'Gorman
The Parameterized Complexity of Quantum Verification. CoRR (2022)
Zhiyang He, Chinmay Nirkhe
NLTS Hamiltonians from classical LTCs. CoRR (2022)
Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, Bryan O'Gorman
The Parametrized Complexity of Quantum Verification. TQC (2022)
Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
Quantum search-to-decision reductions and the state synthesis problem. CoRR (2021)
Anurag Anshu, Chinmay Nirkhe
Circuit lower bounds for low-energy states of quantum code Hamiltonians. CoRR (2020)
Adam Bouland, Bill Fefferman, Chinmay Nirkhe, Umesh V. Vazirani
"Quantum Supremacy" and the Complexity of Random Circuit Sampling. ITCS (2019)
Thomas C. Bohdanowicz, Elizabeth Crosson, Chinmay Nirkhe, Henry Yuen
Good approximate quantum LDPC codes from spacetime circuit Hamiltonians. STOC (2019)
Chinmay Nirkhe, Umesh V. Vazirani, Henry Yuen
Approximate Low-Weight Check Codes and Circuit Lower Bounds for Noisy Ground States. ICALP (2018)
Adam Bouland, Bill Fefferman, Chinmay Nirkhe, Umesh V. Vazirani
Quantum Supremacy and the Complexity of Random Circuit Sampling. CoRR (2018)