4 citations · 9 across the 15 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
quant-ph2020
StoqMA meets distribution testing
Yupan Liu
captures the computational hardness of approximating the ground energy of local Hamiltonians that do not suffer the so-called sign problem. We provide a novel con…
quant-ph2020★ 2 cited
StoqMA vs. MA: the power of error reduction
Dorit Aharonov, Alex B. Grilo, Yupan Liu
StoqMA characterizes the computational hardness of stoquastic local Hamiltonians, which is a family of Hamiltonians that does not suffer from the sign problem. Although error reduc…