Analytical lower and upper bounds for the average error probability in M-ary quantum detection are derived. The upper bound is valid when the state ensemble, which can consist of pure or mixed states, satisfies a certain linear independence condition. The lower bound is generally valid and also has a classical...