Quantencomputer: nicht null, nicht eins und doch beides
	Sie werden rechenaufwändige und derzeit nicht lösbare Aufgaben lösen können
	Von Quantencomputern nimmt man an, dass sie - sofern die technischen Verwicklungen gelöst werden können - hochrechenaufwändige und derzeit nicht lösbare Aufgaben werden lösen können wie das Dechiffrieren von Codes, die auf der Aufteilung n-stelliger Zahlen in Primfaktoren zerlegen.

Das Prinzip dahinter liegt in der Quantenmechanik: Teilchen sind nicht genau definiert, sondern nehmen alle möglichen Zustände ein, bis sie beobachtet werden ("Zusammenbrechen der Wellenfunktion"). Genau darauf soll ein Quantencomputer aufbauen: Er rechnet alles durch, ohne wirklich zu rechnen - da die Zustände alle gleichzeitig vorhanden sind. Und durch die Beobachtung sollen die Wellenfunktionen so zusammenbrechen, dass die Lösung herauskommt - statt alle Varianten durchzurechnen.

Ein körniges Weltall lässt den Quantenschaum brodeln "Wie sollen Quantencomputer funktionieren?" (Johann Fot, Höxter)

27.10.2003, zuletzt aktualisiert am 09.04.2008 / mp

zurück Seitenanfang Druckversion Artikel versenden

3sat / nano [E-Mail]