• IT-Karriere:
  • Services:

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. REALIZER GmbH, Bielefeld
  2. IDS GmbH, Ettlingen

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.

Bitte aktivieren Sie Javascript.
Oder nutzen Sie das Golem-pur-Angebot
und lesen Golem.de
  • ohne Werbung
  • mit ausgeschaltetem Javascript
  • mit RSS-Volltext-Feed
Ein Programmierbeispiel mit Quipper 
  1. 1
  2. 2
  3.  


Anzeige
Top-Angebote
  1. 79€ (Bestpreis!)
  2. 79€ (Bestpreis!)
  3. (u. a. 65UM7100PLA für 689€, 49SM8500PLA für 549€ und 75SM8610PLA Nanocell für 1.739€)
  4. 89,90€ + Versand (Vergleichspreis 135,77€ + Versand)

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
       


Amazons FireTV Cube mit Sprachsteuerung - Test

Der Fire TV Cube ist mehr als ein Fire-TV-Modell. Er kann auf Zuruf gesteuert werden und wir zeigen im Video, wie gut das gelöst ist.

Amazons FireTV Cube mit Sprachsteuerung - Test Video aufrufen
VW-Logistikplattform Rio: Mehr Fracht transportieren mit weniger Lkw
VW-Logistikplattform Rio
Mehr Fracht transportieren mit weniger Lkw

Im Online-Handel ist das Tracking einer Bestellung längst Realität. In der Speditionsbranche sieht es oft anders aus: Silo-Denken, viele Kleinunternehmen und Vorbehalte gegenüber der Digitalisierung bremsen den Fortschritt. Das möchte Rio mit seiner Cloud-Lösung und niedrigen Preisen ändern.
Ein Bericht von Dirk Kunde

  1. Vernetzte Mobilität Verkehrsunternehmen könnten Datenaustauschpflicht bekommen
  2. Studie Uber und Lyft verschlechtern den Stadtverkehr
  3. Diesel-Ersatz Baden-Württemberg beschafft Akku-Elektrotriebzüge Mireo

Apple-Betriebssysteme: Ein Upgrade mit Schmerzen
Apple-Betriebssysteme
Ein Upgrade mit Schmerzen

Es sollte alles super werden, stattdessen kommen seit MacOS Catalina, dem neuen iOS und iPadOS weder Apple noch Entwickler und Nutzer zur Ruhe. Golem.de hat mit vier Entwicklern über ihre Erfahrungen mit der Systemumstellung gesprochen.
Ein Bericht von Jan Rähm

  1. Betriebssystem Apple veröffentlicht MacOS Catalina
  2. Catalina Apple will Skriptsprachen wie Python aus MacOS entfernen
  3. Apple MacOS wechselt von Bash auf ZSH als Standard-Shell

Weltraumsimulation: Die Star-Citizen-Euphorie ist ansteckend
Weltraumsimulation
Die Star-Citizen-Euphorie ist ansteckend

Jubelnde Massen, ehrliche Entwickler und ein 30 Kilogramm schweres Modell des Javelin-Zerstörers: Die Citizencon 2949 hat gezeigt, wie sehr die Community ihr Star Citizen liebt. Auf der anderen Seite reden Entwickler Klartext, statt Marketing-Floskeln zum Besten zu geben. Das steckt an.
Ein IMHO von Oliver Nickel

  1. Theatres of War angespielt Star Citizen wird zu Battlefield mit Raumschiffen
  2. Star Citizen Mit der Carrack ins neue Sonnensystem
  3. Star Citizen Squadron 42 wird noch einmal verschoben

    •  /