8. Qu'au vu de ce qui précède, le recours doit être admis, les frais étant laissés à la charge de l'Etat, sans allocation de dépens.
Par ces motifs,
l'Autorité de recours en matière pénale
1. Admet le recours, annule la décision du ministère public du 4 octobre 2011 et lui renvoie le dossier au sens des considérants.
2. Laisse les frais du présent arrêt à la charge de l'Etat.
3.