I am at the Q2B (Quantum to Business) conference this week. Scott Aaronson is presenting the keynote today and talking about Quantum Supremacy. There are specific examples of speedup quadratic and polynomial speedups on specific problems. There is no general speedup proven yet. It is easier to measure the speedup on weird problems and specific …
