Quantencomputer

Ein Quantencomputer ist ein Computer, der die Gesetze der Quantenmechanik ausnutzt, um gewisse Rechnungen effektiver (schneller) durchzufüen. Der wohl ber&uum;hmteste Algorithmus für Quantencomputer ist Shors Algorithmus zur Faktorisierung des Produktes zweier Primzahlen.

Statt Bits benutzt ein Quantencomputer sogenannte Qubits (Abkürzung für "Quantenbits") als Grundlage. Qubits können nicht nur die Werte (Zustände) 0 und 1 annehmen, sondern auch beliebige Superpositionen dieser Zustände. Außerdem sind verschränkte Zustände mehrerer Qubits möglich.

Ein Quantencomputer kann genau dieselben Probleme berechnen, die auch ein klasischer Computer berechnen kann, da ein klassischer Computer einen Quantencomputer simulieren kann und umgekehrt. Allerdings ist ein Quantencomputer für eine bestimmte Klasse von Problemen schneller als ein klassischer Computer.