Direkt zum Inhalt
Login erforderlich
Dieser Artikel ist Abonnenten von Spektrum der Wissenschaft frei zugänglich.
Informatik

Die Grenzen der Quantencomputer

Künftige Rechner, die mit Quantenbits arbeiten, würden zwar einige Spezialaufgaben extrem schnell lösen, doch bei den meisten Problemen wären sie heutigen Computern kaum überlegen. Diese Erkenntnis könnte ein neues physikalisches Grundprinzip offenbaren.
Oft wird in populären Artikeln behauptet, Quantencomputer könnten im Prinzip blitzschnell eine besonders schwierige Klasse mathematischer Aufgaben bewältigen – so genannte NP-vollständige Probleme –, an denen heute selbst die besten Computer scheitern. Den Quantencomputern soll dieses Kunststück gelingen, weil sie Hardware enthalten, die alle möglichen Lösungen gleichzeitig zu verarbeiten vermag.

Könnten wir tatsächlich ein Wundergerät bauen, das NP-vollständige Probleme im Nu löst, würden wir in einer anderen Welt leben: Unser Zaubercomputer würde Muster in Börsen- und Wetterdaten aufspüren oder in Aufzeichnungen der Hirnaktivität nach Gesetzmäßigkeiten fahnden. Anders als mit herkömmlichen Computern wäre das Auffinden solcher Muster pure Routine; es würde kein detailliertes Verständnis für das jeweilige Sachgebiet erfordern. Unser magischer Computer würde auch die mathematische Kreativität automatisieren.

Bei jedem Heiligen Gral der Mathematik – sei es etwa die goldbachsche oder die riemannsche Vermutung, beide seit über hundert Jahren unbewiesen – könnten wir unseren Rechner einfach anweisen, alle möglichen Beweise und Widerlegungen zu durchforsten, die nicht mehr als, sagen wir, eine Milliarde Symbole umfassen. Wäre ein Beweis noch viel länger, hätten wir vermutlich keine Lust, ihn überhaupt zu lesen.

Wenn die Quantencomputer derart gottgleiche mathematische Fähigkeiten besäßen, müssten wir…
Juli 2008

Dieser Artikel ist enthalten in Spektrum der Wissenschaft Juli 2008

Kennen Sie schon …

Juni 2018

Spektrum der Wissenschaft – Juni 2018

In dieser Ausgabe stellt Spektrum der Wissenschaft die Quantentechnologien vor, die vor dem großen Durchbruch stehen. Außerdem: Wie Schlangen das Gleiten lernten und Kartenspielalgebra.

Quantentechnologien - Auf dem Weg zur Anwendung

Spektrum Kompakt – Quantentechnologien - Auf dem Weg zur Anwendung

Steht uns das Zeitalter der Quantencomputer und anderer Quantentechnologien bevor? In zahlreichen Experimenten haben Wissenschaftler die grundlegenden Prozesse erforscht und optimiert, nun steht der Sprung in die industrielle Anwendung bevor.

Dossier 4/2017

Gehirn&Geist – Dossier 4/2017: Lernen und Gedächtnis

Besser lernen: Die fünf effektivsten Strategien • Persönlichkeit: Wie Erinnerungen uns prägen • Amnesie: Blackout im Gehirn

Lesermeinung

1 Beitrag anzeigen

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Leserzuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Leserzuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmer sich leichter auf Ihre Beiträge beziehen können. Vielen Dank!