Subscribe
in search of unnatural proofs
Complexity Theory and More
in search of unnatural proofs
Complexity Theory and More
Tags
qszk
Oracle Separations for Quantum Statistical Zero-Knowledge
oracles
In Defense of Random Oracles
Oracle Separations for Quantum Statistical Zero-Knowledge
paper
Oracle Separations for Quantum Statistical Zero-Knowledge
quantum-advantage
Researchers did *not* prove that quantum computers are better than classical computers!!!
rant
More Tweets: Quantum Economics
Quantum Computers Could Not Have Prevented 2008!!!
Researchers did *not* prove that quantum computers are better than classical computers!!!
quantum-advice
A Question About Quantum Advice
open-questions
What is the power of a BPP verifier with a QMA prover?
A Question About Quantum Advice
quantum-interactive-proofs
What is the power of a BPP verifier with a QMA prover?
shannon
Shannon in 1977
classical-simulation-of-quantum
What Does It Mean to Simulate a Quantum Computer?
gct
Mulmuley's PRAM
mulmuleys-pram
Mulmuley's PRAM
bqnc
Mulmuley's PRAM
edmonds
Edmonds in 1967
risk
Quantum Computers Could Not Have Prevented 2008!!!
2008
Quantum Computers Could Not Have Prevented 2008!!!
random-oracle
In Defense of Random Oracles