Lars Jaeger: «Erleben wir gerade einen neuen Sputnik-Moment?»

Google hat durchsickern lassen, dass seinen Ingenieuren die Konstruktion eines Quantencomputers gelungen sei, der zum ersten Mal ein Problem lösen kann, an dem sich jeder herkömmliche Computer die Zähne ausbeisst. Wir könnten also Zeuge eines Sputnik-Moments in der IT geworden sein, schreibt Lars Jaeger auf finews.first.

Dieser Beitrag erscheint in der Rubrik finews.first. Darin nehmen Autorinnen und Autoren wöchentlich Stellung zu Wirtschafts- und Finanzthemen.

Lange waren Quantencomputer Stoff für Science-Fiction, ihre Realisierung lag weit in der Zukunft. Doch bekannterweise nähert sich uns diese immer schneller. Nun hat Google durchsickern lassen, dass seinen Ingenieuren die Konstruktion eines Quantencomputers gelungen sei, der zum ersten Mal ein Problem lösen kann, an dem sich jeder herkömmliche Computer die Zähne ausbeisst.

Konkret habe der Computer-Chip Sycamore für eine spezielle Rechenaufgabe, für die der weltbeste Supercomputer 10'000 Jahre benötigt, gerade einmal 200 Sekunden gebraucht! Google selbst hat die Eigenschaft eines Quantencomputers, jedem existierenden klassischen Computer bei der Bewältigung von bestimmten Aufgaben überlegen zu sein, bereits vor Jahren als quantum supremacy getauft.

«Doch was ist eigentlich ein Quantencomputer?»

Nun scheint der Moment einer solchen «Quantenüberlegenheit» gekommen zu sein. Wir könnten also gerade Zeuge eines Sputnik-Moments in der Informationstechnologie werden. Auch wenn es sich hier eher um einen symbolischen Meilenstein handelt, da das von Sycamore gelöste Problem doch von sehr akademischer Natur ist, so könnte die Leistung von Google die Quanteninformationstechnologie ähnlich stimulieren wie der historische Sputnik-Moment der 1950er-Jahre die Raumfahrt.

Doch was ist eigentlich ein Quantencomputer? Obwohl auch herkömmliche Computer immer kleinere Bauteile verwenden, bei denen Quanteneffekte eine wichtige Rolle spielen, so basiert ihre Funktionsweise doch prinzipiell vollständig auf der klassischen Physik. Die allen heutigen Computern zugrunde liegende so genannte von-Neumann-Architektur sorgt dafür, dass die einzelnen Rechenschritte sequentiell, also Bit für Bit abgearbeitet werden.

«Diese bizarre Eigenschaft von Quantenteilchen war einst Auslöser hitziger Diskussionen»

Diese kleinstmöglichen Informationseinheiten nehmen dabei jeweils einen wohldefinierten Zustand von entweder 1 oder 0 an. Quantencomputer verwenden dagegen in ihrem Kern direkt die Eigenschaften der Quantentheorie, womit sie einer völlig anderen Informationstheorie unterliegen Die Entsprechung des klassischen Bits ist in Quantencomputern das Quantenbit, kurz Qubit. Und Qubits haben es in sich: Sie können beispielsweise verschiedene Zustände, also 0 und 1, simultan annehmen, sowie alle Werte dazwischen. Sie können also „halb 1“ und „halb 0“ sein. Das liegt an den Möglichkeiten von Quantenzuständen, in so genannten «Superpositionen» zu existieren. Dies sind Überlagerungen sich klassisch gegenseitig ausschliessender Zustände.

Diese bizarre Eigenschaft von Quantenteilchen war einst unter den Vätern der Quantenphysik Auslöser hitziger Diskussionen, die ihren Ausdruck zuletzt in dem bekannten Gedankenexperiment der Schrödinger‘schen Katze fanden. Dazu kommt, dass sich verschiedene Quantenteilchen in so genannte verschränke Zustände bringen lassen. Auch das ist eine Eigenschaft, die wir in unserer, klassischen Welt nicht kennen. Es ist, als ob die Qubits mit einer unsichtbaren Feder aneinandergekoppelt sind. Sie stehen dann allesamt direkt und ohne jede Kraftweinwirkung in Kontakt miteinander. Jedes Quantenbit „weiss“, was die anderen gerade treiben. Albert Einstein hielt Verschränkung für physikalisch unmöglich und nannte sie spöttisch „spukhafte Fernbeziehung“.

«Auch das ist wieder so eine merkwürdige Eigenschaft in der Quantenwelt»

Verschränkte Qubits liegen also in einer Superposition unendlich vieler verschiedener Zustände zugleich vor, die zugleich durch ein unsichtbares und unmessbares Band miteinander verbunden sind. Salopp gesagt: das Vielteilchensystem nimmt simultan alle möglichen Zustände ein. Einzelne physikalische Werte werden (mit einer jeweiligen Wahrscheinlichkeit) erst bei einer Messung realisiert.

Vorher sind sie objektiv unbestimmt – auch das ist wieder so eine merkwürdige Eigenschaft in der Quantenwelt. Mit Hilfe eines entsprechenden Algorithmus lassen sich nun verschränkte Qbits allesamt gleichzeitig verarbeiten. Und in dieser Parallelverarbeitung liegt die Potenz des Quantencomputers. Denn je mehr Qubits miteinander verschränkt sind, desto mehr Zustände können parallel verarbeitet werden.

«Mit Parallelrechnung liessen sich Probleme lösen, die selbst für die heutige Supercomputer zu schwierig sind»

Es ist, als ob viele Schokoladenfabriken gleichzeitig ihre Fliessbänder angeworfen hätten und nun alle parallel Schokolade produzieren. Anders als in herkömmlichen Computern, deren Rechenleistung linear mit der Anzahl der Rechenbausteine steigt, erhöht sich damit die Leistung eines Quantencomputers exponentiell mit der Anzahl der eingesetzten Qubits. Die Leistung eines Quantencomputers verdoppelt sich also nicht erst, wenn zu 100 Qubits weitere 100 Qubits hinzugeschaltet werden, sondern bereits, wenn nur ein einziges Qubit zu den 100 Qubits hinzugefügt wird.

Kommen 10 dazu, vertausendfacht (genauer 1024-fach) sich seine Leistung, bei 20 neuen Qubits ist der Quantencomputer bereits eine Millionen Mal so schnell, bei 50 neuen Qubits eine Millionen Milliarden Mal. Und bei 100 neuen Informationsträgern, wenn sich die Leistungsfähigkeit eines klassischen Computers gerade mal verdoppelt hat, lässt sich die Erhöhung der Leistungsfähigkeit eines Quantencomputers kaum mehr in Zahlen benennen. Mit dieser enormen Macht der Parallelrechnung liessen sich Probleme lösen, die selbst für die heute in Physik, Biologie, Wetterforschung und anderswo eingesetzten «Supercomputer» noch bei weitem zu schwierig zu verarbeiten sind.

«Die Aufgabe, aus vielen Varianten die optimale Lösung zu finden, gilt unter Mathematikern als besonders knifflig»

Fünf Felder, deren Probleme heutige Computer – und seien sie noch so gross – überfordern, sollen aufzeigen, welche fantastischen Möglichkeiten sich mit einem Quantencomputer eröffnen:

1. Kryptographie:

Heute gängige Verschlüsselungen beruhen auf der Re-Faktorisierung der Produkte zweier sehr grosser Primzahlen. Ab einer bestimmten Zahlengrösse ist diese Aufgabe für einen klassischen Computer nicht mehr zu lösen. Der Informatiker Peter Shor entwickelte 1994 einen Algorithmus, mit dessen Hilfe ein Quantencomputer die grössten Produkte heute verwendeter Primzahlen innerhalb von Minuten in ihre Teiler faktorisieren könnte.

2. Lösung komplexer Optimierungsaufgaben:

Die Aufgabe, aus vielen Varianten die optimale Lösung zu finden, gilt unter Mathematikern als besonders knifflig. Solche Probleme treten in der industriellen Logistik, im Design von Mikrochips oder auch in der Optimierung von Verkehrsflüssen auf. Bereits bei einer geringen Zahl von Varianten steigen klassische Computer bei der Berechnung optimaler Lösungen aus. Quantencomputer könnten solche Optimierungsprobleme dagegen in vergleichsweise kurzer Zeit lösen.

3. Bedeutende Anwendungen könnten auf dem Gebiet der Künstlichen Intelligenz liegen:

Die dort verwendeten «tiefen neuronale Netze» sind mit harten kombinatorischen Optimierungsprobleme verbunden, die von Quantencomputern weitaus schneller und besser gelöst werden können als von klassischen Computern, was Maschinen noch einmal um ein Vielfaches schlauer machen könnte.

4. Suche in grossen Datenbanken:

Beim Durchsuchen unsortierter Datenmengen muss ein klassischer Computer jeden Datenpunkt einzeln betrachten. Die Suchdauer steigt daher linear mit der Anzahl der Datenpunkte und wird damit bei grossen Datenmengen für einen klassischen Computer schnell zu gross. Im Jahr 1996 veröffentlichte der Informatiker Lov Grover einen Quantencomputer-Algorithmus, für den die Anzahl der notwendigen Rechenschritte nur noch mit der Wurzel der Datenpunkte anwächst. Anstatt bei einer Milliarde Dateneinträgen tausendmal so lange zu brauchen wie bei einer Million, würde dies mit einem Quantencomputer und dem „Grove-Algorithmus“ nur noch etwas mehr als 30-mal so lang dauern – im Falle sehr grosser Zahlen eine atemberaubende Verbesserung.

5. Auffinden neuer chemischer Verbindungen:

Auch bei der Simulation von Quantensystemen kommen immer wieder komplexe Optimierungsprobleme vor, bei denen es darum geht, aus vielen Alternativen die bestmögliche, d.h. energetisch günstigste Konfiguration der Elektronen in komplexen Molekülen oder Atomverbänden zu finden. Mit solchen Problem schlagen sich theoretische Physiker und Chemiker seit Jahrzehnten herum, bei eher beschränktem Erfolg.

«Einige Physiker glauben, mit einem Quantencomputer jegliche Probleme in der Natur berechnen zu können»

Denn für herkömmliche Computer sind die entsprechenden Quantengleichungen einfach zu schwierig. Quantencomputer könnten das Verhalten der beteiligten Elektronen dagegen direkt abbilden, da sie sich selber wie ein Quantensystem verhalten. Mit dem damit möglichen besseren Verständnis von Molekülen und den Details ihrer chemischen Reaktionen liessen sich beispielsweise neue Medikamente oder auch weit effizientere Batterietechnologien entwickeln.

Einige Physiker glauben sogar, mit einem Quantencomputer jegliche Problemstellungen in der Natur berechnen zu können, vom Verhalten schwarzer Löcher, der Entwicklung des ganz frühen Universums, der Kollisionen hochenergetischer Elementartteilchen bis hin zum Phänomen der Supraleitung und der Modellierung der 100 Milliarden Neuronen und der noch einmal eintausend mal grösseren Anzahl ihrer Verbindungen in unserem Gehirn. Auf jeden Fall lohnt es sich, in den nächsten Wochen und Monaten die Wissenschaftsteil der Tageszeitung etwas genauer zu lesen.

Lars Jaeger ist ein schweizerisch-deutscher Autor zu den Themen Geschichte, Philosophie und Bedeutung der Wissenschaften und technologischen Entwicklung, sowie zu Hedgefonds, quantitatives Investieren und Risikomanagement. Er ist gleichzeitig Head of Alternative Risk Premia beim Vermögensverwalter GAM.

Bisherige Texte von: Rudi Bogni, Oliver Berger, Rolf Banz, Werner Vogt, Walter Wittmann, Alfred Mettler, Robert Holzach, Craig Murray, David Zollinger, Arthur Bolliger, Beat Kappeler, Chris Rowe, Stefan Gerlach, Marc Lussy, Nuno Fernandes, Richard Egger, Dieter Ruloff, Marco Bargel, Steve Hanke, Urs Schoettli, Maurice Pedergnana, Stefan Kreuzkamp, Oliver Bussmann, Michael Benz, Albert Steck, Martin Dahinden, Thomas Fedier, Alfred Mettler, Brigitte Strebel, Mirjam Staub-Bisang, Thorsten Polleit, Kim Iskyan, Stephen Dover, Denise Kenyon-Rouvinez, Christian Dreyer, Kinan Khadam-Al-Jame, Robert Hemmi, Anton Affentranger, Yves Mirabaud, Hans-Martin Kraus, Gérard Guerdat, Mario Bassi, Stephen Thariyan, Dan Steinbock, Rino Borini, Bert Flossbach, Michael Hasenstab, Guido Schilling, Werner E. Rutsch, Dorte Bech Vizard, Adriano B. Lucatelli, Katharina Bart, Maya Bhandari, Jean Tirole, Hans Jakob Roth, Marco Martinelli, Thomas Sutter, Tom King, Werner Peyer, Thomas Kupfer, Peter Kurer, Arturo Bris, Frédéric Papp, James Syme, Dennis Larsen, Bernd Kramer, Ralph Ebert, Marionna Wegenstein, Armin Jans, Nicolas Roth, Hans Ulrich Jost, Patrick Hunger, Fabrizio Quirighetti, Claire Shaw, Peter Fanconi, Alex Wolf, Dan Steinbock, Patrick Scheurle, Sandro Occhilupo, Will Ballard, Michael Bornhäusser, Nicholas Yeo, Claude-Alain Margelisch, Jean-François Hirschel, Jens Pongratz, Samuel Gerber, Philipp Weckherlin, Anne Richards, Antoni Trenchev, Benoit Barbereau, Pascal R. Bersier, Shaul Lifshitz, Ana Botín, Martin Gilbert, Jesper Koll, Ingo Rauser, Carlo Capaul, Claude Baumann, Markus Winkler, Konrad Hummler, Thomas Steinemann, Christina Böck, Guillaume Compeyron, Miro Zivkovic, Alexander F. Wagner, Eric Heymann, Christoph Sax, Felix Brem, Jochen Möbert, Jacques-Aurélien Marcireau, Peter Hody, Ursula Finsterwald, Claudia Kraaz, Michel Longhini, Stefan Blum, Zsolt Kohalmi, Karin M. Klossek, Nicolas Ramelet, Søren Bjønness, Lamara von Albertini, Andreas Britt, Gilles Prince, Fabrizio Pagani, Darren Williams, Shanu Hinduja, Salman Ahmed, Stéphane Monier, Peter van der Welle, Swetha Ramachandran, Beat Wittmann, Ken Orchard, Michael Welti, Christian Gast, Didier Saint-Georges, Jürgen Braunstein, Jeffrey Vögeli, Gérard Piasko, Fiona Frick, Jean Keller, Teodoro Cocca und Stefan Schneider.