Sciweavers

2 search results - page 1 / 1
» Closed Timelike Curves Make Quantum and Classical Computing ...
Sort
View
ECCC
2008
98views more  ECCC 2008»
13 years 4 months ago
Closed Timelike Curves Make Quantum and Classical Computing Equivalent
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....
Scott Aaronson, John Watrous
CORR
2011
Springer
193views Education» more  CORR 2011»
12 years 11 months ago
Advice Coins for Classical and Quantum Computation
We study the power of classical and quantum algorithms equipped with nonuniform advice, in the form of a coin whose bias encodes useful information. This question takes on particu...
Scott Aaronson, Andrew Drucker