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. IT-Administrator (m/w/d)
    ecovium GmbH, Norderstedt
  2. Software-Entwicklerin / Software-Entwickler Visual C/C++ (m/w/d)
    Scheidt & Bachmann Fare Collection Systems GmbH, Mönchengladbach
Detailsuche

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.

Bitte aktivieren Sie Javascript.
Oder nutzen Sie das Golem-pur-Angebot
und lesen Golem.de
  • ohne Werbung
  • mit ausgeschaltetem Javascript
  • mit RSS-Volltext-Feed
So ein Quantencomputer ist anders 
  1. 1
  2. 2
  3. 3
  4.  


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...

Anonymer Nutzer 26. Apr 2017

Nicht so arg viel.

chithanh 25. Apr 2017

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



Aktuell auf der Startseite von Golem.de
Arclight Rumble
Wegen Warcraft Mobile sollte sich Blizzard selbst verklagen!

Golem.de hat es gespielt: Arclight Rumble entpuppt sich als gelungenes Mobile Game - aber wie ein echtes Warcraft fühlt es sich nicht an.
Von Peter Steinlechner

Arclight Rumble: Wegen Warcraft Mobile sollte sich Blizzard selbst verklagen!
Artikel
  1. Google: Russland will Youtube aus Selbstschutz nicht blockieren
    Google
    Russland will Youtube aus Selbstschutz nicht blockieren

    Die zahlreichen Drohungen der russischen Zensurbehörde zur Blockade von Youtube werden wohl nicht umgesetzt. Die Auswirkungen wären zu stark.

  2. Biontech: Mainz kann 365-Euro-ÖPNV-Ticket dank Corona einführen
    Biontech
    Mainz kann 365-Euro-ÖPNV-Ticket dank Corona einführen

    In Mainz ist Biontech beheimatet, was die Steuereinnahmen explodieren lässt. Mit dem Geld wird nun ein 365-Euro-Jahresticket für Schüler und Azubis finanziert.

  3. Nordvpn, Expressvpn, Mullvad & Co: Die Qual der VPN-Wahl
    Nordvpn, Expressvpn, Mullvad & Co
    Die Qual der VPN-Wahl

    Wer sicher im Internet unterwegs sein will, braucht ein VPN - oder doch nicht? Viele Anbieter kommen jedenfalls gar nicht erst in Frage.
    Von Moritz Tremmel

Du willst dich mit Golem.de beruflich verändern oder weiterbilden?
Zum Stellenmarkt
Zur Akademie
Zum Coaching
  • Schnäppchen, Rabatte und Top-Angebote
    Die besten Deals des Tages
    Daily Deals • PS5 jetzt bestellbar • Cyber Week: Bis zu 900€ Rabatt auf E-Bikes • MindStar (u. a. Intel Core i9 529€, MSI RTX 3060 Ti 609€) • Gigabyte Waterforce Mainboard günstig wie nie: 480,95€ • Razer Ornata V2 Gaming-Tastatur günstig wie nie: 54,99€ • AOC G3 Gaming-Monitor 34" 165 Hz günstig wie nie: 404€ [Werbung]
    •  /