Complexity Theory and More



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