5 citations · 11 across the 3 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2005★ 5 cited
Quantum Arthur-Merlin Games
Chris Marriott, John Watrous
This paper studies quantum Arthur-Merlin games, which are Arthur-Merlin games in which Arthur and Merlin can perform quantum computations and Merlin can send Arthur quantum informa…
cs.CC2004★ 1 cited
On the hardness of distinguishing mixed-state quantum computations
Bill Rosgen, John Watrous
This paper considers the following problem. Two mixed-state quantum circuits Q and R are given, and the goal is to determine which of two possibilities holds: (i) Q and R act nearl…