131 citations · 346 across the 6 of their papers we have counts for
1 paper · 2 filters
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…