Quantum computing is only good with optimization and simulation-type math problems. I don't see how that fits your proof of work. So, how would quantum computing complete such a proof of work -- it is neither optimization nor simulation.