Maybe you could do even better than the obvious "guess the same as your coinflip" strategy, by using quantum tricks.