Define a quantum gate(or unitary) $U$ as entangling if there is a product state that $U$ produce entangling state when applied on.
I've referred previous answer that notion of 'entangling power' can be criterion for entanglement testing for any unitary, which is defined as
$$ K_E(U) = max_{|\phi\rangle, |\psi\rangle } E(U|\phi\rangle, |\psi\rangle). $$ (here E denotes von Neumann entropy)
However, I think it is unsatisfactory to be used, since it seems that it cannot be computed with method other than brute force method in general (enumerating on every product states).
Is there another criterion of entangling gate or maybe no general (fancier then brute-force) method exist?