Subscribe
in search of unnatural proofs
Complexity Theory and More
in search of unnatural proofs
Complexity Theory and More
Categories
quantum
More Tweets: Quantum Economics
Quantum Computers Could Not Have Prevented 2008!!!
What Does It Mean to Simulate a Quantum Computer?
Oracle Separations for Quantum Statistical Zero-Knowledge
complexity-theory
Mulmuley's PRAM
What is the power of a BPP verifier with a QMA prover?
A Question About Quantum Advice
Researchers did *not* prove that quantum computers are better than classical computers!!!
Oracle Separations for Quantum Statistical Zero-Knowledge
quotes
Edmonds in 1967
Shannon in 1977
classical
Mulmuley's PRAM
cryptography
In Defense of Random Oracles