corpus.blog
42,281 blogs · 5,361,753 posts Claim your blog
Record · corpus.blog/posts/01a0c89d-dbe6-7198-8dbe-7c9dce8a8753

The relativized BQP vs. PH problem (1993-2018)

Scott Aaronson · published 3 June 2018

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at scottaaronson.blog Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
External links
30
Words captured
2,771

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://en.wikipedia.org/wiki/Gilles_Brassard
en.wikipedia.org
https://en.wikipedia.org/wiki/Charles_H._Bennett_(computer_scientist
en.wikipedia.org
https://en.wikipedia.org/wiki/Wolf_Prize
en.wikipedia.org
http://mfa.gov.il/MFA/PressRoom/2018/Pages/Laureates-of-2018-Wolf-Prize-announced-12-February-2018.aspx
mfa.gov.il
https://en.wikipedia.org/wiki/BB84
en.wikipedia.org
https://en.wikipedia.org/wiki/Quantum_teleportation
en.wikipedia.org
https://people.eecs.berkeley.edu/~vazirani/pubs/bbbv.ps
people.eecs.berkeley.edu
https://en.wikipedia.org/wiki/Grover%27s_algorithm
en.wikipedia.org
https://www.scottaaronson.com/papers/bqpph.pdf
scottaaronson.com
https://arxiv.org/abs/1007.0305
arxiv.org
https://www.azlyrics.com/lyrics/johnlennon/imagine.html
azlyrics.com
http://www.avishaytal.org/
avishaytal.org
https://eccc.weizmann.ac.il/report/2018/107/
eccc.weizmann.ac.il
https://en.wikipedia.org/wiki/BQP
en.wikipedia.org
https://en.wikipedia.org/wiki/Polynomial_hierarchy
en.wikipedia.org
http://people.eecs.berkeley.edu/~vazirani/pubs/bv.ps
people.eecs.berkeley.edu
https://en.wikipedia.org/wiki/Arthur%E2%80%93Merlin_protocol
en.wikipedia.org
http://www.scottaaronson.com/papers/uncompute.pdf
scottaaronson.com
https://en.wikipedia.org/wiki/AC0
en.wikipedia.org
http://www.scottaaronson.com/papers/bqpph.pdf
scottaaronson.com
http://www.cs.toronto.edu/~mbraverm/FoolAC0v7.pdf
cs.toronto.edu
https://www.scottaaronson.com/papers/glnfalse.pdf
scottaaronson.com
http://www.scottaaronson.com/papers/for.pdf
scottaaronson.com
https://eccc.weizmann.ac.il/report/2014/174/
eccc.weizmann.ac.il
https://eccc.weizmann.ac.il/report/2018/015/
eccc.weizmann.ac.il
https://www.math.ias.edu/~eshanc/
math.ias.edu
https://en.wikipedia.org/wiki/Switching_lemma
en.wikipedia.org
http://www.ma.huji.ac.il/~ehudf/courses/anal09/LMN.pdf
ma.huji.ac.il
https://arxiv.org/abs/quant-ph/9802049
arxiv.org
https://blog.computationalcomplexity.org/2018/06/bqp-not-in-polynomial-time-hierarchy-in.html
blog.computationalcomplexity.org
Elsewhere on scottaaronson.blog (1)