131 citations · 249 across the 4 of their papers we have counts for
1 paper · 1 filter
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…