จะสร้าง 𝑈 (โดยประมาณค่า) ได้อย่างไร ??? จะสร้าง 𝑈 (โดยประมาณค่า) ได้อย่างไร ???
Can you sink this trick shot. How to Solve It: Modern Heuristics (p
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
แก้เป็น
หมุน π/4 รอบแกน z หมุน π/4 รอบแกน x T HTH Remember that
จงพิสูจน์ว่าเขียน theta เป็นเศษส่วนของ pi ไม่ได้ http://mathworld.wolfram.com/TrigonometryAnglesPi8.html
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 1 1 −1 1 0 = 1/ 2 1/ 2 Gate Input Output
H (THTH) H ใส่ H เข้าไปข้างหน้าข้างหลัง คือหมุนในแกน 𝑚 ที่ไม่ขนานกับ 𝑛 ในแกน 𝑚 ใหม่นี้ ก็ approximate การหมุนรอบแกนได้ในทำนองเดียวกัน 2k เมื่อ 2k เป็นจำนวน circuit ย่อย ในสมการ 4.63 ผิด!!! สมการ 4.76 และ 4.79 ทำให้ตรงนี้ได้ epsilon ผิด!!!
A A B ? Term Project: ใช้ A=THTH และ B=H(THTH)H เพื่อสร้างเกต X, Y, Z ต้องมี algorithm (heuristics) ว่าจะเพิ่ม A หรือ B เข้าไป ไม่ต้องสนใจ global phase
https://docs.microsoft.com/en-us/quantum/quantum-writeaquantumprogram?view=qsharp-preview&tabs=tabid-vs2017
ใช้จำนวนเกตไม่น้อยกว่านี้ Approximating arbitrary unitary gates is generically hard ใช้จำนวนเกตไม่น้อยกว่านี้
Approximating unitary operators Norm ของ vector แบบฝึกหัด กำหนด U, V ให้หา 𝜓 ที่ maximize error global phase มีผลหรือไม่? Circuit ที่ต้องการ Circuit ที่สร้างได้ Prob. error ที่ algo. ต้องการ สร้าง 𝑉 ให้ใกล้ 𝑈 เพื่อควบคุม prob. error ไม่พิสูจน์ให้ดู !!! Error ของ circuit ย่อย เอามาบวกกันได้ (แยกทำ) Circuit ที่ต้องการ Circuit ที่จะสร้าง คุม error ของ circuit ย่อยแต่ละตัว ไม่ให้เกินนี้
ทำซ้ำหลายๆ รอบ จนกว่า 𝜃 จะมีค่าใกล้กับ 𝛼 T HTH 2k เมื่อ 2k เป็นจำนวน circuit ย่อย ในสมการ 4.63