Chinmay Nirkhe

19 papers A* 3A 4Journal 10Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Separating QMA from QCMA with a classical oracle.
CoRR
John Bostanci, Jonas Haferkamp, Chinmay Nirkhe, Mark Zhandry
2025 J jnl
Separating QMA from QCMA with a classical oracle.
Electron. Colloquium Comput. Complex.
John Bostanci, Jonas Haferkamp, Chinmay Nirkhe, Mark Zhandry
2024 J jnl
A distribution testing oracle separation between QMA and QCMA.
Quantum
Anand Natarajan, Chinmay Nirkhe
2024 J jnl
On the hardness of cloning and connections to representation theory.
CoRR
Vojtech Havlícek, Chinmay Nirkhe
2024 J jnl
The status of the quantum PCP conjecture (games version).
CoRR
Anand Natarajan, Chinmay Nirkhe
2023 A conf
A Distribution Testing Oracle Separating QMA and QCMA.
CCC
Anand Natarajan, Chinmay Nirkhe
2023 A* conf
NLTS Hamiltonians from Good Quantum Codes.
STOC
Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe
2022 A conf
Circuit Lower Bounds for Low-Energy States of Quantum Code Hamiltonians.
ITCS
Anurag Anshu, Chinmay Nirkhe
2022 — —
Lower bounds on the complexity of quantum proofs
Chinmay Nirkhe
2022 J jnl
NLTS Hamiltonians from good quantum codes.
CoRR
Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe
2022 A conf
Quantum Search-To-Decision Reductions and the State Synthesis Problem.
CCC
Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
2022 J jnl
The Parameterized Complexity of Quantum Verification.
CoRR
Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, Bryan O'Gorman
2022 — conf
The Parametrized Complexity of Quantum Verification.
TQC
Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, Bryan O'Gorman
2021 J jnl
Quantum search-to-decision reductions and the state synthesis problem.
CoRR
Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
2020 J jnl
Circuit lower bounds for low-energy states of quantum code Hamiltonians.
CoRR
Anurag Anshu, Chinmay Nirkhe
2019 A conf
"Quantum Supremacy" and the Complexity of Random Circuit Sampling.
ITCS
Adam Bouland, Bill Fefferman, Chinmay Nirkhe, Umesh V. Vazirani
2019 A* conf
Good approximate quantum LDPC codes from spacetime circuit Hamiltonians.
STOC
Thomas C. Bohdanowicz, Elizabeth Crosson, Chinmay Nirkhe, Henry Yuen
2018 A* conf
Approximate Low-Weight Check Codes and Circuit Lower Bounds for Noisy Ground States.
ICALP
Chinmay Nirkhe, Umesh V. Vazirani, Henry Yuen
2018 J jnl
Quantum Supremacy and the Complexity of Random Circuit Sampling.
CoRR
Adam Bouland, Bill Fefferman, Chinmay Nirkhe, Umesh V. Vazirani