Entangled state

Let and be Hilbert spaces. A state is said to be separable if it is the tensor (outer) product of states of the constituent systems, i.e. . A state is said to be entangled if it is not separable.

Entanglement appears to be the crucial factor in obtaining exponential speedups in quantum computing over classical computing.¹