Upgrade to Pro — share decks privately, control downloads, hide ads and more …

古典プログラマが量子プログラミングをさわろうとした話 / FFTT #383

古典プログラマが量子プログラミングをさわろうとした話 / FFTT #383

社内勉強会 FFTT で発表した内容です。

Masaya Nakamura

January 24, 2020
Tweet

More Decks by Masaya Nakamura

Other Decks in Programming

Transcript

  1. ཧܥֶ෦೥ੜ͙Β͍ͷ਺ֶ͸ඞཁͩͬͨ ߦྻ͕ग़ͯ͘Δ w ྔࢠϏοτ͸cʫ ͱcʫ ͷॏͶ߹ΘͤͰදݱ͞ΕΔ w ྔࢠήʔτ͸ϢχλϦߦྻͰදݱ͞ΕΔ  |ψ⟩

    = ( α β) = α ( 1 0) + β ( 0 1) = α|0⟩ + β|1⟩ (α, β ∈ ℂ, |α|2 + |β|2 = 1) X = ( 0 1 1 0) X|0⟩ = ( 0 1 1 0) ( 1 0) = ( 0 1) = |1⟩ ͳͷͰɺ
  2. ྔࢠϏοτ͸్தͰ૿͑ͨΓݮͬͨΓ͠ͳ͍☝ ೖྗͷྔࢠήʔτ w $/05ήʔτ͕͍ͪ͹Μ༗໊ͬΆ͍ w ੍ޚϏοτ͕cʫ ͷͱ͖͚ͩɺඪతϏοτΛ൓స  ੍ޚϏοτ ඪతϏοτ

    CNOT |00⟩ = |00⟩ CNOT |01⟩ = |01⟩ CNOT |10⟩ = |11⟩ CNOT |11⟩ = |10⟩ 903తͳ CNOT = 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0