116 citations · 116 across the 1 of their papers we have counts for
1 paper
Dorit Aharonov, Tomer Naveh
We describe Kitaev's result from 1999, in which he defines the complexity class QMA, the quantum analog of the class NP, and shows that a natural extension of 3-SAT, namely local H…