Intuitively or naively there's some connection:

(1) the dimension of the Tensorproduct Space of n entangled Qubits is 2^n.

(2) exponential speedup

but which?