153 citations · 291 across the 15 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
quant-ph2008★ 12 cited
Closed Timelike Curves Make Quantum and Classical Computing Equivalent
Scott Aaronson, John Watrous
While closed timelike curves (CTCs) are not known to exist, studying their consequences has led to nontrivial insights in general relativity, quantum information, and other areas.…
quant-ph2008★ 2 cited
On Perfect Completeness for QMA
Scott Aaronson
Whether the class QMA (Quantum Merlin Arthur) is equal to QMA1, or QMA with one-sided error, has been an open problem for years. This note helps to explain why the problem is diffi…