Welche Probleme können Quantencomputer lösen?
Sie enthält Probleme, zu deren Lösung man eine polynomial wachsende Speichermenge und exponentiell wachsende Rechenzeit benötigt. Aufgaben aus dem PSPACE sind klassischen Computern nicht zugänglich.
Sind Quantencomputer schneller?
Ein Quantencomputer rechnet millionenfach schneller als ein herkömmlicher PC. Er wäre theoretisch in der Lage, den Urknall zu simulieren. Der Grund für seine Geschwindigkeit: Ein Quantencomputer löst Rechenschritte parallel und nicht nacheinander wie ein normaler Rechner.
Wer baut Quantencomputer?
Die kanadische Firma D-Wave hat den weltweit ersten kommerziell vermarkteten Quantencomputer auf den Markt gebracht. Liefen die ersten Modelle noch mit 128 und 512 Qubits, so nutzen die letzte und die aktuelle Version bereits 1.000 und 2.000 Qubits.
Wie kann ein Quantencomputer schneller dargestellt werden?
In einem Quantencomputer kann ein Qubit dagegen unendlich viele verschiedene Zustände annehmen und das gleichzeitig. Die vier Zustands-Kombinationen, die die Zahlen 0 bis 3 darstellen, können theoretisch also durch nur einen Qubit und zur selben Zeit dargestellt werden. Der Quantencomputer ist deshalb deutlich schneller.
Wie funktioniert das mit Quantencomputern?
Dies geschieht mit Überlichtgeschwindigkeit. Da mehrere Qubits miteinander quantenverschränkt sind, ihr eigener Zustand also abhängig von dem der anderen Qubits ist, kann auch die Berechnung im Quantencomputer überlichtschnell erfolgen. Auch das ist ein Vorteil von Quantencomputern gegenüber heutigen Computern.
Ist ein Quantencomputer außergewöhnlich?
Ein Quantencomputer macht sich die außergewöhnlichen Eigenschaften der atomaren Welt zu nutze, um über spezielle Quantenprogrammen, den Quanten-Algorithmen, ganz neue Dimensionen in der Rechengeschwindigkeit zu erzielen. Das Wort „außergewöhnlich“ ist hierbei wohl noch untertrieben.
Wie steigt die Leistungsfähigkeit eines Quantencomputers?
Die Leistungsfähigkeit eines Quantencomputers steigt also im Vergleich exponentiell! Und so geht’s weiter: 50 Qubits, die „Quanten-Überlegenheit“-Grenze: Die Grenze an dem ein Quantencomputer gewisse Berechnungen durchführen kann, die mit keinem der aktuellen Supercomputer durchführbar sind iv.