量子コンピュータで乱数を生成した話

第31回 #hiro_it で発表した資料

Transcript

1. ྔࢠίϯϐϡʔλͰ
   ཚ਺Λੜ੒ͨ͠࿩ ੕ʹΌʔΜʢ!UBLPFJHIUʣ
   Տ໺༤໵
   ୈճ
   IJSP@JU
2. ࣄͷܦҢ w ઌ೔ͷ04$޿ౡͷϓϨθϯτاըͰ
   ʮಈֶ͔ͯ͠Ϳྔࢠίϯϐϡʔλϓϩάϥϛϯάʯ
   ͱ͍͏ຊΛ௖͍ͨ
   w ͔ͤͬ͘ͳͷͰͪΐͬͱಡΜͰγϛϡϨʔλͰ
   ༡ΜͰΈͨ
3. ྔࢠίϯϐϡʔλͬͯͳʹʁ
4. ͻͱ໨Ͱ෼͔Δྔࢠίϯϐϡʔλ
5. ͻͱ໨Ͱ෼͔Δྔࢠίϯϐϡʔλ
6. ྔࢠϏοτʢΩϡϏοτʣ w ʮ͔̌΋͠Εͳ͍͠ɺ͔΋͠Εͳ͍ʯঢ়ଶʹ͋Δ
   w ͷ֬཰ɺͷ֬཰ͷΩϡϏοτΛ؍ଌ͢Δͱɺ
   ϥϯμϜͳϏοτ͕ಘΒΕΔ
   w ʮҐ૬ʯͱ͍͏ύϥϝʔλΛ࣋ͭ
   w ೾ͷҐ૬ͱಉ͡Α͏ʹɺ›ʙ›ͷ஋ΛऔΔ
   w ޙड़͢ΔΩϡϏοτ্ͷԋࢉʹར༻͢Δ
7. ྔࢠϏοτʢΩϡϏοτʣ w ʮ͔̌΋͠Εͳ͍͠ɺ͔΋͠Εͳ͍ʯঢ়ଶʹ͋Δ
   w ͷ֬཰ɺͷ֬཰ͷΩϡϏοτΛ؍ଌ͢Δͱɺ
   ϥϯμϜͳϏοτ͕ಘΒΕΔ
   w ʮҐ૬ʯͱ͍͏ύϥϝʔλΛ࣋ͭ
   w ೾ͷҐ૬ͱಉ͡Α͏ʹɺ›ʙ›ͷ஋ΛऔΔ
   w ޙड़͢ΔΩϡϏοτ্ͷԋࢉʹར༻͢Δ ؆୯ͷͨΊɺ͜ͷൃදͰ͸
   ʮͷ஋ΛऔΔ֬཰͕ЋͷΩϡϏοτʯΛ
   ʮЋͷΩϡϏοτʯͱݺͼ·͢
8. ΩϡϏοτ্ͷԋࢉ w /05ɿैདྷͷ/05ԋࢉͱ౳Ձɻ֬཰ͱҐ૬ΛؒͰεϫοϓ͢Δ
   w 3&"%ɿΩϡϏοτΛಡΈग़͢
   ɹɹɹɹಡΈग़͞ΕͨΩϡϏοτ͸͔͔ͷͲͪΒ͔ʹऩଋ͢Δ
   w 83*5&ɿΩϡϏοτʹ஋Λॻ͖ࠐΉ
9. )"%ԋࢉ w ͔ͷΩϡϏοτʹ)"%Λద༻͢ΔͱɺʹͳΔ
   w ͷΩϡϏοτʹద༻͢ΔͱɺҐ૬͕›ͣΕΔ
   w )"%Λద༻ͨ͠ΩϡϏοτʹ΋͏Ұ౓)"%Λద༻͢Δͱݩʹ໭Δ
   ʢࣗ෼ࣗ਎͕ٯԋࢉʹͳ͍ͬͯΔʣ
   w ΞμϚʔϧԋࢉʢ)BEBNBSEʣͱ͍͏ԋࢉΒ͍͠
   Α͘Θ͔ͬͯͳ͍
10. ਅʹϥϯμϜͳϏοτ qc.reset(1); // 1ΩϡϏοτΛ֬อ qc.write(0); // 0ͰॳظԽ qc.had(); // HADԋࢉΛద༻ var result = qc.read() // ஋ΛಡΈग़͢ 2$&OHJOFͱ͍͏γϛϡϨʔλͰهड़ͨ͠ʮਅʹϥϯμϜͳϏοτʯΛٻΊΔϓϩάϥϜ
    ࣮ࡍʹಈ͔ͯ͠ΈΔɹIUUQTPSFJMMZRDHJUIVCJP
11. ਅʹϥϯμϜͳόΠτ qc.reset(8); // 8ΩϡϏοτΛ֬อ qc.write(0); // 0ͰॳظԽ qc.had(); // HADԋࢉΛద༻ var result = qc.read() // ஋ΛಡΈग़͢
12. ·ͱΊ w ྔࢠίϯϐϡʔλͷγϛϡϨʔλͰ༡ΜͰΈͨ
    w ͪΐͬͱมΘͬͨΞʔΩςΫνϟͷίϯϐϡʔλͬͯײ͡
    w ͳΜ͔ͩ໘ന͍͜ͱ͕Ͱ͖ͦ͏