量子を学ぼう(量子コンピュータ)

第55話 量子力学の計算表記まとめ

量子力学の計算表記方法を忘れてしまわないうちに整理しておこうと思います。 なので殆どメモです。 物理量PはHermite(自己共役) ブラケットをひっくり返すとき その他の基本的な事柄。 第10話 量子力学の基本1(量子力学的観測とオブザーバブル) 第11話 …

第54話 Grover検索・量子アルゴリズム

これまでの話 第1話 量子の夜明け ... 第46話 Shorのアルゴリズムのどこが凄いのか②? 第47話 量子ビットの間違い(量子誤り)訂正の方法・前編 第48話 量子ビットの間違い(量子誤り)訂正の方法・後編 第49話 オブザーバブル(メモ) 第50話 不確定性原理…

第53話 Groverのアルゴリズムの概要(Grover Iteration)

これまでの話 第1話 量子の夜明け ... 第46話 Shorのアルゴリズムのどこが凄いのか②? 第47話 量子ビットの間違い(量子誤り)訂正の方法・前編 第48話 量子ビットの間違い(量子誤り)訂正の方法・後編 第49話 オブザーバブル(メモ) 第50話 不確定性原理…

第52話 大規模なデータベース中の高速検索

これまでの話 第1話 量子の夜明け ... 第46話 Shorのアルゴリズムのどこが凄いのか②? 第47話 量子ビットの間違い(量子誤り)訂正の方法・前編 第48話 量子ビットの間違い(量子誤り)訂正の方法・後編 第49話 オブザーバブル(メモ) 第50話 不確定性原理…

第51話 正準交換関係

これまでの話 第1話 量子の夜明け ... 第46話 Shorのアルゴリズムのどこが凄いのか②? 第47話 量子ビットの間違い(量子誤り)訂正の方法・前編 第48話 量子ビットの間違い(量子誤り)訂正の方法・後編 第49話 オブザーバブル(メモ) 第50話 不確定性原理…

第50話 不確定性原理の導出(メモ)

これまでの話 第1話 量子の夜明け ... 第46話 Shorのアルゴリズムのどこが凄いのか②? 第47話 量子ビットの間違い(量子誤り)訂正の方法・前編 第48話 量子ビットの間違い(量子誤り)訂正の方法・後編 第49話 オブザーバブル(メモ) これはハイゼンベルグ…

第49話 オブザーバブル(メモ)

これまでの話 第1話 量子の夜明け ... 第46話 Shorのアルゴリズムのどこが凄いのか②? 第47話 量子ビットの間違い(量子誤り)訂正の方法・前編 第48話 量子ビットの間違い(量子誤り)訂正の方法・後編 第1話~第48話まででも色んな事を学べました。ただ幾…

第48話 量子ビットの間違い(量子誤り)訂正の方法・後編

これまでの話 第1話 量子の夜明け ... 第46話 Shorのアルゴリズムのどこが凄いのか②? 第47話 量子ビットの間違い(量子誤り)訂正の方法・前編 前回の続きです。誤りを訂正するのかを具体的に見てみます。ここで、 とするとき、量子状態Ψの物理量Qの固有値…

第47話 量子ビットの間違い(量子誤り)訂正の方法・前編

これまでの話 第1話 量子の夜明け ... 第46話 Shorのアルゴリズムのどこが凄いのか②? 量子ビットは環境による相互作用でノイズが入り誤ったビットになってしまう。これは環境による影響のためほぼ不可避です。この点については特に2ビットの制御NOT回路な…

さらに正しい理解を求めて

さらに正しい理解を求めて [第46話]で当初の目的でもあった「量子コンピュータの原理」の入り口でもあるショアのアルゴリズムまで見てきました。本当は「ショアのアルゴリズム」まで書いたら一端終わろうと思っていましたがここまで来る間にさらに幾つかのト…

第46話 Shorのアルゴリズムのどこが凄いのか②?

これまでの話 第1話 量子の夜明け ... 第42話 Shor(ショア)のアルゴリズム 第43話 Shorが示した量子計算因数分解アルゴリズム 第44話 Shor量子計算因数分解アルゴリズム 第45話 Shorのアルゴリズムのどこが凄いのか①? ショアのアルゴリズムは普通のパソコ…

第45話 Shorのアルゴリズムのどこが凄いのか①?

これまでの話 第1話 量子の夜明け ... 第42話 Shor(ショア)のアルゴリズム 第43話 Shorが示した量子計算因数分解アルゴリズム 第44話 Shor量子計算因数分解アルゴリズム それはこのアルゴリズムの最後のQFTによって最も欲しい結果の観測確率がピークになる…

第44話 Shor量子計算因数分解アルゴリズム

これまでの話 第1話 量子の夜明け ... 第42話 Shor(ショア)のアルゴリズム 第43話 Shorが示した量子計算因数分解アルゴリズム 例として15を素因数分解して見ます。ただ簡単のため3qubitに制限します。そしてx = 7として周期4が計算される事を確認して…

第43話 Shorが示した量子計算因数分解アルゴリズム

これまでの話 第1話 量子の夜明け ... 第41話 量子計算とRSA暗号と素因数分解 第42話 Shor(ショア)のアルゴリズム を因数分解する。x< nで次式を満たすnと互いに素なxと周期rを探す。 から周期rを算出 ここで用意する量子ビット数Nは として以下のフロー…

第42話 Shor(ショア)のアルゴリズム

これまでの話 第1話 量子の夜明け ... 第36話 量子ビット(ビットについて) 第37話 量子ビット(量子状態をコンピュータに使う) 第38話 量子ビット(N個のビット(N量子ビット)を構成する) 第39話 量子計算と基本量子ゲート 第40話 量子フーリエ変換と量子ゲー…

第41話 量子計算とRSA暗号と素因数分解

これまでの話 第1話 量子の夜明け ... 第36話 量子ビット(ビットについて) 第37話 量子ビット(量子状態をコンピュータに使う) 第38話 量子ビット(N個のビット(N量子ビット)を構成する) 第39話 量子計算と基本量子ゲート 第40話 量子フーリエ変換と量子ゲー…

第40話 量子フーリエ変換と量子ゲート

これまでの話 第1話 量子の夜明け ... 第36話 量子ビット(ビットについて) 第37話 量子ビット(量子状態をコンピュータに使う) 第38話 量子ビット(N個のビット(N量子ビット)を構成する) 第39話 量子計算と基本量子ゲート 量子フーリエ変換QFT 状態 を量子フ…

第39話 量子計算と基本量子ゲート

これまでの話 第1話 量子の夜明け ... 第36話 量子ビット(ビットについて) 第37話 量子ビット(量子状態をコンピュータに使う) 第38話 量子ビット(N個のビット(N量子ビット)を構成する) 量子計算を行うというのは量子ビットを操作して欲しい解を得る確率を…

第38話 量子ビット(N個のビット(N量子ビット)を構成する)

これまでの話 第1話 量子の夜明け ... 第36話 量子ビット(ビットについて) 第37話 量子ビット(量子状態をコンピュータに使う) 2個の量子ビットを用意することが出来ますがこれは2ビットではありませんね。 これが古典的に言えば2個のビットがあるだけです…

第37話 量子ビット(量子状態をコンピュータに使う)

これまでの話 第1話 量子の夜明け ... 第36話 量子ビット(ビットについて) 前回はビット表現と基本回路の構成が可能ならコンピュータを構成できる可能性がある事を書きました。例えば次のような状態はビットとして使えます。 以後、これを単に と書いても誤…

第36話 量子ビット(ビットについて)

これまでの話 第1話 量子の夜明け ... 第33話 量子テレポーテーションの発見 第34話 量子テレポーテーション(ベル測定) 第35話 量子テレポーテーション(転送) ■ビットとコンピュータ コンピュータによる計算の根幹はビットと呼ばれる単位を操作して計算が行…

(休憩)

これまで量子色んな知識を得る事ができました。それも読者さんの協力もあった事と誰かに見られていると言う緊張感もあったのだと思います。それと探究心かな。 そんな中ネット上の情報(ウィキペディア(Wikipedia)を含む)で量子関係で多くの間違いが在るの…

第35話 量子テレポーテーション(転送)

これまでの話 第1話 量子の夜明け ... 第33話 量子テレポーテーションの発見 第34話 量子テレポーテーション(ベル測定) 前回見たようにボブが手元にある状態を観測してしまうと量子状態は壊れて転送は失敗です。ただ、状態は4つの可能性がありますがアリス…

第34話 量子テレポーテーション(ベル測定)

これまでの話 第1話 量子の夜明け ... 第33話 量子テレポーテーションの発見 アリスの手元にある状態を とします。次に量子絡み合い状態をアリスとボブに配布します。アリスがもらった状態を2、ボブがもらった状態を3と仮に番号を振っておきます。そうする…

第33話 量子テレポーテーションの発見

これまでの話 第1話 量子の夜明け ... 第28話 ユニタリ変換 unitary transformation 第29話 量子暗号(前編) 第30話 量子暗号(BB84-protocol) 第31話 量子暗号(後編) 第32話 量子複製不可能定理(No cloning theorem) ■量子テレポーテーション(Quantum telep…

第32話 量子複製不可能定理(No cloning theorem)

これまでの話 第1話 量子の夜明け ... 第28話 ユニタリ変換 unitary transformation 第29話 量子暗号(前編) 第30話 量子暗号(BB84-protocol) 第31話 量子暗号(後編) 量子状態の複製不可能定理(No cloning theorem)という「量子状態の複製は出来ない」定理…

第31話 量子暗号(後編)

これまでの話 第1話 量子の夜明け ... 第28話 ユニタリ変換 unitary transformation 第29話 量子暗号(前編) 第30話 量子暗号(BB84-protocol) アリスが送った情報をイブが盗聴した場合はどうなるのでしょうか? アリスはHVかSTかを発信しないので盗聴者イブも…

第30話 量子暗号(BB84-protocol)

これまでの話 第1話 量子の夜明け ... 第28話 ユニタリ変換 unitary transformation 第29話 量子暗号(前編) ■BB84プロトコル BB84と呼ばれる量子鍵配送プロトコルです。これは,BennetとBrassardにより1984年に提案されたプロトコルで,もっともポピュラ…

第29話 量子暗号(前編)

これまでの話 第1話 量子の夜明け ... 第28話 ユニタリ変換 unitary transformation 縦偏光した光子と横偏光した光子の量子状態は と書けます。これは基底になっていますね。さて、アリスは偏光面が傾いた重ね合わせ状態を作ることも出来ます。 ただし、これ…

第28話 ユニタリ変換 unitary transformation

これまでの話 第22話 爆弾判定・無相互作用測定(前編) 第23話 爆弾判定・無相互作用測定(後編) 第24話 時間的に変化する状態 第25話 量子ゼノン効果(見ている湯は沸かない) 第26話 量子ゼノン効果2(見ている湯は沸かない) 第27話 爆弾判定・無相互作用測定…