13 citations · 31 across the 6 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
quant-ph2012★ 13 cited
Multi-Prover Quantum Merlin-Arthur Proof Systems with Small Gap
Attila Pereszlényi
This paper studies multiple-proof quantum Merlin-Arthur (QMA) proof systems in the setting when the completeness-soundness gap is small. Small means that we only lower-bound the ga…
cs.CC2012★ 11 cited
A direct product theorem for bounded-round public-coin randomized communication complexity
Rahul Jain, Attila Pereszlenyi, Penghui Yao
In this paper, we show a direct product theorm in the model of two-party bounded-round public-coin randomized communication complexity. For a relation f subset of X times Y times Z…