A great read. My own obscene note would be nature ain't classical, these classical conjectures are all "unnatural", the quantum versions should be the focus ;)https://twitter.com/rrwilliams/status/963472189977743371 …
-
-
Replying to @dabacon
Thanks! Yes, I kept the discussion focused on stuff I know more about... :)
1 reply 0 retweets 0 likes -
Replying to @rrwilliams @dabacon
I don't think anyone knows much about "quantum circuit lower bounds." Am I wrong?
1 reply 0 retweets 0 likes -
Replying to @__c1own @rrwilliams
I think you are right (which is a great reason to work on it!) There are some interesting oddnesses: see for example one of
@michael_nielsen s last papers before leaving quantum https://arxiv.org/abs/quant-ph/0502070 …3 replies 0 retweets 3 likes -
Replying to @dabacon @rrwilliams
You may have meant a later followup, e.g.: https://arxiv.org/abs/quant-ph/0701004 … (Thanks Dave. I regret not developing this much further. Though Lenny Susskind & co have been: https://arxiv.org/abs/1608.02612 )
1 reply 0 retweets 3 likes -
Replying to @michael_nielsen @rrwilliams
I have always had a suspicion that you are still secretly working on this in an attic somewhere. Suspicion. Or a dream. Or a nightmare.
1 reply 0 retweets 3 likes
It certainly seemed - and seems - to me a much more natural problem than classical circuit lower bounds. But that's not to say easy...
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.