291 citations · 380 across the 13 of their papers we have counts for
4 papers · 1 filter
NLTS Hamiltonians from classical LTCs
Zhiyang He, Chinmay Nirkhe
We provide a completely self-contained construction of a family of NLTS Hamiltonians [Freedman and Hastings, 2014] based on ideas from [Anshu, Breuckmann, and Nirkhe, 2022], [Cross…
A distribution testing oracle separation between QMA and QCMA
Anand Natarajan, Chinmay Nirkhe
It is a long-standing open question in quantum complexity theory whether the definition of quantum computation requires quantum witnesses $(\textsf{QMA…
NLTS Hamiltonians from good quantum codes
Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe
The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that there exist families of Hamiltonians with all low energy states of non-trivial complex…
The Parameterized Complexity of Quantum Verification
Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe +1
We initiate the study of parameterized complexity of problems in terms of the number of non-Clifford gates in the problem description. We show that for the problem o…