Verifiable Quantum Advantage on the Tech Tree