A Distribution Testing Oracle Separating QMA and QCMA
- Anand Natarajan
- Chinmay Nirkhe
- 2024
- QIP 2024
Bio
Hello, I am currently a research staff scientist with IBM Quantum in Cambridge, Massachusetts. 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. Previously, I received my Ph.D. in Computer Science from Berkeley in 2022 and my B.S. in Mathematics and Computer Science from Caltech in 2017.
Publications
NLTS Hamiltonians from Good Quantum Codes
- Anurag Anshu
- Nikolas P. Breuckmann
- et al.
- 2023
- STOC 2023
The Parametrized Complexity of Quantum Verification
- Srinivasan Arunachalam
- Sergey Bravyi
- et al.
- 2022
- TQC 2022