Ein Quantenalgorithmus ist im Allgemeinen eine Kombination aus Funktionen und Relationen.
Bei jedem Quantenalgorithmus hängt die Effizienz oft von der Anzahl der Quantenbits ab.
For any quantum algorithm, the efficiency often depends on the number of quantum bits.
Die Summe solcher programmierbaren Schritte bezeichnen wir als Algorithmus oder eben als Quantenalgorithmus.
The sum of all these programmable steps is called an algorithm or a quantum algorithm.
Die Wissenschaftler zeigten, dass die Qubits steuerbar sind, sich mit hoher Zuverlässigkeit verschränken lassen und dass Operationen zu einem Quantenalgorithmus zusammengefügt werden können.
The scientists demonstrated that the qubits can be controlled, can be entangled with great reliability and that operations can be combined into a quantum algorithm.
Als Letztes wurde ein vollständiger Quantenalgorithmus zur Unterscheidung von zwei Knoten auf einem Spin-1/2-System implementiert.
Finally, a full quantum algorithm to distinguish between two knots was implemented on a spin-1/2-system.
Shor stellte 1994 einen Quantenalgorithmus vor, der das Faktorisierungsproblem für ganze Zahlen und das Diskrete-Logarithmen-Problem mit polynomiellen Aufwand löst.
In 1994, Shor proposed a quantum algorithm for solving both the integer factorization problem and the discrete logarithm problem in polynomial time.
Wiederholung des Quantenalgorithmus, bis n-1 linear unabhängige Vektoren zi gefunden wurden
repetiton until n-1 linearly independent vectors zi have been found
Deshalb ist es von Interesse, Shors Quantenalgorithmus an verschiedene abelsche Gruppen sowie gruppenähnliche Strukturen zu adaptieren und ihre genaue Komplexität zu untersuchen, um daraus die Bedrohungen für die betroffenen Kryptosysteme genau zu bestimmen.
Thus it is of interest to adapt Shor's algorithms to different abelian groups and group-like structures and to analyze their complexity closely.
Es wird gezeigt, daß sich eine rein zufallsbasierte Entkopplungsmethode verwenden läßt, indem speziell angepaßte Gatter des zu rechnenden Quantenalgorithmus und Entkopplungsoperationen abwechselnd angewandt werden.
It is shown that a purely randomized decoupling strategy may be used by applying the decoupling operations and adjusted gates of the quantum algorithm in an alternating fashion.
Der Grund ist, dass 1994 Peter Shor einen Quantenalgorithmus veröffentlichte, der effizient große Zahlen faktorisieren sowie den "diskreten Logarithmus" lösen kann (d.h. in jeweils polynomialer Zeitkomplexität).
The reason is that in 1994 Peter Shor published a quantum algorithm which can factorize big numbers and solve the "discrete logarithm" in an efficient way (i.e., with polynomial complexity).
Außerdem beantworten sie die Frage, warum der Quantenalgorithmus allen vergleichbaren klassischen Schaltkreisen überlegen ist: Der Quantenalgorithmus profitiert von der Nicht-Lokalität der Quantenphysik.
Ein Quantenalgorithmus stellt dann fest, ob und welcher Fehler dabei auftritt.
Jedoch sind alle in der Praxis eingesetzten asymmetrischen Verfahren aufgrund der Anfälligkeit für Quantencomputer-Angriffe infolge Shors Quantenalgorithmus gefährdet.
However, almost all public key cryptosystems applied in practice are put at risk due to its vulnerability to quantum attacks as a result of Shor's quantum algorithm.
