Das Zerlegen von Zahlen in ihre Primfaktoren gilt als Paradedisziplin für zukünftige Quantencomputer. Forscher aus Innsbruck haben nun demonstriert, wie sich diese Aufgabe effizient erledigen lässt.