Both quantum entanglement and quantum state complexity are important in quantum information processing. They are usually highly correlated, i.e., roughly a state with a higher entanglement corresponds to a higher quantum state complexity, or a complex state is usually highly entangled. But of course, this correspondence is not exact. Some highly entangled states are not complex quantum states, such as those represented by branching MERA.

On the other hand, if we use the geometric measure of entanglement (defined as the minimal distance to the nearest separable state w.r.t. a certain distance metric in Hilbert space) to justify the entanglement, then it seems it's very similar with the definition of quantum state complexity (the minimal distance to a simple product state). If we only consider pure states and choose the same distance metric for them, for example, the Fubini-Study distance or Bures distance, they are almost identical.

Of course, when discussing state complexity, it's better to use the more physically motivated 'quantum circuit complexity' to measure the distance. But still, this distance can also be used to define the geometric measure of entanglement(maybe it's not a perfect distance measure for entanglement).

Then, what's the relationship between entanglement and quantum state complexity? Are they essentially two different distance measures on Hilbert space? What should be their optimal metrics?

Or, if entanglement and complexity are both distance measures on the Hilbert space, can we find a transformation between these metrics?