科学しよう

量子計算のプログラミングの解説をメインに、データサイエンス・機械学習について勉強したことをご紹介します

MENU

2021-02-01から1ヶ月間の記事一覧

グローバーのアルゴリズム基礎(2):位相反転増幅回路

本日は前回の続きで、位相反転増幅回路について解説します。 シリーズ予定: オラクル回路 位相反転増幅回路 << 今回 3量子ビット以上の場合 まとめと簡単な応用例 前回はオラクル回路によって正解の状態の位相(正負)を反転させてマーキング(目印)しました。…

グローバーのアルゴリズム基礎(1):オラクル回路

今回からは4回のシリーズでGrover探索アルゴリズムの解説をします。 Grover探索アルゴリズムもQuantumChallenge2020に出題され、仕組みと使い方を覚えると汎用性が高いアルゴリズムです。 QuantumChallenge2020公式 GroverのアルゴリズムはDeutsch–Jozsaアル…

量子コンピュータで加算回路を作る

今回からは前回までの論理回路の知識を使って、実際に計算をしてみます。 まずはQuantumChalleng2020でも出題された加算回路についてです。 QuantumChalleng公式 加算回路のベースは古典回路の半加算器と全加算器です。 加算回路ではXOR・AND・ORゲートを使…