http://cstheory.blogoverflow.com/2011/07/quantum-query-complexity/ The Theoretical Computer Science Stack Exchange Blog Fri, 16 Mar 2012 13:55:29 +0000 hourly 1 http://wordpress.org/?v=3.3.2 http://cstheory.blogoverflow.com/2011/07/quantum-query-complexity/#comment-18 Lower bounds by negative adversary method « Stack Exchange Theoretical Computer Science Blog Thu, 04 Aug 2011 00:01:55 +0000 http://cstheory.blogoverflow.com/?p=18#comment-18 <p>[...] time we quantified hardness of answering a question with a quantum computer as the quantum query complexity. We promised that this model would allow us to develop techniques for proving lower bounds. In [...]</p> [...] time we quantified hardness of answering a question with a quantum computer as the quantum query complexity. We promised that this model would allow us to develop techniques for proving lower bounds. In [...]

]]> http://cstheory.blogoverflow.com/2011/07/quantum-query-complexity/#comment-11 Quantized Thoughts » Blog Archive » TCS Community Blog Thu, 21 Jul 2011 14:41:00 +0000 http://cstheory.blogoverflow.com/?p=18#comment-11 <p>[...] went up earlier in the week, but we now have the first technical post, from Artem Kaznatcheev on Quantum Query Complexity. The blog will mix happenings on the CSTheory site (interesting questions or answers that have [...]</p> [...] went up earlier in the week, but we now have the first technical post, from Artem Kaznatcheev on Quantum Query Complexity. The blog will mix happenings on the CSTheory site (interesting questions or answers that have [...]

]]> http://cstheory.blogoverflow.com/2011/07/quantum-query-complexity/#comment-10 First technical post now up on CSTheory Community Blog | Nanoexplanations Thu, 21 Jul 2011 14:20:53 +0000 http://cstheory.blogoverflow.com/?p=18#comment-10 <p>[...] first technical post is now up on the CSTheory Community Blog.  It is Quantum Query Complexity, by Artem Kaznatcheev.  Artem is currently working on a followup post on the “negative [...]</p> [...] first technical post is now up on the CSTheory Community Blog.  It is Quantum Query Complexity, by Artem Kaznatcheev.  Artem is currently working on a followup post on the “negative [...]

]]>