The quantum best separable state problem and classical connections