Quantenrechner versprechen ungeahnte Rechenleistung. Quantenverschlüsselungs-Systeme sind sicherer als alle Alternativen. Theoretische Informatiker überdenken die Grundlagen des Rechnens neu - die Forschungen zum Quantencomputer haben die Informatik verändert. Dieses Buch führt anschaulich und auf Beispiele gestützt in die Grundlagen des Quantum Computing ein. Alle wesentlichen Ergebnisse werden detailliert und intuitiv dargestellt. Der Leser erfährt, was er von dieser Technologie erwarten kann und wo ihre Grenzen liegen. Das Besondere an dieser Einführung ist, dass keine speziellen Kenntnisse vorausgesetzt werden. Alle wichtigen Begriffe werden umfassend eingeführt, ein mathematischer Anhang stellt benötigte Grundlagen kurz dar. Die zweite Auflage des erfolgreichen Buches wurde aktualisiert und gründlich durchgesehen.
Quantenrechner versprechen ungeahnte Rechenleistung. Quantenverschlüsselungs-Systeme sind sicherer als alle Alternativen. Theoretische Informatiker überdenken die Grundlagen des Rechnens neu - die Forschungen zum Quantencomputer haben die Informatik verändert. Dieses Buch führt anschaulich und auf Beispiele gestützt in die Grundlagen des Quantum Computing ein. Alle wesentlichen Ergebnisse werden detailliert und intuitiv dargestellt. Der Leser erfährt, was er von dieser Technologie erwarten kann und wo ihre Grenzen liegen. Das Besondere an dieser Einführung ist, dass keine speziellen Kenntnisse vorausgesetzt werden. Alle wichtigen Begriffe werden umfassend eingeführt, ein mathematischer Anhang stellt benötigte Grundlagen kurz dar. Die zweite Auflage des erfolgreichen Buches wurde aktualisiert und gründlich durchgesehen.
Quantencomputer versprechen eine revolutionäre Leistungssteigerung und könnten damit einige aktuelle Paradigmen der Informatik obsolet werden lassen. Diese Technologie ist für Interessierte ohne Vorkenntnisse aus dem Bereich der Quantenphysik jedoch schwer nachzuvollziehen. Die vorliegende Arbeit basiert auf einer Literaturrecherche und wurde verfasst, um die Thematik der Quantencomputer verständlich darzulegen. Zu diesem Zweck wird zuerst eine Beschreibung von relevanten Grundprinzipien der Quantenmechanik gegeben. Neben der Anführung von bestimmten Quantenzahlen und deren Zuständen werden dabei die Konzepte der Superposition und der Verschränkung dieser Zustände erläutert. Danach wird die Funktionsweise eines auf Quantengattern basierenden Computers mathematisch und grafisch nachvollziehbar beschrieben. Operationen, welche durch Transformation von Quantenzuständen ausgeführt werden, und Anwendungen für diese Art von Berechnungen werden vorgestellt. Potenziale und Einschränkungen sind durch das Verständnis der Arbeitsweise eines Quantencomputers eingängig. Der Aufbau eines Quantencomputers, sowie eine Analyse des Fortschritts bei der Realisierung von voll skalierbaren Quantencomputern werden weiters dargelegt. Dabei wird auf die wesentlichen Bestandteile eines Quantenchips näher eingegangen. Für geeignet gehaltene Quantenzustände für die Nutzung als Qubits, sowie Verfahren zur Speicherung und Manipulation von Informationen durch Quantencomputer werden beschrieben. Vor allem die Fehlerrate von Qubits stellt Forscher und Entwickler derzeit noch vor große Herausforderungen. Diese Arbeit gibt deshalb einen Ausblick, welche weiteren Schritte nötig sind, um die Vision von kommerziell einsetzbaren Quantencomputern zu verwirklichen.
Diese Arbeit beschäftigt sich mit der Thematik der Verwendung von Quantencomputer. Die Hauptziele bilden dabei die Ermittlung des Minimum-Wissens zur Verwendung eines Quantencomputers, wobei das Verständnis gegenüber Quantenalgorithmen als Verwendung angesehen wird. Das zweite Ziel ist festzustellen, wann welches Wissen benötigt wird. Dadurch soll ein Überblick geschaffen werden und ersichtlich sein welche Themengebiete voneinander abhängig sind. Durch Literaturrecherche wurden die wichtigsten Themenbegriffe ermittelt und stetig mit der Dokumentation eines Praxisprojektes von Studierenden des Studienganges Informationsmanagement 2018 verglichen. Diese Projektarbeit beschäftigte sich mit der Evaluierung einer Plattform, wodurch Quantencomputer über das Internet erreicht werden können. Basierend auf den Ergebnissen der Recherche und Vergleiche entsteht eine Landkarte des Wissens in der Form einer Concept Map. Diese unterteilt sich in zwei Versionen wobei Version 2 eine Erweiterung der ersten darstellt. In der ersten Version sind alle Begriffe inkludiert, die im ersten Arbeitspaket des Praxisprojektes benötigt wurden um ein Grundverständnis zu entwickeln. Die zweite Version der Concept Map bildet die Finale Version und alle Erkenntnisse ab. Dabei werden alle Begriffe zum Verständnis für Quantenalgorithmen eingearbeitet. Mithilfe dieser Concept Map, ist es möglich das Minimum-Wissen anhand wichtiger Begrifflichkeiten zu extrahieren. Durch die gerichteten Beziehungen zwischen den Begriffen ist es möglich zu erkennen, welche Themen voneinander abhängig sind und daher festzustellen, welches Thema wann wichtig ist.
Quantencomputer besitzen das Potenzial, um in naher Zukunft Probleme, die mit herkömmlichen Computern und Supercomputern nicht bewältigbar sind, zu lösen. Bisher ist die Umsetzung dieser Technologie in der Industrie noch in der Anfangsphase, wodurch der Einsatz von Quantencomputern bisher nur für Forschungsprojekte möglich ist. Dennoch ermöglichen es große IT-Unternehmen, interessierten Personen einen indirekten Zugang zu Quantencomputern über deren Services. Da die Technologien und Konzepte, auf denen Quantencomputern basieren, sehr umfangreich und komplex sind, ist es für interessierte Personen, die sich in diese neue Materie vertiefen wollen, oft schwierig, die Hauptkonzepte, die benötigt werden, um Quantencomputern zu verstehen, zu identifizieren und somit ein Grundverständnis von Quantencomputern zu erlangen. Aus diesem Grund besteht der Hauptzweck dieser Arbeit darin, die benötigten Grundkonzepte und Themen auf denen Quantencomputer aufbauen, zu identifizieren und auszuarbeiten. Hierfür werden die Konzepte von bekannten Lehrbüchern im Bereich Quantencomputer herangezogen und systematisch nach deren Wichtigkeit für das Verständnis von Quantencomputern gegliedert, aufgelistet und ausgearbeitet. Für den praktischen Teil der Arbeit werden zwei Quantenbeispiele anhand des zuvor erarbeiteten Wissens beschrieben und erweitert. Die zuvor identifizierten und beschriebenen Grundkonzepte werden anschließend grafisch mittels einer Concept-Map dargestellt, diese bietet einen systematischen Überblick über die einzelnen Konzepte und deren Abhängigkeiten zueinander. Der Vorteil in der Darstellung von Wissen mittels einer Concept-Map besteht darin, dass die Visualisierung der Verbindungen zwischen den einzelnen Konzepten hervorgehoben wird. Zusätzlich wird auf Basis des erarbeiteten Wissens ein Beispiel-Curriculum für eine Lehrveranstaltung, die das Ziel hat, die Grundkonzepte von Quantencomputern zu vermitteln, erstellt. Das Ergebnis dieser Arbeit zeigt, dass die Konzepte, auf denen Quantencomputer aufbauen, in drei Grundkompetenzen unterteilt werden können. Zum einen die Kompetenz der linearen Algebra, in dem die meisten Konzepte und Themen bereits in einem vorangegangenen Studium behandelt wurden. Zum anderen die der Informatik-Konzepte, wobei hier wie bei der linearen Algebra das Verständnis im Bereich der Programmierung angenommen werden kann. Die Kompetenz der Quantenmechanik stützt sich auf die Konzepte, die von Quantencomputern genutzt wird und auf die Kompetenzen und das Wissen der beiden anderen Kompetenzen. Zusammenfassend zeigt diese Arbeit, dass für das reine Verständnis von Quantencomputern und dem Replizieren von bereits erstellten Quantenalgorithmen eine große Anzahl an unterschiedlichen Konzepten benötigt wird. Für die Fähigkeit der Entwicklung von eigenen Quantenalgorithmen reicht das erarbeitet Wissen nicht aus, sondern wird als Grundwissen angesehen.
Die Beschleunigung komplexer Suchvorgänge in großen Datenmengen kann die Effizienz (digitalisierter Prozesse) unter anderem in den Bereichen Verwaltungs- und Rechtsinformatik erheblich steigern. Dies könnten Quantencomputer und konkret der Grover-Algorithmus leisten. Die Veröffentlichung vermittelt die Grundlagen des Quantencomputings mit Schwerpunkt auf dem sogenannten Grover-Algorithmus. Zunächst werden zentrale Konzepte des Quantencom-puters wie Superposition und Bra-Ket-Notation vorgestellt. Der Grover-Algorithmus, der die Suche in unstrukturierten Datenbanken massiv beschleunigt, wird detailliert erklärt und mathematisch analysiert. Ein besonderer Fokus liegt auf der neuen Erklärungsmethode: Mit Hilfe einer dreidimensionalen Darstellung wird die komplexe Funktionsweise geometrisch vereinfacht vermittelt. Dadurch wird der ursprünglich abstrakte Algorithmus anschaulich und leichter verständlich. Von besonderer Relevanz für die öffentliche Verwaltung ist dabei, dass Grovers Verfahren auch klassische Verschlüsselungsmethoden schwächen könnte und somit langfristig Fragen der Datensicherheit und Vertraulichkeit berührt. Im Fazit betont die Arbeit die Bedeutung des Quantencomputings für die Zukunft und die Rolle des Grover-Algorithmus, weist jedoch auch auf die bestehenden Herausforderungen hin. Weitere Forschung und technologische Entwicklungen sind notwendig, um das volle Potenzial dieser Technologie auszuschöpfen.
Vermutlich ist der Begriff Quantencomputer für viele Leser noch sehr neu. Man könnte dabei an eine neue Technologie denken — vielleicht die jüngste und modernste in der bemerkenswerten Folge, zu der die Berechnung mit Transistoren, integrierten Schaltkreisen oder Siliziumchips gehört. Und es stimmt, auch die schon vorhandene Computertechnologie beruht weitgehend auf mikrophysikalischen quantenmechanischen Prozessen. Wenn sich der Hang zu immer schnellerer, kompakterer Computer-Hardware fortsetzen soll, muß die Technologie immer «quantenmechanischer» werden, weil quantenmechanische Effekte in allen kleinen Systemen überwiegen. Aber wenn das alles wäre, würden Quantencomputer bei grundlegenden Erklärungen in diesem Zusammenhang kaum eine Rolle spielen. Unabhängig davon, welche quantenmechanischen Vorgänge heutige Computer zur Durchführung der Berechnungen nutzen, sie sind alle technologische Verwirklichungen desselben klassischen Grundgedankens, nämlich der universellen Turingmaschine. Deshalb können alle existierenden Computer im wesentlichen dieselben Berechnungen ausführen. Sie unterscheiden sich lediglich in bezug auf die Geschwindigkeit, Speicherfähigkeit und die Modi der Verarbeitung der Eingaben. Selbst ein langsamer Computer mit wenig Speicherplatz läßt sich so programmieren, daß er jedes Problem genausogut lösen und jede Umwelt genausogut simulieren kann wie unsere leistungsfähigsten Computer, wenn nur der Speicherplatz reicht, er lange genug laufen kann und ihm die Hardware zur Verfügung steht, auf der er die Ergebnisse darstellen kann.
Diese Bachelorarbeit erläutert die Grundlagen von Quantencomputern und ihr Potential sowie die Vorteile, die eine Auseinandersetzung mit diesem Thema mit sich bringt. Sie richtet sich an Leser ohne Vorwissen auf diesem Gebiet und stellt die Konzepte auf eine Art vor, die für jede Person mit einem Grundwissen im Softwarebereich zugänglich ist. Es werden dabei die Unterschiede zwischen klassischen Computern und Quantencomputern besprochen, sowie die grundlegende Funktionsweise, wie die Basiseinheiten (Qubits) und die Gatter, die auf diese angewendet werden. Um diese Grundbausteine und Funktionsweise zu veranschaulichen sowie die Potentiale von Quantencomputern nachzuvollziehen, werden drei Algorithmen näher besprochen. Der Deutsch-Algorithmus zeigt, dass Quantencomputer manche Probleme schneller als klassische Computer lösen können. Der Shor-Algorithmus kann RSA verschlüsselte Nachrichten schnell entschlüsseln. Der Grover-Algorithmus bietet eine schnelle Methode eine bestimmte Information in unsortierten Daten zu suchen. Die drei Algorithmen decken bereits ein recht breites Spektrum von Anwendungsmöglichkeiten von Quantencomputern ab. Dieses Potential sowie die Wichtigkeit der Auseinandersetzung mit der Mächtigkeit von Quantencomputern und ein kurzer Einblick in mögliche zukünftige Entwicklungen schießen die Arbeit ab. Diese Bachelorarbeit erläutert die Grundlagen von Quantencomputern und ihr Potential sowie die Vorteile, die eine Auseinandersetzung mit diesem Thema mit sich bringt. Sie richtet sich an Leser ohne Vorwissen auf diesem Gebiet und stellt die Konzepte auf eine Art vor, die für jede Person mit einem Grundwissen im Softwarebereich zugänglich ist. Es werden dabei die Unterschiede zwischen klassischen Computern und Quantencomputern besprochen, sowie die grundlegende Funktionsweise, wie die Basiseinheiten (Qubits) und die Gatter, die auf diese angewendet werden. Um diese Grundbausteine und Funktionsweise zu veranschaulichen sowie die Potentiale von Quantencomputern nachzuvollziehen, werden drei Algorithmen näher besprochen. Der Deutsch-Algorithmus zeigt, dass Quantencomputer manche Probleme schneller als klassische Computer lösen können. Der Shor-Algorithmus kann RSA verschlüsselte Nachrichten schnell entschlüsseln. Der Grover-Algorithmus bietet eine schnelle Methode eine bestimmte Information in unsortierten Daten zu suchen. Die drei Algorithmen decken bereits ein recht breites Spektrum von Anwendungsmöglichkeiten von Quantencomputern ab. Dieses Potential sowie die Wichtigkeit der Auseinandersetzung mit der Mächtigkeit von Quantencomputern und ein kurzer Einblick in mögliche zukünftige Entwicklungen schießen die Arbeit ab. Diese Bachelorarbeit erläutert die Grundlagen von Quantencomputern und ihr Potential sowie die Vorteile, die eine Auseinandersetzung mit diesem Thema mit sich bringt. Sie richtet sich an Leser ohne Vorwissen auf diesem Gebiet und stellt die Konzepte auf eine Art vor, die für jede Person mit einem Grundwissen im Softwarebereich zugänglich ist. Es werden dabei die Unterschiede zwischen klassischen Computern und Quantencomputern besprochen, sowie die grundlegende Funktionsweise, wie die Basiseinheiten (Qubits) und die Gatter, die auf diese angewendet werden. Um diese Grundbausteine und Funktionsweise zu veranschaulichen sowie die Potentiale von Quantencomputern nachzuvollziehen, werden drei Algorithmen näher besprochen. Der Deutsch-Algorithmus zeigt, dass Quantencomputer manche Probleme schneller als klassische Computer lösen können. Der Shor-Algorithmus kann RSA verschlüsselte Nachrichten schnell entschlüsseln. Der Grover-Algorithmus bietet eine schnelle Methode eine bestimmte Information in unsortierten Daten zu suchen. Die drei Algorithmen decken bereits ein recht breites Spektrum von Anwendungsmöglichkeiten von Quantencomputern ab. Dieses Potential sowie die Wichtigkeit der Auseinandersetzung mit der Mächtigkeit von Quantencomputern und ein kurzer Einblick in mögliche zukünftige Entwicklungen schießen die Arbeit ab. Diese Bachelorarbeit erläutert die Grundlagen von Quantencomputern und ihr Potential sowie die Vorteile, die eine Auseinandersetzung mit diesem Thema mit sich bringt. Sie richtet sich an Leser ohne Vorwissen auf diesem Gebiet und stellt die Konzepte auf eine Art vor, die für jede Person mit einem Grundwissen im Softwarebereich zugänglich ist. Es werden dabei die Unterschiede zwischen klassischen Computern und Quantencomputern besprochen, sowie die grundlegende Funktionsweise, wie die Basiseinheiten (Qubits) und die Gatter, die auf diese angewendet werden. Um diese Grundbausteine und Funktionsweise zu veranschaulichen sowie die Potentiale von Quantencomputern nachzuvollziehen, werden drei Algorithmen näher besprochen. Der Deutsch-Algorithmus zeigt, dass Quantencomputer manche Probleme schneller als klassische Computer lösen können. Der Shor-Algorithmus kann RSA verschlüsselte Nachrichten schnell entschlüsseln. Der Grover-Algorithmus bietet eine schnelle Methode eine bestimmte Information in unsortierten Daten zu suchen. Die drei Algorithmen decken bereits ein recht breites Spektrum von Anwendungsmöglichkeiten von Quantencomputern ab. Dieses Potential sowie die Wichtigkeit der Auseinandersetzung mit der Mächtigkeit von Quantencomputern und ein kurzer Einblick in mögliche zukünftige Entwicklungen schießen die Arbeit ab.