みぞメモ

ブログ作成用のメモ登録

勉強会:【マルレク】3時間で学ぶ Shorのアルゴリズム入門

【マルレク】3時間で学ぶ Shorのアルゴリズム入門

■ 日時:2019/06/21 19:00ー22:00

■ 感想
 → 量子コンピューティングで使用する代表的なShorアルゴリズムの入門
   量子配列の演算、量子ゲートウェイと丁寧な解説であったが、
   基礎力不足で理解が進まなかった
 → 丸山先生の言われるとおりに復習も必要だが、
   もう少し、数学的な基礎力のレベルアップの必要性を痛感
 → 量子コンピュータが最盛期になった時代にもついていけるように
   精進する積もりだが、
   如何せん、応用分野や実現時の破壊力に実感が持てないのが実情
   実用レベルのHW/SWが出てくるまで時間に余裕があるようなので
   焦らずじっくりと準備していくつもり

shor.peatix.com

■ 資料


セミナ・メモ)

● 量子計算の基礎

・古典Bit, 量子Bit
 → bit → 1次元離散的
 → qubit → 2次元連続的 → 複素数

・Qubitの観測 → 古典bit に変わる

・Qubitの状態変換 → ユニタリ変換(長さを変えない回転の変換)
 → 量子誤り訂正 → ユニタニ変換の誤り修正
 → 量子ゲート → ユニタリ行列
   → Xゲート(Bit Flipper)、Zゲート(Phase Flipper)、Hゲート(Hadamard)
 → 量子コイン
 → 計算基底とアダマール基底

テンソル
 → テンソル積に展開できない → エンタングルメント

・量子回路
 → 量子ゲート
 → CNOT量子ゲート

● Quantum Paraleism
● Simon のアルゴリズム
● Shorのアルゴリズム