Useful Quantum Advantage on the Tech Tree