Ideen für Quantum-Computing-Projekte

Ich bin Student der Informatik und plane gerade mein Abschlussprojekt. Ich brauche einige Ideen im Bereich des Quantencomputers. irgendeine Hilfe?

Ich habe einige Projektideen zur Quantenkomplexitätstheorie unter http://scottaaronson.com/blog/?p=471 veröffentlicht

(Aber Vorsicht, die meisten dieser Probleme sind seit Jahren offen! Mein Vorschlag für ein Bachelor-Projekt wäre, einen Teil eines der Probleme abzubrechen.)

Ein Projekt, das ich vorschlagen würde, ist das folgende: Versuchen Sie, einen Quantenalgorithmus zu entwickeln, der auf dem Quantenzufallslauf für die lineare Programmierung basiert. Für das Projekt sollten Sie zunächst einige grundlegende Fakten über Quanten-Random-Walks und deren algorithmische Nützlichkeit lernen, zweitens über randomisierte Simplex-Algorithmen und drittens versuchen, beide zu kombinieren. Teil 3 ist sehr ehrgeizig und ich weiß nicht, ob überhaupt etwas Fruchtbares gesagt werden kann, aber Teil 1 und 2 sind bereits gut für ein Bachelor-Projekt.

DWaves-Ergebnisse bei der Bildsuche sind etwas seltsam. Derzeit gibt es keine soliden Beweise dafür, dass DWaves Geräte nicht effizient simuliert werden können. Dies wurde in einer Reihe von Blogs ausführlich besprochen (für Scott Aaronson und Dave Bacon haben beide DWave mehrfach behandelt).

Abgesehen davon gibt es eine Vielzahl potenzieller Projekte, je nachdem, für welchen Aspekt des Quantencomputers Sie sich interessieren. Dies hängt auch von Ihrem Kenntnisstand über Quantenmechanik und -physik ab. Fragen vom Typ Architektur werden oft ziemlich physikalisch, da experimentelle Einschränkungen eine große Rolle bei der Bestimmung der Probleme spielen, die es wert sind, betrachtet zu werden. Algorithmen und Kommunikationskomplexität sind viel eher CS-orientierte Bereiche.

Es gibt eine Reihe verschiedener Modelle für die Quantenberechnung und es gibt für einige steilere Eintrittsbarrieren als für andere. Adiabatisches und topologisches Quantencomputing sind in der Regel etwas schwieriger zu erlernen als das Schaltungsmodell und das auf Messungen basierende Rechenmodell.

Ein Problem, an dem ich mit einem Sommerstudenten erfolgreich gearbeitet habe, war die Annäherung der Fehlertoleranzschwellen für verschiedene Fehlerkorrekturcodes durch Simulation. Dies ist etwas, das eine relativ niedrige Eintrittsbarriere hat. Eine andere Idee ist es, sich Schemata von Quantenzellularautomaten für spezielle Aufgaben (Codierung, Messung, Zustandsvorbereitung) anzuschauen.

Sie haben maschinelles Lernen erwähnt. Vielleicht möchten Sie sich also mit evolutionärer Programmierung befassen, um Quantenschaltungen für verschiedene einfache Probleme zu entwickeln. Ich habe ein paar Mal damit herumgespielt, und es scheint, dass Sie ein ziemlich nettes Verhalten bekommen können (zum Beispiel, indem Sie Suchregeln entwickeln).

Ich könnte fortfahren, zufällige Ideen aufzulisten, die ein geeignetes Projekt ergeben könnten, aber wenn Sie eine genauere Vorstellung davon haben, für welchen Bereich Sie sich interessieren, werden Sie meines Erachtens bessere Antworten erhalten. Eine grundlegende Frage könnte einfach sein, ob Sie sich für ein Codierungsprojekt interessieren, eines zum Hardware-Design, eines zur reinen Theorie usw.? Je nachdem, welchen Weg Sie einschlagen möchten, gibt es verschiedene Möglichkeiten.

Ich schlage vor, aktuelle Quantencomputer-Entwicklungstools (z. B. libquantum) mit CUDA-fähigen GPUs auszustatten, um die Simulationen zu beschleunigen. Beim Quantencomputing geht es mehr oder weniger um lineare Algebra, dh Matrix- und Vektoroperationen, für die GPUs ursprünglich entwickelt wurden.

Quantum-Computing-Themensprachen wie QCL wurden für Abschlussarbeiten entwickelt. Tatsächlich wurden alle auf Quantencomputern basierenden Sprachen, die ich im Internet implementiert habe, für Abschlussarbeiten erstellt. Sie könnten auch versuchen, einen Quantenemulator zu codieren. In dem Buch "Quantum Computing for Computer Scientists" bieten sie Programmierübungen an, die zusammen einen solchen Emulator ergeben.

Ich weiß nicht, wie hilfreich dies sein wird, aber vielleicht bietet es eine Anleitung.

Im Frühjahr 2009 unterrichtete Sasha Razborov einen Kurs über Quantencomputer. Die Kurswebsite enthält einige "Projekt" -Ideen sowie Verweise auf einige wegweisende Quantenpapiere.

Die "Projekte" auf der Seite sind eigentlich nur "kompliziertere Hausaufgabenprobleme", daher sind sie an und für sich wahrscheinlich nicht für eine Abschlussarbeit geeignet und werden auch keine 11 Monate in Anspruch nehmen. Diese Probleme und / oder einige der Verweise könnten jedoch einige gute Ideen für Sie auslösen.