量子コンピュータで因数分解に成功 9
ストーリー by Oliver
理解を越えるワクワク 部門より
理解を越えるワクワク 部門より
kiyotan曰く、"ZDNNの記事によると、IBMが量子コンピュータを用いて２桁の数字の素因数分解に成功した模様。量子コンピュータと言うと量子ゲートを通過させた後に必要な情報だけを波束を収縮させて取り出すところが難しそうなんですが、この記事に載ってるエラー云々ってのが多分そのあたりの話なのでしょう。
１５を３と５に分解したというとるに足らない話のようにも見えますが、実際に量子コンピュータで素因数分解ができたという事実が重要なんだと思います。一旦できるとわかれば一気に話も進みそうですし。今後に期待を持たせてくれる話です。"
IBMのプレスリリースによると5つのフッ素原子と2つの炭素原子からなる7 qubitな量子コンピュータでショアのアルゴリズムを実行したそうな。量子コンピュータを使って現在では悲現実的な大きな数の因数分解を行うのが不可能ではなさそうというのが実証されたので、まだ先の事とはいえ、因数分解が難しい事を前提にした暗号が無意味になる日が見えてきた。
このネタは…… (スコア:2)
レスつけづらいなあ、まったくピンとこないよ。これでも開発者のはしくれなので、ちょっとあせる（ほど実用化は近くなさそうだが）。
一体に、現行のソフトウェア開発者は、量子コンピュータのソフトウェア開発者としてつぶしがきくものなのでしょうか？ それとも、アルゴリズムからして要再構築？
Re:このネタは…… (スコア:2, 興味深い)
アルゴリズム，というか，逐次実行型のアーキテクチャとは別物だと思います． 既存の逐次実行型アーキテクチャとはまた異なったアルゴリズム論を構築し直すことになるんじゃないかな，と思います．
まぁ，「量子コンピュータ」まで行かなくても，FPGA やゲートアレイなどでは同様の再構築は行われていると思います． （その昔には「演算増幅器」を使った「アナログコンピュータ」なんてものもありましたね．）
ま，既存の逐次実行型のコンピュータのエミュレートできるのかもしれませんが． ふと思ったのですが，量子コンピュータとチューリングマシンの等価性についてはどうなっているのでしょうね．
Re:このネタは…… (スコア:2, 興味深い)
＞一体に、現行のソフトウェア開発者は、量子コンピュータのソフトウェア開発者としてつぶしがきくものなのでしょうか？ それとも、アルゴリズムからして要再構築？
現時点では量子コンピュータで解けるアルゴリズムを模索している状態です。有名な物ではGloverやShorのアルゴリズム(因数分解とか)がありますが、それだけです。つぶしをきかすためには量子力学と数学を勉強しませう。
でもおそらくノイマン型の計算機でできるほとんどのことはできないと思われます。だから心配無用。
また現時点ではアルゴリズムにあわせてqbitを構成しなければならないので、プログラマブルには当面ならないと思われます。
＞既存の逐次実行型のコンピュータのエミュレートできるのかもしれませんが．
既存のコンピュータで量子コンピュータのエミュレートはできます。これ [phys.rug.nl]
Windows上でDirectXつかってスピンがグリグリまわります。
Re:このネタは…… (スコア:2, 興味深い)
＞ノイマン型の計算機でできるほとんどのことはできないと思われます
この場合、比較するべき対象ノイマン型ではなくて「ビット指向コンピュータ」だと思う。
で、ビット指向コンピュータと量子コンピュータを比較すると、片方にできてもう片方にできないことがあるとは思わない。単に得手不得手があるってことだと思う。たとえばビット指向コンピュータが量子コンピュータのエミュレートができるように、量子コンピュータもビット指向コンピュータのエミュレートができるようになるはずだ。
いわば右脳と左脳の関係。片方が苦手なことが、他方は得意だったりする。
プログラマのつぶしがどうこう、なんて気にする必要はないと思う。一般の（学術研究目的でない）プログラムに応用されるときには、うまくブラックボックス化されたハイブリッドなアーキテクチャになってるだろうから。
Re:このネタは…… (スコア:2)
Re:このネタは…… (スコア:1)
>てる訳だし。
申し訳ありません。俺ぁObjectとMethod(というアーキテクチャ)に合わせて書いてます(^^;;;;;;
全然違うアーキテクチャの計算機が全盛になったら、
残せる技術も多いだろうけど、捨てないとならん技術もまた、多いでしょうね。
数学と物理「だけ」に依存して書いてるぞと豪語する人は、まさかさほど多くないでしょうから。
下位アーキテクチャだけが共通だと言われても、ちと辛いかと。
まぁ辛かろうがどうしようが、新しいものが自分にとって「必要なもの」だったり「楽しいもの」だったりすれば
どっちにせよ勉強し直すでしょうけどね。
難しいですの (スコア:1)
わからないなりにも解ったことは、ノイマン型ではないことはもちろん、
半加算機やらALUやらも無く、特定のアルゴリズム (この場合はショアの…ってやつ)に
特化した形の演算器を構成して使うものらしい。
リンク先のIBMの説明だと、
＞IBMは、5つのフッ素原子と2つの炭素原子から、7つの核スピンを持つ新しい分子を合成し、
＞高周波パルスによってプログラム可能なキュービットとして機能させることに成功しました。
＞このキュービットの内容は病院や化学実験室で一般に使用されている核磁気共鳴(NMR)機器と類似した
＞機器で検出できます。
なんてあるから、作るのも取り扱いも手軽なものではなさそうだと見えますね。
ジャック・キルビーが1958年にIC(集積回路)を発明して(これには異論もあるやも知れんけど)から
1971年には 4004 が出てるけれど、そんなスピードで「量子コンピュータ」が
進展するかというと、かなり難しそうな。
そんなに簡単ではなくって (スコア:2, 参考になる)
すずきひろのぶ
できたのね (スコア:0)
1字違いの分子コンピュータの方は今どうなっとるのかな?