Abstract: | Quantencomputer benutzen seltsame Effekte der Quantenwelt, n?mlich sogenannte „verschr?nkte Zust?nde“, mit deren Hilfe man
die „Bellschen Ungleichungen“ verletzen kann. Dazu beschreiben wir zun?chst ein Gedankenexperiment, das die Andersartigkeit
der Quantenwelt eindrucksvoll vorführt. Dann wird die logische Struktur von Quantencomputern entwickelt. Dazu ben?tigt man
nur Begriffe aus dem Grundstudium (lineare Algebra, unit?re Matrizen), insbesondere nur endlich dimensionale Vektorr?ume.
Als Beispiel für die überlegenheit von Quantencomputern diskutieren wir den Such-Algorithmus von Grover. |