Content 3 (2 hour)
Outline Quantum circuits No-cloning theorem Bell states Quantum Teleportation
Controlled-NOT “Any multiple qubit logic gate may be composed from CNOT and single qubit gates.” ถ้าเป็นวงจรดิจิตัล มี NAND gate อย่างเดียวก็สร้างได้
Circuit swapping two qubits Wire = the passage of time Acyclic No FANIN No FANOUT
จงแสดงให้ดูว่า 𝑀 𝑆𝑊 = 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1
Controlled-U สมมติว่า 𝑈= 𝑎 𝑏 𝑐 𝑑 จงแสดง matrix ของ Controlled-𝑈 สมมติว่า 𝑈= 𝑎 𝑏 𝑐 𝑑 จงแสดง matrix ของ Controlled-𝑈 ถ้าให้ U เป็นเมทริกซ์ขนาด 4x4 หรือ 8x8 ? ถ้าให้สาย control อยู่ที่ตำแหน่งอื่น เช่น ตรงกลาง หรือ ข้างล่าง
Measurement Change basis from |0>, |1> to |+>, |-> Measurements in bases other than the computational basis เวคเตอร์ทุกคู่ตั้งฉากกัน และมีความยาว 1 หน่วย Change basis from |0>, |1> to |+>, |->
Simulating NAND gate / FANOUT Toffoli gate จงแสดง 8x8 matrix ? Quantum computer มีพลังการคำนวณอย่างน้อยก็เท่ากับ classical computer เป็น reversible computation ด้วย ใช้สร้าง classical computer ที่ไม่สูญเสียพลังงานได้
Maxwell’s Demon Entropy ลดลง !!!
No-Cloning Theorem ในกรณีที่ input เป็น |0> หรือ |1> จะ copy ได้ ถ้า input เป็น superposition
จะ copy ได้ก็ต่อเมื่อ ab = 0 input เป็น |0> หรือ |1> เท่านั้น Invert the second bit ไม่ได้ copy เพราะไม่ได้ กรณีทั่วๆ ไป (input เป็นอะไรก็ได้) จะ copy ได้ก็ต่อเมื่อ ab = 0 input เป็น |0> หรือ |1> เท่านั้น นียังไม่ใช่การพิสูจน์ที่ถูกต้อง circuit นี้ทำไม่ได้ อาจจะมี circuit แบบอื่นๆ ที่ทำได้ก็ได้
Proof
Not obvious, you may need to know * Proof for complex vectors Not obvious, you may need to know * Obvious to derive
Bell States EPR Pair (Einstein, Podolsky, Rosen)
Quantum Teleportation Sent to Bob EPR pair Alice Bob
Quantum Teleportation
Teleport https://www.sciencealert.com/a-new-quantum-teleportation-distance-record-has-been-set