Sachverhalt: Sachverhalt: A. X._ wurde am 14. November 2003 auf Grund eines Haftbefehls des Amtsgerichts Frankenthal vom 18. Februar 2003 wegen sexuellen Missbrauchs von Kindern in Biel verhaftet. Nachdem er sich einer vereinfachten Auslieferung im Sinne von Art. 54 IRSG widersetzte, erliess das Bundesamt für Justiz am 17. November 2003 einen Auslieferungshaftbefehl. Die von X._ dagegen erhobene Beschwerde wurde von der Anklagekammer des Bundesgerichts am 15. Dezember 2003 abgewiesen. Mit Entscheid vom 26. Februar 2004 bewilligte das Bundesamt für Justiz die Auslieferung von X._ an Deutschland zur Verfolgung der ihm im Haftbefehl des Amtsgerichts Frankenthal vom 18. Februar 2003 zur Last gelegten Straftaten. Mit Entscheid vom 26. Februar 2004 bewilligte das Bundesamt für Justiz die Auslieferung von X._ an Deutschland zur Verfolgung der ihm im Haftbefehl des Amtsgerichts Frankenthal vom 18. Februar 2003 zur Last gelegten Straftaten. B. Mit Verwaltungsgerichtsbeschwerde vom 30. März 2004 beantragt X._, diesen Auslieferungsentscheid aufzuheben, die Auslieferung zu verweigern und ihn sofort aus der Haft zu entlassen. Ausserdem ersucht er um unentgeltliche Rechtspflege und Verbeiständung. In seiner Vernehmlassung beantragt das Bundesamt für Justiz, die Beschwerde abzuweisen. Als Replik reicht X._ eine eigenhändig verfasste "Ergänzung zur Verwaltungsgerichtsbeschwerde" ein, mit welcher er die gegen ihn erhobenen Vorwürfe zu entkräften sucht und darlegt, dass er Gefahr laufe, in Frankenthal in einem manipulierten Strafverfahren unter grober Verletzung seiner Menschenrechte erneut unschuldig verurteilt zu werden.