คำถามติดแท็ก phase-estimation

ฉันอาจอ่านบทการแปลงควอนตัมฟูริเยร์และแอปพลิเคชันจาก Nielsen และ Chuang (ฉบับที่ 10 ฉบับครบรอบ) สองสามครั้งก่อนและสิ่งนี้เอาสิ่งนี้ให้สิทธิ์ แต่วันนี้เมื่อฉันดูอีกครั้งมันไม่ได้ ' ฉันดูเหมือนจะไม่ชัดเจนเลย! นี่คือแผนภาพวงจรสำหรับอัลกอริทึมการประมาณเฟส: การลงทะเบียนครั้งแรกที่มี qubits ควรจะเป็น "การลงทะเบียนการควบคุม" ถ้าใด ๆ ของคิวบิตในการลงทะเบียนครั้งแรกอยู่ในสถานะที่สอดคล้องกันควบคุมประตูรวมได้รับนำไปใช้กับการลงทะเบียนที่สอง ถ้ามันอยู่ในรัฐแล้วมันไม่ได้นำไปใช้กับการลงทะเบียนที่สอง หากอยู่ในการซ้อนทับของสองสถานะและการกระทำของการรวมกันที่สอดคล้องกันในการลงทะเบียนครั้งที่สองสามารถกำหนดได้โดย "linearity" ขอให้สังเกตว่าประตูทั้งหมดจะทำหน้าที่เฉพาะในการลงทะเบียนที่สองและไม่มีในการลงทะเบียนครั้งแรก ลงทะเบียนครั้งแรกควรจะเป็นเพียงการควบคุม| 1 ⟩ | 0 ⟩ | 0 ⟩ | 1 ⟩เสื้อเสื้อt| 1⟩|1⟩|1\rangle| 0⟩|0⟩|0\rangle| 0⟩|0⟩|0\rangle| 1⟩|1⟩|1\rangle อย่างไรก็ตามพวกเขาแสดงให้เห็นว่าสถานะสุดท้ายของการลงทะเบียนครั้งแรกเป็น: 12t / 2( | 0 ⟩ + exp ( 2 …

13 quantum-state  quantum-fourier-transform  phase-estimation  phase-kickback 

ฉันพยายามที่จะนำหน้ากระดาษที่มีชื่อเสียง (?) Quantum algorithm สำหรับระบบเชิงเส้นของสมการ (Harrow, Hassidim & Lloyd, 2009) (รู้จักกันอย่างแพร่หลายว่าเป็นกระดาษอัลกอริทึม HHL09 ) ในขณะนี้ ในหน้าแรกพวกเขาพูดว่า : เราร่างแนวคิดพื้นฐานของอัลกอริทึมของเราที่นี่แล้วพูดคุยรายละเอียดเพิ่มเติมในส่วนถัดไป ได้รับเทียนเมทริกซ์ และหน่วยเวกเตอร์สมมติว่าเราต้องการที่จะหา ความพึงพอใจของ{ข} (เราจะพูดถึงคำถามที่มีประสิทธิภาพในภายหลังรวมถึงวิธีการที่สมมติฐานที่เราทำเกี่ยวกับ และสามารถผ่อนคลายได้) ก่อนอื่นอัลกอริทึมแทน เป็นสถานะควอนตัม{i ต่อไปเราจะใช้เทคนิคการจำลองมิลโตเนียน [3, 4] เพื่อใช้ กับA → b → x A → x = → b A → b → b | b ⟩ = ∑ N …

11 algorithm  hhl-algorithm  phase-estimation 

ขั้นตอนวิธีการขั้นตอนการประมาณควอนตัม (QPE) คำนวณประมาณของค่าเฉพาะที่เกี่ยวข้องกับวิคเตอร์ที่กำหนดของประตูควอนตัมUยูUU อย่างเป็นทางการปล่อยเป็น eigenvector ของ , QPE ช่วยให้เราหา ,บิตที่ดีที่สุดประมาณเช่นนั้นและ | ψ ⟩|ψ⟩\left|\psi\right>ยูUU| θ~⟩|θ~⟩\vert\tilde\theta\rangleม.mm⌊ 2ม.θ ⌋⌊2mθ⌋\lfloor2^m\theta\rfloorθ ∈ [ 0 , 1 )θ∈[0,1)\theta \in [0,1)ยู| ψ ⟩ = อี2 πฉันθ| ψ ⟩U|ψ⟩=e2πiθ|ψ⟩.U\vert\psi\rangle = e^{2\pi i \theta} \vert\psi\rangle. อัลกอริทึม HHL ( กระดาษเดิม ) ใช้เวลาเป็น input เมทริกซ์ที่ตอบสนองและรัฐควอนตัมและคำนวณที่ encodes วิธีการแก้ปัญหาของระบบเชิงเส้นbAAAอีฉันที รวมกัน eiAt is unitary …

10 algorithm  hhl-algorithm  phase-estimation