QIP = PSPACE breakthrough

  title={QIP = PSPACE breakthrough},
  author={Scott Aaronson},
  journal={Communications of the ACM},
  pages={101 - 101}
  • S. Aaronson
  • Published 1 December 2010
  • Computer Science
  • Communications of the ACM
Q ua n t u m c o m p u t e rs rocketed to public attention—or at least to the attention of a specific part of the public sector—in the mid-1990s with the discovery that a computer operating on quantum principles could solve certain problems exponentially faster than we know how to solve them with computers today. The most famous of these problems is factoring large numbers, a feat that would enable one to break most of the cryptography currently used on the Internet. While quantum computers… 
1 Citations

Extended Consciousness: an Interim Report

Advocates of extended cognition hold that the physical machinery of mind sometimes extends beyond the skull and skin. In the first part of this paper, I explain why, and more specifically the precise