Faits:
A.
Le 25 août 2012, le Ministère public du canton de Genève (ci-après: le Ministère public) a ouvert une instruction pénale à l'encontre de X._ pour meurtre et viol d'une fille âgée de douze ans. Le même jour, le téléphone portable utilisé par la compagne du prénommé, Y._, a été saisi.
Le 31 janvier 2013, Y._ a déposé plainte pénale contre X._ pour contrainte sexuelle, viol, séquestration, injures et menaces. Dans le but d'établir, vérifier et préciser les faits pour lesquels la plainte pénale a été déposée, le Ministère public a ordonné, le 12 février 2013, la surveillance rétroactive des télécommunications de la plaignante pour une durée de six mois, soit du 12 août 2012 au 12 février 2013. Le Tribunal des mesures de contrainte (Tmc) a autorisé cette surveillance. Dans son rapport de renseignements complémentaires du 15 février 2013, la police a conclu à l'utilité d'obtenir des données rétroactives sur le raccordement précité sur une période temporelle plus étendue.
Le 20 février 2013, le Ministère public a étendu l'instruction pénale ouverte contre X._ notamment aux infractions de contrainte sexuelle, viol, séquestration, injures et menaces.
Le 28 février 2013, le Ministère public a demandé au Tmc d'autoriser la surveillance rétroactive des télécommunications de Y._ pour la période du 20 juin 2011 au 25 août 2012.
Par ordonnance du 28 février 2013, le Tmc a refusé d'autoriser la surveillance requise, en se fondant sur le texte de l'art. 273 al. 3 du code de procédure pénale suisse du 5 octobre 2007 (CPP; RS 312.0).
B.
Agissant par la voie du recours en matière pénale, le Ministère public demande au Tribunal fédéral d'annuler cette ordonnance et d'autoriser la surveillance rétroactive ordonnée sur le raccordement téléphonique utilisé jusqu'au 25 août 2012 par la plaignante pour la période du 20 juin 2011 au 25 août 2012, ou subsidiairement pour la période du 25 février 2012 au 25 août 2012.
Le Tmc renonce à formuler des observations et maintient les termes de l'ordonnance querellée.
Considérant en droit:
1.
L'ordonnance attaquée a été rendue en matière pénale au sens de l'art. 78 al. 1 LTF, cette notion englobant l'autorisation ou le refus d'une surveillance des télécommunications ordonnée dans le cadre d'une procédure pénale (ATF 137 IV 340 consid. 2.1 p. 343). Selon l'art. 81 al. 1 let. b ch. 3 LTF, le Ministère public, qui a pris part à la procédure devant l'instance précédente, a la qualité pour recourir (cf. ATF 137 IV 340 consid. 2.3.1 p. 344).
Conformément à l'art. 393 al. 1 let. c CPP, un recours n'est ouvert contre les décisions du Tribunal des mesures de contrainte que dans les cas prévus par ledit code. Aux termes de l'art. 273 al. 2 CPP, cette juridiction statue définitivement sur l'ordre de surveillance de la correspondance par télécommunication. Le recours au Tribunal fédéral est ainsi directement ouvert contre la décision du Tribunal des mesures de contrainte du 28 février 2013 (art. 80 al. 2 phrase 3 LTF).
L'ordonnance attaquée est une décision incidente qui cause un préjudice irréparable au Ministère public, dans la mesure où les données téléphoniques rétroactives ne sont pas conservées durablement par les opérateurs de téléphonie mobile et représentent un moyen de preuve susceptible de disparaître (art. 93 al. 1 let. a LTF; cf. ATF 137 IV 340 consid. 2.3 p. 345; arrêt 1B_481/2012 du 22 janvier 2013 consid. 1.1, destiné à publication).
Les autres conditions de recevabilité sont remplies, de sorte qu'il y a lieu d'entrer en matière sur le fond.
2.
Le Ministère public reproche au Tmc d'avoir violé le droit fédéral en retenant que la surveillance rétroactive ordonnée n'était pas susceptible d'être autorisée au regard de l'art. 273 al. 3 CPP. Il n'est pas contesté que les conditions légales prévues aux art. 269 al. 1 let. b et c et 273 al. 1 CPP pour une surveillance rétroactive des télécommunications sur le raccordement considéré sont réalisées. Seule est litigieuse la question de la durée de la surveillance rétroactive.
2.1. A teneur de l'art. 273 al. 1 CPP, lorsque de graves soupçons laissent présumer qu'un crime, un délit ou une contravention au sens de l'art. 179septies CP a été commis et que les conditions visées à l'art. 269 al. 1 let. b et c sont remplies, le Ministère public peut exiger que lui soient fournies les données indiquant quand et avec quelles personnes ou quels raccordements la personne surveillée a été ou est en liaison par poste ou télécommunication (let. a) ou les données relatives au trafic et à la facturation (let. b). L'alinéa 3 de cette disposition précise que ces données peuvent être demandées avec effet rétroactif sur une période de six mois au plus, indépendamment de la durée de la surveillance.
2.2. La possibilité de surveiller la correspondance par télécommunication a été introduite, afin de garantir une poursuite pénale efficace lorsque les auteurs d'infraction utilisent les moyens de communication modernes dans la préparation et l'exécution de délits. La règle des six mois ancrée à l'art. 273 al. 3 CPP garantit d'une part que la surveillance rétroactive ne puisse pas être illimitée. D'autre part, elle prend en compte le fait que les fournisseurs de services postaux et de télécommunication ne sont pas obligés par le droit administratif (art. 12 al. 2 et art. 15 al. 3 de la loi fédérale sur la surveillance de la correspondance par poste et télécommunication du 6 octobre 2000 [LSCPT; RS 780.1]) de conserver les données au-delà de six mois (Thomas Hansjakob, in Zürcher Kommentar, Schweizerische Strafprozessordnung, 2010, ad art. 273 n° 13) (arrêt 1B_481/2012 du 22 janvier 2013 consid. 4.5, destiné à publication).
Le législateur n'a pas réglé expressément le cas dans lequel le fournisseur a conservé spontanément des données utiles à l'instruction pénale pour une période remontant à plus de six mois. Le Message relatif à l'unification du droit de la procédure pénale du 21 décembre 2005 (FF 2006 1233) ne se prononce pas sur ce cas de figure. La doctrine n'est pas unanime sur la nature juridique du délai de six mois ancré à l'art. 273 al. 3 CPP. Pour certains, le délai est impératif, même lorsque les fournisseurs disposent de données plus anciennes (Marc Jean-Richard-dit-Bressel, in Basler Kommentar, Schweizerische Strafprozessordnung, 2011, ad art. 273 CPP n° 5). Pour d'autres, ce délai est un simple délai d'ordre (Zufferey/Bacher, in Commentaire romand Code de procédure pénale, 2011, ad art. 273 CPP n° 7; Moreillon/ Parein-Reymond, Petit commentaire, Code de procédure pénale, 2013, ad art. 273 al. 3 n° 14).
Dans un arrêt récent, le Tribunal fédéral a considéré que l'art. 273 al. 3 CPP pourrait être interprété de manière à permettre, en toutes circonstances et sans motivation particulière, la surveillance rétroactive d'une durée de six mois et, lorsque des motifs particuliers le justifient, également pour une période plus longue (cf. Hansjakob, op. cit., ad art. 273 n° 14). Il n'a cependant pas eu à approfondir la question et l'a donc laissée indécise, dans la mesure où l'art. 273 CPP ne s'appliquait pas en l'espèce s'agissant d'un acte punissable commis au moyen d'Internet. En effet, une disposition spéciale, l'art. 14 al. 4 de la loi fédérale sur la surveillance de la correspondance par poste et télécommunication du 6 octobre 2000 (LSCPT; RS 780.1), prévoyait un délai plus long (arrêt 1B_481/2012 du 22 janvier 2013 consid. 4.8, destiné à publication).
2.3. Dans l'intervalle, le Conseil fédéral a adopté le 28 février 2013 le projet de révision de la LSCPT. L'art. 273 al. 3 P-CPP prévoit que les données secondaires - soit les données indiquant avec qui, quand, combien de temps et d'où la personne surveillée a été ou est en communication ainsi que les caractéristiques techniques de la communication considérée (art. 8 let. b P-LSCPT) - peuvent être demandées avec effet rétroactif sur une période de douze mois au maximum (FF 2013 2503). Dans son Message à l'appui de la révision de la LSCPT, le Conseil fédéral propose d'allonger de six mois à douze mois la durée de conservation des données secondaires afin de permettre une poursuite plus efficace des infractions. Il souligne que le délai de conservation de six mois est trop court puisqu'il est souvent totalement ou en grande partie échu lorsque l'autorité est en mesure d'ordonner une surveillance (FF 2013 2393). Le Conseil fédéral mentionne en outre, à l'appui de sa proposition, la directive de l'Union européenne 2006/24/CE du Parlement européen et du Conseil du 15 mars 2006 sur la conservation de données générées ou traitées dans le cadre de la fourniture de services de communications électroniques accessibles au public ou de réseaux publics de communications. Celle-ci autorise, pour les données correspondant aux données secondaires en Suisse, une durée de conservation de six mois au minimum à, en principe, deux ans au maximum à compter de la date de la communication (FF 2013 2437). Le Conseil fédéral conclut qu'eu égard aux intérêts publics en jeu, il y a lieu de considérer que l'extension de six à douze mois de la période de conservation des données est compatible avec les droits fondamentaux des personnes dont les données sont conservées (FF 2013 2436).
Les travaux législatifs en cours démontrent la nécessité d'allonger la période de collecte rétroactive des données secondaires. Ils font cependant aussi état du devoir de prendre en compte la protection de la sphère privée des utilisateurs et des tiers. Vu ces éléments, il faut en définitive s'en tenir à la lettre de l'art. 273 al. 3 CPP qui autorise un contrôle rétroactif sur une période de six mois au plus. Par conséquent, l'art. 273 al. 3 CPP, dans sa teneur actuelle, fait obstacle à la prolongation de la période de transmission des données aux autorités pénales au-delà de six mois. Pour le surplus, il incombera au législateur de fixer le délai le mieux adapté au but de poursuite plus efficace des infractions (cf. FF 2013 2393).
L'interprétation de l'art. 273 al. 3 CPP qui précède amène également à retenir que le dies a quo de la période de transmission est le jour où l'ordre est donné au Service de surveillance de la correspondance par poste et télécommunication du Département fédéral de justice et police (cf. art. 2 et 13 al. 1 let. e LSCPT). C'est donc sans violer le droit fédéral que l'instance inférieure a refusé de se fonder en l'espèce sur la date de commission des faits. Le recours du Ministère public doit donc aussi être rejeté sur ce point.
3.
Vu l'issue du recours, il n'y a pas lieu de percevoir de frais judiciaires pour la présente procédure (art. 66 al. 4 LTF).
Par ces motifs, le Tribunal fédéral prononce:
1.
Le recours est rejeté.
2.
Il n'y a pas lieu de percevoir de frais judiciaires.
3.
Le présent arrêt est communiqué au Ministère public et au Tribunal pénal du canton de Genève, Tribunal des mesures de contrainte.
Lausanne, le 8 mai 2013
Au nom de la Ire Cour de droit public
du Tribunal fédéral suisse
Le Président: Fonjallaz
La Greffière: Tornay Schaller