Towards a Quantum Speedup via Applications and Architectures