Abo
  • IT-Karriere:

Simulatoren: Quantencomputer werden heute schon programmiert

Es gibt noch keinen praktisch verwendbaren Quantencomputer, aber Programmiersprachen dafür wurden längst entwickelt. Sie füllen ganze Datenbanken und Firmen hoffen, damit bereit für die Zukunft zu sein.

Artikel von veröffentlicht am
Versuchsaufbau im Quantenlabor in Innsbruck
Versuchsaufbau im Quantenlabor in Innsbruck (Bild: Werner Pluta)

Jede Firma, die heute Quantencomputer entwickelt, bietet gleichzeitig Computersysteme mit Simulatoren mit eigenen Software Development Kits und APIs an. Denn Quantencomputer können nur verkauft werden, wenn es genügend erfahrene Programmierer gibt, die mit ihnen umgehen können. So verkauft die Firma Atos Simulatoren für Quantencomputer mit 30 bis 40 Qubits und setzt für deren Programmierung auf die eigene Programmiersprache aQasm (Atos Quantum Assembly Language). IBM stellt für die Quantum Experience dagegen neben SDK und API auch eine einfache grafische Benutzeroberfläche zur Verfügung.

Inhalt:
  1. Simulatoren: Quantencomputer werden heute schon programmiert
  2. Ein Programmierbeispiel mit Quipper

Die theoretischen Grundlagen für die Programmierung sind längst gelegt. Im Jahr 1985 stellte David Deutsch fest, dass es möglich ist, mit Quantencomputern ein Analog zu einer Turingmaschine zu bauen. Damit eröffneten sich die gleichen Möglichkeiten zur Durchführung von Rechnungen wie bei herkömmlichen Computern, aber auch die gleichen Probleme bei der Programmierung - zumindest sobald ein funktionierender und ausreichend komplexer Quantencomputer zur Verfügung steht.

Zur Lösung eines Problems mit einem Quantencomputer müssen eine Reihe von Rechenoperationen durchgeführt werden. Für jede werden Quantengatter angewendet, um Qubits in einen bestimmten Zustand zu versetzen, ihren Zustand zu manipulieren, sie mit anderen Qubits zu verschränken oder sie auszulesen. Genauso wie in einem herkömmlichen Computer werden alle Rechnungen durch Anwendung von Logikgattern durchgeführt. Es muss nur in einem Programm beschrieben werden, nach welcher Logik die Gatter angewendet werden.

Turingmaschinen sind umständlich

Um ein Programm zu beschreiben, wäre es möglich, zurück zum Modell der Turingmaschine zu gehen. Programmiersprachen wie Brainfuck tun genau das. Ein Zeiger kann durch das Programm im Adressraum eines Speichers verschoben werden, an dessen Adresse der Speichereintrag um 1 erhöht oder vermindert werden kann. Zwei weitere Befehle dienen zur Eingabe und Ausgabe von Werten. Die letzten beiden sind eine Sprungmarke, an die das Programm zurückkehrt, wenn das Programm eine Kontrollmarke erreicht und der aktuelle Eintrag im Speicher nicht 0 ist.

Stellenmarkt
  1. Wasserverband Peine, Peine
  2. über experteer GmbH, Raum Sindelfingen

Die Sprache besitzt damit alle nötigen Eigenschaften, um einen Computer mit jedem beliebigen Algorithmus zu programmieren. Wie der Name schon sagt, ist Brainfuck in der Praxis aber irrelevant. Es ist für Menschen kaum möglich, die Funktion eines Programms nachzuvollziehen, das in Brainfuck geschrieben wurde. Die Algorithmen in Programmen von Quantencomputern wurden aber zunächst auf genau dieser Ebene beschrieben.

Nachdem immer mehr Algorithmen für Quantencomputer gefunden wurden, stieg in den 1990er Jahren das Interesse an der Entwicklung formaler Programmiersprachen, die Rechenschritte besser abstrahieren können. Entsprechend gibt es schon seit 1998 Vorschläge für die Entwicklung einer Quanten-Assembler-Sprache und Ableitungen höherer Sprachen wie Fortran oder C. Danach wurden so viele Konzepte und Vorschläge eingereicht, dass der Computerwissenschaftler Simon Gay schon vor zehn Jahren eine Datenbank von Programmiersprachen für Quantencomputer angelegt hat. Darunter sind beispielsweise Sprachen wie QCL und QPL, die sich im Syntax und der Funktionalität an den etablierten Sprachen C und C++ orientieren.

Compiler müssen an die Hardware angepasst werden

2013 stellten US-Forscher die auf Haskall basierende Sprache Quipper vor, mit einigen sehr anschaulichen Beispielen. Quipper ermöglicht nicht nur die Manipulation von Qubits, sondern auch alle herkömmlichen Rechenaufgaben für klassische Computer, kann also beides miteinander verbinden. Solche Programmiersprachen dienen heute hauptsächlich zu Simulationszwecken und zur Suche nach neuen Algorithmen für Quantencomputer, obwohl es noch keine praxistauglichen Quantencomputer gibt. Das mag für theoretische Untersuchungen unerheblich sein. Aber bisher weiß niemand, welche physikalische Form ein Quantencomputer annehmen wird. Es stellt sich deshalb in der Praxis ein Problem für die Entwicklung von Compilern.

Der Compiler muss die Befehle im Programm in physikalische Manipulationen der Qubits umsetzen und sie optimieren. Aber je nach Architektur stecken hinter der Ausführung der Befehle völlig unterschiedliche Vorgänge. Eine Ionenfalle hat andere Eigenschaften als ein supraleitender Schwingkreis oder ein mit Magnetfeldern und Lasern angeregtes Rydberg-Atom in einem Kristalldefekt. Die Programmiersprachen werden deshalb entweder möglichst universell gehalten oder von den Entwicklern der Quantencomputer mit definiert.

Entsprechend abstrakt sind Programmiersprachen wie Quipper gehalten. Die vollständige Beschreibung der Teleportation eines Qubits benötigt in Quipper statt drei Seiten Text nur noch 33 Zeilen Code, inklusive der Definition grundlegender Funktionen, die normalerweise in einer Standardbibliothek vorhanden wären. Es ist ein gutes Beispiel, um zu zeigen, wie die Programmierung von Quantencomputern funktioniert.

Ein Programmierbeispiel mit Quipper 
  1. 1
  2. 2
  3.  


Anzeige
Spiele-Angebote
  1. 34,99€
  2. 2,80€
  3. 4,19€
  4. (-90%) 5,99€

jnv 08. Aug 2017

wtf. So eine blöde Einstellung...

divStar 08. Aug 2017

Ich würde dir gerne glauben, denn ich traue das allen genannten Akteuren absolut zu...

NitroX007 07. Aug 2017

@Tollversteher +1


Folgen Sie uns
       


Smarte Wecker im Test

Wir haben die beiden smarten Wecker Echo Show 5 von Amazon und Smart Clock von Lenovo getestet. Das Amazon-Gerät läuft mit dem digitalen Assistanten Alexa, auf dem Lenovo-Gerät läuft der Google Assistant. Beide Geräte sind weit davon entfernt, smarte Wecker zu sein.

Smarte Wecker im Test Video aufrufen
Astrobiologie: Woher kommen das Leben, das Universum und der ganze Rest?
Astrobiologie
Woher kommen das Leben, das Universum und der ganze Rest?

Erst kam der Urknall, dann entstand zufällig Leben - oder es war alles vollkommen anders. Statt Materie und Energie könnten Informationen das Wichtigste im Universum sein, und vielleicht leben wir in einer Simulation.
Von Miroslav Stimac

  1. Astronomie Amateur entdeckt ersten echten interstellaren Kometen
  2. Astronomie Forscher entdeckten uralte Galaxien
  3. 2019 LF6 Großer Asteroid im Innern des Sonnensystems entdeckt

Elektrautos auf der IAA: Die Gezeigtwagen-Messe
Elektrautos auf der IAA
Die Gezeigtwagen-Messe

IAA 2019 Viele klassische Hersteller fehlen bei der IAA oder zeigen Autos, die man längst gesehen hat. Bei den Elektroautos bekommen alltagstaugliche Modelle wie VW ID.3, Opel Corsa E und Honda E viel Aufmerksamkeit.
Ein Bericht von Dirk Kunde

  1. Elektromobilität Stromwirtschaft will keine Million öffentlicher Ladesäulen
  2. Umfrage Kunden fühlen sich vor Elektroautokauf schlecht beraten
  3. Batterieprobleme Auslieferung des e.Go verzögert sich

Astronomie: K2-18b ist weder eine zweite Erde noch super
Astronomie
K2-18b ist weder eine zweite Erde noch super

Die Realität sieht anders aus, als manche Überschrift vermuten lässt. Die neue Entdeckung von Wasser auf einem Exoplaneten deutet nicht auf Leben hin, dafür aber auf Probleme im Wissenschaftsbetrieb.
Von Frank Wunderlich-Pfeiffer

  1. Interview Heino Falcke "Wir machen Wettermodelle für schwarze Löcher"

    •  /