Quanten.de Diskussionsforum  

Zur?ck   Quanten.de Diskussionsforum > Quantenmechanik, Relativitätstheorie und der ganze Rest.

Hinweise

Quantenmechanik, Relativitätstheorie und der ganze Rest. Wenn Sie Themen diskutieren wollen, die mehr als Schulkenntnisse voraussetzen, sind Sie hier richtig. Keine Angst, ein Physikstudium ist nicht Voraussetzung, aber man sollte sich schon eingehender mit Physik beschäftigt haben.

Antwort
 
Themen-Optionen Ansicht
  #1  
Alt 21.03.14, 11:26
ebio ebio ist offline
Newbie
 
Registriert seit: 14.03.2014
Beitr?ge: 3
Standard Shor Algorithmus

Hallo zusammen,

kennt sich hier vielleicht jemand mit dem Shor Algorithmus zum Faktorisieren von Zahlen aus. Ich habe nämlich eine Frage dazu bei dem ich alleine bisher nicht weitergekommen bin.

Im Quantenteil des Algorithmus werden ja zwei Register benötigt mit jeweils einer gewissen Registerbreite. Und ich verstehe nicht welche Registerbreite man genau wählen muss. Ich habe das Gefühl in verschiedenen Büchern unterschiedlichen Angaben zu finden.

In einem Buch wird z.B. gesagt, dass Register benötigt werden mit der doppelten Anzahl an Qubits, wie die zu faktorisierende Zahl hat, damit die modulare Exponentiation ausgeführt werden kann.

In folgendem Skript allerdings

http://itp1.uni-stuttgart.de/lehre/v...rag_Pracht.pdf

wird dann der Shor Algorithmus beispielhaft für die Zahl 15 durchgeführt. Dabei wird für das erste Register eine Breite von 3 und das zweite Register eine Breite von 4 angenommen.
Das widerspricht sich doch, oder.

Kann mir vielleicht jemand weiterhelfen?
Bin nämlich am Verzweifeln.
Mit Zitat antworten
Antwort

Lesezeichen

Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beitr?ge zu antworten.
Es ist Ihnen nicht erlaubt, Anh?nge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beitr?ge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.

Gehe zu


Alle Zeitangaben in WEZ +1. Es ist jetzt 14:38 Uhr.


Powered by vBulletin® Version 3.8.8 (Deutsch)
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
ScienceUp - Dr. Günter Sturm