### Quantum Speed Up Leveraging the quantum foundations of nature, the time to solve certain problems on quantum computers **grows more slowly with the size of the problem** than on classical computers ## Quantum Supremacy The demonstration of a quantum computer outperforming a classical one for an artificial problem ![[Pasted image 20230521232454.png]] ### Practical Quantum Advantage Meaningful applications that can realistically be solved faster on a quantum computer than on a classical one. An NVIDIA A100 GPU has 54 billion transistors. ## Input and output bandwidth bottleneck - Looking for quantum error correction schemes that allow simultaneous execution of gates and all-to-all connectivity without at least a O (sqrt N) slowdown for N qubits ### Crossover Scale ### Compute Performance - Work depth model - the work is the total number of operations and applies to both classical and quantum executions. https://cacm.acm.org/magazines/2023/5/272276-disentangling-hype-from-practicality-on-realistically-achieving-quantum-advantage/fulltext #boat