Executing the contract takes very little compute. It's the transaction and block ordering which is the most important. For that, you need to distribute and add stake (PoW) to the blocks.