2 citations · 4 across the 3 of their papers we have counts for
1 paper · 1 filter
Dorit Aharonov, Alex B. Grilo
Despite the interest in the complexity class MA, the randomized analog of NP, just a few natural MA-complete problems are known. The first problem was found by (Bravyi and Terhal,…