Subscribe
in search of unnatural proofs
Complexity Theory and More
in search of unnatural proofs
Complexity Theory and More
Sanketh
Homepage:
https://snkth.com
Posts
Selling Quantum Computing
Two Open Problems: Hybrid Quantum Attacks on Crypto
What Is a Stochastic Process?
In Defense of Random Oracles
More Tweets: Quantum Economics
Quantum Computers Could Not Have Prevented 2008!!!
Edmonds in 1967
Mulmuley's PRAM
What Does It Mean to Simulate a Quantum Computer?
Shannon in 1977
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