Forschungs- & Entwicklungsinformationsdienst der Gemeinschaft - CORDIS

Der Blick der Komplexitätstheorie auf das Quanten-Computing

Während Physiker nach Wegen suchen, Quantencomputer zu bauen, gibt es nur wenige Hinweise darauf, wie nützlich diese Maschinen sein werden. Die Komplexitätstheorie will sich mit dieser Frage befassen.
Der Blick der Komplexitätstheorie auf das Quanten-Computing
Bisher gibt es einige Erfolg beim Bau von Quantencomputern mit einer kleinen Anzahl von Quantenbits (Qubits). Da es viele Fragen zu beantworten gibt, bevor ein großer Quantencomputer Wirklichkeit werden kann, kommt einem eine offensichtliche Frage in den Sinn: Kann eine solche Maschine gebaut werden?

Ein Komplexitätstheoretiker stellte eine andere Frage: Wenn eine solche Maschine gebaut wird, wird sie helfen, Rechenprobleme zu lösen, die herkömmliche Maschinen nicht lösen können? Der Schwerpunkt des von der EU finanzierten Marie-Curie-Stipendiums TCSTURKEY (Analysis of Boolean functions for algorithms and complexity) lag auf den Grenzen von Quantencomputern.

Gemeinsam mit einem Experten zu theoretischen Modellen in der Quantenmechanik erforschte der TCSTURKEY-Stipendiat geschlossene zeitartige Kurven (CTC), um wertvolle Einblicke in Quantencomputer zu gewinnen. Diese Lösungen der Einsteinschen Feldgleichungen ermöglichen eine Zeitreise, die instinktiv paradox erscheint.

Wenn CTC existieren, wäre es möglich, große Berechnungen sofort durchzuführen und die Antwort in eine Zeit zurück zu schicken, bevor die Berechnung begann. Die Wissenschaftler von TCSTURKEY stellten sich ein Szenario vor, in dem konventionelle und Quantencomputer CTC enthalten und diese CTC enthalten klassische Bits und Qubits.

Die Anzahl der CTC-Bits wurde schrittweise erhöht. Allerdings wiesen keine Ergebnisse darauf hin, dass zeitreisende Quantenbits Vorteile gegenüber zeitreisenden klassischen Bits hätten. Randomisierte Berechnungen mit logarithmisch ansteigenden Bits entsprachen Standardquantenberechnungen.

Als nächstes lag die Aufmerksamkeit der TCSTURKEY-Forscher auf einem anderen wesentlichen Bestandteil von Quantentechnologien: die Aufgabe der Beschreibung des Zustands eines Quantensystems. Sie untersuchten, wie die Informationen aus der Skalierung der Anzahl von Parametern, die Quanten-Vielteilchenzustände beschreiben, verarbeitet werden müssen.

Die Grenze, wo klassische Methoden große, sehr zugänglich Quantensysteme nicht mehr kontrollieren, können hinausgeschoben werden, wenn nicht-triviale strukturelle Informationen zu diesen Systemen verwendet werden. Die TCSTURKEY-Wissenschaftler sehen sowohl Potenzial als auch die Erfordernis, diese Linie der Forschung über das Ende des Projekts hinaus zu verfolgen.

Verwandte Informationen

Fachgebiete

Life Sciences

Schlüsselwörter

Quanten-Computing, Komplexitätstheorie, Quantenbits, geschlossene zeitartige Kurven, Zeitreisen, randomisierte Berechnungen
Datensatznummer: 175293 / Zuletzt geändert am: 2016-03-09
Bereich: Industrielle Technologien
Folgen Sie uns auf: RSS Facebook Twitter YouTube Verwaltet vom Amt für Veröffentlichungen der EU Nach oben