The scaling hierarchy in blockchains:
Computation > data > state
Computation is easier to scale than data. You can parallelize it, require the block builder to provide all kinds of "hints" for it, or just replace arbitrary amounts of it with a proof of it.
Data is in the