  We consider a pair of antiparallel spins polarized in a random direction to
encode quantum information. We wish to extract as much information as possible
on the polarization direction attainable by an unentangled measurement, i.e.,
by a measurement, whose outcomes are associated with product states. We develop
analytically the upper bound 0.7935 bits to the Shannon mutual information
obtainable by an unentangled measurement, which is definitely less than the
value 0.8664 bits attained by an entangled measurement. This proves our main
result, that not every ensemble of product states can be optimally
distinguished by an unentangled measurement, if the measure of
distinguishability is defined in the sense of Shannon. We also present results
from numerical calculations and discuss briefly the case of parallel spins.
