Deutschs Algorithm DeutschJozsa Algorithm Deutschs algorithm fx AND

  • Slides: 8
Download presentation
Deutsch's Algorithm Deutsch-Jozsa Algorithm

Deutsch's Algorithm Deutsch-Jozsa Algorithm

Deutsch’s algorithm สราง f(x) ตรงๆ ไมได ตองสราง AND, OR, NOT ได ) Uf ท

Deutsch’s algorithm สราง f(x) ตรงๆ ไมได ตองสราง AND, OR, NOT ได ) Uf ท inverse ได (ใช Toffoli gate ทำ NAND และสราง Constant Balance

f(x) = 0 (constant) H |0>

f(x) = 0 (constant) H |0>

f(x) = 1 (constant) H |0>

f(x) = 1 (constant) H |0>

domain Deutsch-Jozsa algorithm range Constant x= ( domain 0 0 1 1 Balanced its)

domain Deutsch-Jozsa algorithm range Constant x= ( domain 0 0 1 1 Balanced its) b n ( state ) range f(x) = 1 กเหมอน Control-U (U คอ global phase shift ไป 180) สมมลกบ phase shift |0> ท control qubit