Quantum speedup for multi-qubit open systems