Was ist ein Quantencomputer?

15.12.2017 11:16

Was ist ein Quantencomputer?

Quantencomputer gelten als nächste große technische Entwicklung. Doch wie funktioniert die Technik eigentlich, und was sind ihre Vorteile?

Ob Wettervorhersagen, astrophysikalische Vorgänge oder die Erkundung von Öl- und Gasvorkommen – für die Berechnung komplexer Probleme aller Art sind derzeit leistungsstarke Supercomputer im Einsatz.

Doch einigen Herausforderungen sind selbst die schnellsten Rechenmaschinen der Welt nicht gewachsen: vor der Simulation von Molekülen müssen auch sie kapitulieren. Ein Umstand der besonders in der Medizin- und Chemiebranche Kopfschmerzen bereitet. Die Entwicklung neuer wirksamer Medikamente gegen Erkrankungen aller Art sowie besserer Düngemittel zur Bekämpfung des Welthungers hängen wesentlich von derartigen Berechnungen ab.

Ein anderes Beispiel betrifft die Optimierung: Ein Rucksack fasst 20 Kilogramm. Aus einer Menge von Gegenständen mit jeweils spezifischem Gewicht und Nutzwert soll eine Teilmenge gewählt werden, die das Maximalgewicht des Rucksacks nicht überschreitet, aber den Nutzwert maximiert. Ähnliche Herausforderungen finden sich in der Warenwirtschaft häufig, doch konnte mathematisch gezeigt werden, dass sie sich auf herkömmlichen Computern nicht zufriedenstellend lösen lassen.

Die Ursache für diese Eigentümlichkeit findet sich in der Art und Weise, wie Computer aufgebaut sind. Ihre kleinstmögliche Speichereinheit, das Bit, kann die Zustände 0 oder 1 repräsentieren. Physisch wird dabei zwischen zwei Spannungspotentialen unterschieden, welche dann den Zuständen 0 und 1 entsprechen. Diese binäre Darstellung von Information gerät bei den genannten Aufgaben an ihre Grenzen.

Qubits: In Superposition und verschränkt

Der Physiker und Nobelpreisträger Richard Feynman postulierte bereits 1981, dass diese Berechnungen auf einem sogenannten Quantencomputer ausgeführt werden können. Dieses damals noch weitestgehend theoretische Konzept hat seither viel Interesse erfahren und bildet heute ein weites Forschungs- und Entwicklungsfeld.

Ein solcher Quantencomputer arbeitet mit Quantenbits, häufig kürzer Qubits genannt. Im Unterschied zum klassischen Computer können sich die Zustände der Speichereinheit hier überlagern. Anstatt also lediglich 0 oder 1 zu repräsentieren, kann sich ein Qubit auch in allen möglichen Zuständen dazwischen befinden. Dieses Phänomen wird Superposition genannt. Sobald der Zustand des Qubits allerdings gemessen wird, gleicht es einem herkömmlichen Bit. Es nimmt dann also definitiv den Wert 0 oder 1 an.

Fügt man nun mehrere Qubits zusammen, so befindet sich keines von ihnen in einem definierten Zustand – es liegt lediglich ein Zustand der Gesamtheit der Qubits vor. Diese in der Quantenmechanik als „Verschränkung“ bekannte Eigenschaft bedeutet, dass der Zustand zweier Teilchen voneinander abhängig ist. Am Beispiel zweier Qubits wäre also nach der Messung, dass sich eines von beiden im Zustand 1 befindet, der Zustand des anderen bereits klar.

Die Dekohärenz überwinden

Superposition und Verschränkung bilden zusammengenommen den entscheidenden Unterschied, von dem Quantencomputer profitieren sollen: Mit einer gegebenen Anzahl von Qubits lassen sich ebenso viele Sequenzen herkömmlicher Bits gleichzeitig darstellen. Eine Berechnung in diesem Zustand bedeutet also die Berechnung aller dieser Bitfolgen gleichzeitig. Dieser „Quantenparallelismus“ verspricht bei bestimmten Problemen einen deutlichen Geschwindigkeitsvorteil gegenüber üblichen Computern hervorzubringen.

Eine Herausforderung für Forscher ist dabei jedoch die Dekohärenz. Treten abgeschlossene Quantensysteme mit ihrer Umgebung in Wechselwirkung, so wird sowohl der Zustand des Systems selbst, als auch derjenige der Umgebung unumkehrbar verändert. Passiert das noch während der Berechnungen, so sind sie fehlerhaft.

Um die fehlerfreie Ausführung von Operationen zu gewährleisten, müssen die Qubits eines Quantencomputers also möglichst entkoppelt von ihrer Umgebung sein – die Zeit bis zur Dekohärenz dementsprechend minimiert. Hierbei ergibt sich ein möglicher Zielkonflikt, da es gleichzeitig notwendig ist, dass sich der Zustand eines einzelnen Qubits von außen verändern lässt.

Auch die Menge der verwendeten Qubits spielt eine technische Rolle: je höher ihre Zahl, desto größer der erwartbare Geschwindigkeitsvorteil. Gleichzeitig steigen die Hürden für die Vermeidung der Dekohärenz mit jedem zusätzlichem Qubit.

Fünf Kriterien für einen Quantencomputer

Der Physiker David DiVincenzo formulierte 1996 entsprechend dieser Überlegungen fünf Kriterien, die für einen Quantencomputer als hinreichend gelten:

  • Ein skalierbares System aus Qubits
  • Die Möglichkeit die Qubits auf einen vorgegebenen Zustand einzustellen
  • Eine universale Menge von Elementen für logische Operationen
  • lange Dekohärenz-Zeiten, viel länger als die Rechenzeit
  • Eine für die Qubits spezifische Messvorrichtung ihres Zustands

Bisher ist es noch nicht gelungen, ein System zu entwickeln, mit denen all diese Voraussetzungen erfüllt werden.

Unter anderem liegt dies an der Unklarheit bezüglich des geeignetsten Kandidaten für die physische Umsetzung von Qubits. So sind etwa das Energieniveau eines Atoms oder der Drehimpuls von Elektronen im Gespräch, doch auch viele andere Möglichkeiten werden erforscht.

Anwendungsbeispiele für Quantencomputing

Dennoch werden in regelmäßigen Abständen Fortschritte in der Entwicklung von Quantencomputern vermeldet. Bis jetzt war jedoch keiner der Prototypen in der Lage, seine Überlegenheit gegenüber klassischen Supercomputern definitiv zu demonstrieren. Das liegt vor allem auch an der Zahl der eingesetzten Qubits. Erst ab 50 von ihnen, so die häufige Meinung, soll sich ihr Vorteil zeigen – eine Zahl, die zwar bereits angekündigt, jedoch noch nirgends erfüllt wurde.

Experten erwarten den ersten allgemeinen Quantencomputer im Zeitraum der nächsten zehn Jahre. Wer jedoch erwartet, ein solches Gerät dann selbst unter dem Schreibtisch stehen zu haben, mag enttäuscht sein: auf absehbare Zeit wird die Technologie wohl nur für entsprechende Aufgaben in großen Skalen genutzt werden.

Bitte teilen via: