A case study about the role of priori knowledge in quantum information processing