ดาวน์โหลดงานนำเสนอ
งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ
1
จะสร้าง 𝑈 (โดยประมาณค่า) ได้อย่างไร ???
จะสร้าง 𝑈 (โดยประมาณค่า) ได้อย่างไร ???
2
Can you sink this trick shot. How to Solve It: Modern Heuristics (p
4
Universal Gates Hadamard π/8 Control NOT Phase
approximate any single qubit unitary operation to arbitrary accuracy. ใช้ในขั้นตอนสร้าง two-level unitary matrices ใช้ปรับ global phase หมุน π/4 รอบแกน z หมุน π/4 รอบแกน x ข้อสอบ Final
5
แก้เป็น
6
หมุน π/4 รอบแกน z หมุน π/4 รอบแกน x T HTH Remember that
7
จงพิสูจน์ว่าเขียน theta เป็นเศษส่วนของ pi ไม่ได้
8
Quantum Gates 𝐻 |0 = |0 + |1 2 1 2 1 1 1 −1 1 0 = 1/ 2 1/ 2 Gate Input
𝐻 |0 = |0 + |1 2 − = 1/ 2 1/ 2 Gate Input Output
9
H (THTH) H ใส่ H เข้าไปข้างหน้าข้างหลัง คือหมุนในแกน 𝑚 ที่ไม่ขนานกับ 𝑛 ในแกน 𝑚 ใหม่นี้ ก็ approximate การหมุนรอบแกนได้ในทำนองเดียวกัน 2k เมื่อ 2k เป็นจำนวน circuit ย่อย ในสมการ 4.63 ผิด!!! สมการ 4.76 และ 4.79 ทำให้ตรงนี้ได้ epsilon ผิด!!!
10
A A B ? Term Project: ใช้ A=THTH และ B=H(THTH)H เพื่อสร้างเกต X, Y, Z
ต้องมี algorithm (heuristics) ว่าจะเพิ่ม A หรือ B เข้าไป ไม่ต้องสนใจ global phase
12
ใช้จำนวนเกตไม่น้อยกว่านี้
Approximating arbitrary unitary gates is generically hard ใช้จำนวนเกตไม่น้อยกว่านี้
13
Approximating unitary operators
Norm ของ vector แบบฝึกหัด กำหนด U, V ให้หา 𝜓 ที่ maximize error global phase มีผลหรือไม่? Circuit ที่ต้องการ Circuit ที่สร้างได้ Prob. error ที่ algo. ต้องการ สร้าง 𝑉 ให้ใกล้ 𝑈 เพื่อควบคุม prob. error ไม่พิสูจน์ให้ดู !!! Error ของ circuit ย่อย เอามาบวกกันได้ (แยกทำ) Circuit ที่ต้องการ Circuit ที่จะสร้าง คุม error ของ circuit ย่อยแต่ละตัว ไม่ให้เกินนี้
14
ทำซ้ำหลายๆ รอบ จนกว่า 𝜃 จะมีค่าใกล้กับ 𝛼
T HTH 2k เมื่อ 2k เป็นจำนวน circuit ย่อย ในสมการ 4.63
งานนำเสนอที่คล้ายกัน
