ฉันมีปัญหาเล็กน้อยเข้าใจขั้นตอนสุดท้ายของอัลกอริทึมแฟคตอริ่งของ Shor
รับที่เราต้องการปัจจัยที่เราเลือกสุ่มxซึ่งมีการสั่งซื้อR
ขั้นตอนแรกเกี่ยวข้องกับการตั้งค่าการลงทะเบียนและการใช้ตัวดำเนินการ Hadamard ขั้นตอนที่สองจะใช้ตัวดำเนินการเชิงเส้น ขั้นตอนที่สามที่การลงทะเบียนครั้งที่สองถูกวัด (ฉันเชื่อว่าขั้นตอนนี้สามารถดำเนินการได้ในภายหลังแทน) ขั้นตอนที่สี่การแปลงฟูริเยร์แบบไม่ต่อเนื่องถูกนำไปใช้กับการลงทะเบียนครั้งแรก จากนั้นเราวัดการลงทะเบียนครั้งแรก
ที่นี่ฉันมีหมอกเล็กน้อย:
เราได้รับการวัดในรูปแบบ ⟩
จากนี้เราสามารถหาคอนเวอร์เจนต์ของเศษส่วน , convergents เป็นค่าที่เป็นไปได้ของการสั่งซื้อR ที่นี่เราแค่ลองคอนเวอร์เจนต์ทั้งหมด<Nและถ้าเราไม่พบว่าrเป็นคอนเวอร์เจนต์ตัวใดตัวหนึ่งที่เราเพิ่งจะเริ่มใหม่?
ความน่าจะเป็นของค่าเป็นไปได้แตกต่างกันอย่างไร พวกเขาในแบบที่ฉันเห็นพวกเขาทุกคนควรมีความน่าจะเป็นเหมือนกัน แต่กระดาษของ Shor บอกว่านี่ไม่ใช่กรณีหรือ
สับสนเล็กน้อยเพราะเอกสารบางเล่มดูเหมือนจะพูดในสิ่งที่แตกต่าง
ขอบคุณ