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 non-trivial insights into general relativity, quantum information and other areas. In this paper, we show that, if CTCs existed, quantum computers would be no more powerful than classical computers: bo...

Full description

Bibliographic Details
Main Authors: Aaronson, Scott, Watrous, John
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Royal Society of London 2010
Online Access:http://hdl.handle.net/1721.1/52302
https://orcid.org/0000-0003-1333-4045

Similar Items