Abo
  • Services:

Quantencomputer: Alleskönner mit Grenzen

Quantencomputer lösen bestimmte Probleme im Handumdrehen - doch auch sie haben technische und physikalische Grenzen.

Ein Bericht von Matthias Matting veröffentlicht am
Quantencomputer von IBM: Sind Quantencomputer herkömmlichen überlegen?
Quantencomputer von IBM: Sind Quantencomputer herkömmlichen überlegen? (Bild: IBM/CC-BY 2.0)

Die Quanten kommen: Alles Wissenswerte über Quantenthemen erfahren Sie auch auf der Konferenz von Golem.de am 23. Juni in Berlin!

Weitere Artikel vorlesen lassen:


Der Vorteil, das große Versprechen eines Quantencomputers lässt sich auf ein einzelnes Phänomen herunterbrechen: die Superposition, also die Tatsache, dass im Quantenregime bis zur Messung stets eine Überlagerung vieler Zustände, Möglichkeiten, vorliegt, die von der Wellenfunktion des Systems beschrieben wird. Wenn man das Bit der klassischen IT, das stets entweder aus oder an, entweder 0 oder 1 ist, in die Quantenwelt überträgt, erhält man ein viel flexibleres Bit, das alle möglichen Zustände gleichzeitig annehmen kann. Jede Operation, die man darauf anwendet, wird dadurch an allen Zuständen parallel ausgeführt. Das Bit des Quantencomputers heißt zur besseren Unterscheidung auch Qubit. Anschaulich bedeutet das, dass der Rechner nicht wie ein klassischer Computer bloß 1 + 1 = 2 ausrechnet, sondern x + y = z, und zwar für alle möglichen Werte von x und y.

Inhalt:
  1. Quantencomputer: Alleskönner mit Grenzen
  2. So ein Quantencomputer ist anders
  3. Was kann ein Quantencomputer? Was nicht?

In der Praxis ergibt sich dann zwar immer noch das Problem, das gewünschte Ergebnis geschickt auszulesen, aber das ist lösbar - und eine Frage, um die sich die Entwickler von Quantenalgorithmen kümmern. Der Dimension, um die sich die Leistungsfähigkeit dank des Quantenphänomens Superposition verbessert, tut das keinen Abbruch.

Trotzdem werden heute noch immer neue Supercomputer gebaut, steigt die Leistungsfähigkeit selbst von Desktoprechnern von Jahr zu Jahr. Warum steht nicht längst unter jedem Schreibtisch ein Quantencomputer? Wieso konstruieren IBM & Co. nach wie vor immer schnellere Superrechner, statt Milliarden in die Entwicklung des Quantencomputers zu investieren? Dafür gibt es eine ganze Reihe von Ursachen, die sich in zwei Punkten zusammenfassen lassen: Sie sind schwer zu skalieren, und sie sind schwer zu programmieren. Hinzu kommt, dass sich selbst die Experten noch lange nicht einig sind, wie leistungsfähig ihre verschiedenen Ausprägungen tatsächlich sind.

Problem 1: von einem zu vielen Bits

Seit Peter Shor 1994 zeigte, dass sich mit Quantencomputern in polynomialer Zeit Primzahlen faktorisieren lassen (eine wesentliche Grundlage der meisten aktuellen kryptographischen Algorithmen besteht darin, dass genau das nicht möglich ist), erfreut sich das Konzept allergrößten Interesses. Schnell konnte man es auch praktisch umsetzen: zunächst mit ein, zwei, drei Bits, 2005, also vor nun zwölf Jahren, kam man bei sechs bis acht Bits an und prognostizierte, dass damit nun der Durchbruch erreicht sei. Heute können "klassische" Quantencomputer im besten Fall auf eine zweistellige Zahl von Bits zugreifen.

Stellenmarkt
  1. Sanacorp Pharmahandel GmbH, Planegg
  2. InnoLas Solutions GmbH, Krailling Raum München

Das hat vor allem physikalische Gründe. Quantenzustände sind sehr fragil. Passt man nicht auf, fallen sie der Dekohärenz anheim, geben also die Superposition zugunsten eines klassischen Entweder-Oder auf. Am besten kann man sie schützen, indem man das System sehr stark kühlt und von der Außenwelt isoliert. Aber das ist aufwendig. Quantenrechner, die mit Ionenfallen oder Photonen arbeiten, dürften deshalb kaum eine industrielle Zukunft haben (in der Gegenwart sind sie allerdings spannend, weil sie sich besonders gut untersuchen und manipulieren lassen). Am vielversprechendsten dürften auf supraleitenden Schaltkreisen basierende Quantencomputer sein. Sie benötigen zwar ebenfalls tiefe Temperaturen, bieten jedoch die Aussicht, sich in Siliziumtechnik integrieren und deutlich verkleinern zu lassen.

Neben der Dekohärenz gibt es ein zweites Problem, das die Forscher beschäftigt.

So ein Quantencomputer ist anders 
  1. 1
  2. 2
  3. 3
  4.  


Anzeige
Top-Angebote
  1. (u. a. DOOM 7,99€, Lords of the Fallen - Game of the Year Edition 3,99€, Dawn of War III 16...
  2. 864,99€ mit Gutschein: Z650 (Vergleichspreis 964,98€)
  3. 199€ für Prime-Mitglieder
  4. 399€ (Vergleichspreis 469€)

Apfelbrot 26. Apr 2017

Oder als Bild abspeichern!

Apfelbrot 26. Apr 2017

Es gibt maximal 21 Millionen, richtig. Alle 210.000 Coins wird die Belohnung für einen...

Prinzeumel 26. Apr 2017

Nicht so arg viel.

chithanh 25. Apr 2017

Einige der Aussagen im Artikel zu Krypto- und Komplexitätsthemen sind etwas ungenau...

DerSchildkröten... 25. Apr 2017

Mit dem Gefühl überfordert zu sein bezogen auf die Komplexitätstheorie sind sie nicht...


Folgen Sie uns
       


HP Z2 Mini Workstation - Test

Die Z2 Mini Workstation G3 kann uns im Test überzeugen - und das nicht als sehr schnelle Maschine, sondern als gut durchdachtes Gesamtkonzept.

HP Z2 Mini Workstation - Test Video aufrufen
Google I/O 2018: Eine Entwicklerkonferenz für Entwickler
Google I/O 2018
Eine Entwicklerkonferenz für Entwickler

Google I/O 2018 Die Google I/O präsentiert sich erneut als Messe für Entwickler und weniger für konventionelle Nutzer. Die Änderungen bei Maps, Google Lens oder News sind zwar nett, spannend wird es aber mit Linux-Apps auf Chromebooks.
Eine Analyse von Tobias Költzsch, Ingo Pakalski und Sebastian Grüner

  1. Google Android P trennt stärker zwischen Privat und Arbeit
  2. Smartwatch Zweite Vorschau von Wear OS bringt neuen Akkusparmodus
  3. Augmented Reality Google unterstützt mit ARCore künftig auch iOS

Projektoren im Vergleichstest: 4K-Beamer für unter 2K Euro
Projektoren im Vergleichstest
4K-Beamer für unter 2K Euro

Bildschirme mit UHD- und 4K-Auflösung sind in den vergangenen Jahren immer preiswerter geworden. Seit 2017 gibt es den Trend zu hoher Pixelzahl und niedrigem Preis auch bei Projektoren. Wir haben vier von ihnen getestet und stellen am Ende die Sinnfrage.
Ein Test von Martin Wolf

  1. Sony MP-CD1 Taschenbeamer mit Akku und USB-C-Stromversorgung
  2. Mirraviz Multiview Splitscreen-Games spielen ohne die Möglichkeit, zu schummeln
  3. Sony LSPX-A1 30.000-Dollar-Beamer strahlt 80 Zoll aus 0 cm Entfernung

Kryptographie: Der Debian-Bug im OpenSSL-Zufallszahlengenerator
Kryptographie
Der Debian-Bug im OpenSSL-Zufallszahlengenerator

Einer der schwerwiegendsten Fehler in der Geschichte der Kryptographie beschäftigte vor zehn Jahren Nutzer der Debian-Distribution. Wenn man danach sucht, findet man noch heute vereinzelt verwundbare Schlüssel.
Von Hanno Böck


      •  /