Für manche kniffligen Nüsse dauert diese Methode aber doch zu lange. Wenn es nämlich ungeheuer viele Möglichkeiten gibt, die alle irgendwie verlockend erscheinen, dann geht es schneller, sie auch alle gleichzeitig auszuprobieren. Allerdings darf man tunlichst nicht den Überblick verlieren und die einzelnen Varianten wirklich durcheinander bringen. Das entspricht etwa dem Versuch, mehrere Seifenopern im Fernsehen gleichzeitig zu konsumieren und dennoch sowohl die Charaktere als auch die Handlungen korrekt zuordnen zu können. Eltern pubertierender Jugendlicher werden wissen, dass unser menschliches Gehirn dieser Aufgabe in gewissem Rahmen gewachsen ist – konventionelle Computer verfallen hingegen in zeitraubendes Nachdenken.

Als Retter in der Not handeln Wissenschaftler den Quantencomputer. Die wenigen bereits existierenden Exemplare füllen zwar noch ganze Laborräume und leisten weniger als ein billiger Taschenrechner, doch im Prinzip sind sie beispielsweise in der Lage, raffiniert verschlüsselte Nachrichten in Windeseile zu dechiffrieren, indem sie einfach alle denkbaren Schlüssel gleichzeitig austesten.

Der Trick liegt im Detail – in den Besonderheiten der submikroskopischen Quantenwelt. Während bei herkömmlichen Rechnern eine Speicherstelle nur "1" oder "0" als Inhalt haben kann, dürfen bei Quantencomputer die Qubit genannten Informationseinheiten durchaus sowohl "1" als auch "0" zur gleichen Zeit sein. Die beiden möglichen Zustände überlagern sich und können mit anderen Qubits verrechnet werden. Theoretisch kann ein Quantencomputer so beliebig viele verschiedene Varianten in einem einzigen Schritt verarbeiten.

Allerdings sollten zukünftige Ingenieure bei der Entwicklung der Superrechner vorsichtig sein, welche Parameter sie ansetzen, fanden Bertrand Georgeot und Dima Shepelyansky von der Université Paul Sabatier in Toulouse heraus (Physical Review E vom November 2000). Die beiden Wissenschaftler simulierten mit einem Modell, das auf einem gewöhnlichen Rechner einen Quantencomputer nachahmt, was passiert, wenn die Energien der einzelnen Qubits schwanken und es zu Wechselwirkungen zwischen ihnen kommt.

Bei Probeläufen mit geringen Störungen dieser Art ließen sich die verschiedenen überlagerten Zustände noch recht gut mathematisch aus den Qubits extrahieren. War deren Kopplung untereinander jedoch zu stark, fiel das System ins Chaos und war für interpretierbare Berechnungen nicht mehr zu gebrauchen.

Unterhalb des kritischen Wertes ist aber genug Platz für vernünftige Anwendungen, beruhigen die Forscher. Es ist wohl wie mit dem Schreibtisch: Wenn sich zu viele aufgeschlagene Bücher, handschriftliche Zettel und alte Pizzaschachteln übereinander türmen, verliert auch das Genie eines Tages den Überblick. Quantencomputer sind eben auch nur sowas wie Menschen.

Siehe auch

• Spektrum Ticker vom 6.7.2000
  "Erster Quantencomputer aus fünf Qubits"
  (nur für Ticker-Abonnenten zugänglich)
  
• Spektrum Ticker vom 14.3.2000
  "Bitte nicht löschen!"
  (nur für Ticker-Abonnenten zugänglich)
  
• Spektrum Ticker vom 23.3.1998
  "Auf dem Weg zum Quantencomputer"
  
• Spektrum der Wissenschaft 12/95, Seite 62
  " Quanten-Computer"
  (nur für Heft-Abonnenten online zugänglich)