Loading ...
Sorry, an error occurred while loading the content.
 

[My Computational Complexity Web Log] Quantum Leaping to Conclusions

Expand Messages
  • Lance Fortnow
    A quantum computing graduate student sent me email over the weekend. He had thought he had proven some surprising results about the class PP and was wondering
    Message 1 of 1 , Oct 27, 2003
      A quantum computing graduate student sent me email over the weekend. He had thought he had proven some surprising results about the class PP and was wondering if he was making some mistake. After some discussion here was his reply:

      Ok I get it. Somehow I jumped to the conclusion that PPP was PP.
      There is one more for your blog: A∈ B implies B∈ AB but not AB∈ B (duh!)

      He goes on to say he made his quantum leap to conclusions since for the quantum class BQP, PBQP=BQP, he thought the same property must hold for all classes.

      I present this because he suggested it for my weblog and as a public service for those who might make a similar mistake. Yes, in case you were wondering, for reasonable classes A (like A=P), B∈AB without needing to assume A∈B.

      --
      Posted by Lance Fortnow to My Computational Complexity Web Log at 10/27/2003 09:13:07 AM

      Powered by Blogger Pro

    Your message has been successfully submitted and would be delivered to recipients shortly.