量子コンピュータにおいて、世界ではじめて「量子絡み合い」を実現 39
ストーリー by yoosee
あしたのコンピュータへ 部門より
あしたのコンピュータへ 部門より
ktoshiharu 曰く、 "ZDNetの記事によるとNECと理化学研究所は、結合した2つの固体素子で構成される量子コンピュータにおいて、世界ではじめて「量子絡み合い」を実現することに成功した。 これによって扱える情報量は、N個の量子ビットが存在する場合、2のN乗個となる。量子ビットを増やすことで、扱えるビット数は指数関数的に増加することになるわけだ。 量子ビットと電源端子の接合にジョセフソン接合を用いているため、極低温でないと動作しないなど実用化に向けて課題も多いが、研究者たちにはエールを送りたい。"
ホントに２のＮ乗出来るの？ (スコア:4, 興味深い)
この調子で例えば４キュービットを実現しようとすると、６個のコンデンサで相互接続しなければいけなくなるのではないかと心配です。
（実際は３キュービット以上が出てこないと不明）
もしそうだとしたら、平面上では８キュービットすら実現出来ないような気がします。
それよりも、「驚異的な処理能力」と言う表現が気にかかってしょうがない。
単に「向き不向き」が有るだけなのに。
早くもつれ合い時間がμｓになるか、ｎｓですべて処理が終わるようになることを期待します。
Kom
Re:ホントに２のＮ乗出来るの？ (スコア:3, 参考になる)
平面上という制約をつけるならば８キュービットどころか
５キュービットでも不可能ですね. すべての素子が互いに
連結していなければならない、という条件下でですけれども。
まあ、コンデンサの形状にどのような制約があるかわからないので
なんとも言えませんが、（いずれ）３次元上で配置することが
できるならばまあ問題ない、ということで。
Re:ホントに２のＮ乗出来るの？ (スコア:2, 興味深い)
> 単に「向き不向き」が有るだけなのに。
その通りだと思います．が，これまで莫大な投資をしてきている
企業また研究をしている研究者にとっても，それくらいの宣伝文句がないと困る，という一面も...
大学でも企業でも，自分がやろうとしていること（したいこと）
を上司なりに認めてもらうためには，そんなテクニック（？）が
やっぱり必要だと思います．
# 私は不得意ですが
重要なのは，「嘘ではない」ということ．指摘されている通り，
「（向いている処理に対しては）驚異的な処理能力を持つ」
わけですから嘘を言っているわけではないです．
「万能」と言ったら（現時点では）嘘かもしれませんが．
Re:ホントに２のＮ乗出来るの？ (スコア:1)
すんません。この辺の技術論は門外漢なので、元の記事からそのまま持ってきちゃいました。
暗号絡みで量子コンピュータには興味を持っているのですが、基本的な知識が無いので
今後もコメントで突っ込んでくださいませ。
驚異的な処理能力 (スコア:0)
Re:驚異的な処理能力 (スコア:2, 参考になる)
Re:驚異的な処理能力 (スコア:0)
RSAとPGPを並列に並べるのはどうかと。
Re:驚異的な処理能力 (スコア:1)
ちなみに今裏取ったんですがpgpも一方向性関数を扱う（どう扱うのか誰か解説plz)ようなので量子コンピューターがあれば解読しやすくなります
http://216.239.51.100/search?q=cache:oQ2F7H0AG2MC:www.na.sakura.ne.jp/~yonai/pgp/crack.html+pgp+%E5%BC%B7%E5%BA%A6&hl=ja&ie=UTF-8&inlang=ja
Re:驚異的な処理能力 (スコア:0)
量子暗号を用いる新しいバージョンの PGP が現れればとりあえず解読されなくなるわけだし。
// ここで量子暗号を用いる RSA、とは絶対に言えない点が両者の本質的な違いというわけですな。
Re:ホントに２のＮ乗出来るの？ (スコア:0)
Re:ホントに２のＮ乗出来るの？ (スコア:0)
「向き」以外は全て「不向き」と考えていただいて差し支えないかと。
「向き」は、因数分解や最適化問題等です。
ただ、これも理論的には多項式オーダーで実行できる、 というだけで現状のデバイスが速いわけではありません。
Re:ホントに２のＮ乗出来るの？ (スコア:0)
古典的な計算を非決定的なアルゴリズムで解けば利点を亨受できるのでは。問題が大きくなる程効果は顕著でしょう。
Re:ホントに２のＮ乗出来るの？ (スコア:0)
あんまり詳しくないのですが、それができるのは、限られた問題領域では？
多くの問題が、そういう解法で解けるとは思えないのですが。
たとえば、AES（共通鍵暗号）を劇的に高速に解く、なんてことは無理ですよね？
Re:ホントに２のＮ乗出来るの？ (スコア:0)
量子コンピュータが実現しても1ステップあたりの時間が
速くなるわけではなくて、並行に計算できるところが
メリットなわけだと思いますけどね。
以下余談
量子コンピュータって基本的にワイヤードロジックに
な
次はぜひ (スコア:2, おもしろおかしい)
実現して欲しいモノだと思います（ぉ
Re:次はぜひ (スコア:1)
Re:次はぜひ (スコア:0)
Re:次はぜひ (スコア:0)
Re:次はぜひ (スコア:0)
素子っていえば (スコア:0)
青山素子
阿素湖素子
このくらいしかおもいあたりません…
ぐぐると [google.com]134000件でした。
あ、新井素子もいたっけ。
Re:素子っていえば (スコア:2, すばらしい洞察)
Re:素子っていえば (スコア:0)
Re:素子っていえば (スコア:1, おもしろおかしい)
ペルチェもとこ って、どんなキャラだっけ？
と思ったり
思わないって。
Re:素子っていえば (スコア:0)
# ホントに居るとは思わなかった…
Re:素子っていえば (スコア:0)
#Oh!MZ、創刊号から二冊だけ持ってないのでAC。
Re:素子っていえば (スコア:3, おもしろおかしい)
Oh!MZ(X)または吉田幸一(荻窪圭)由来ではない、といってみるテスト。
固体素子 (スコア:2, 参考になる)
固体素子ってところがポイントでしょう。トピック名見て、 NMR ならもうショアのアルゴリズムも動いてるのになんで今さらって思ったよ。
学生のとき NMR 量子コンピュータやってたので AC……
補足 (Was Re:固体素子) (スコア:1)
核磁気共鳴型
15qubitが限界（だったような）
ショアのアルゴリズム
因数分解とか速くなるヤツ（確か）
#上記の「参考になる」書き込みの意味がよくわからない人のために
#自分でもよくわかってなかったりして
/.configure;oddmake;oddmake install
遠い将来に (スコア:1)
個体素子方式で量子演算素子を実現したら、トランジスター。
みたいな感じですが、
遠未来SFで描かれる世界のような遠い将来になら、
遺伝子操作で作り出した細胞内部で量子演算素子を構築できるような
可能性は有るのかなゥ。ほんのほんのほんの少しでも。可能性。
現在でもDNAチップは実用化しているので、
それと同じような感覚で考えると（短絡思考ですが（＾＾； ）、
イオントラップ方式やNMRや個体素子も、全て分子と原子で組み立てられているし、
生物の細胞もDNAもRNAもタンパク質も酵素もアミノ酸も、
全て分子と原子で組み立てられているので、根源的には違いは無い。
この前、すでに大々的に実用化されているのを知って驚いたんですが、
生物冶金（バイオリーチング） [google.com]などという脅威のSF風テクノロジーも
普通になっているみたいだし。（今回の話とは直接関係無いけど、ビックラこいたという点で）
絶対零度に近いような極低温で。代謝や生態活動が働くような
生物構造は難しそうですが、
しかし、他の生物は生きられないような、
かなりの高温環境でも生きられる特殊なバクテリアなども居るし、
強酸や強アルカリ環境で生きられるオモシロバクテリアも居るから、それを考えると、
物凄く猛烈に激しく遺伝子操作して、現在の地球上の生物の大部分が利用している、
水素・炭素・窒素・酸素・硫黄など以外の元素でも、有機金属化合物っぽい感じで
NeoDNAやNeoRNAやNeoアミノ酸などを創造しちゃったりして、
絶対零度近くの極低温でも生物活動が可能な種のバクテリアやウイルス（っぽいもの）
を遠い将来作れたと仮定したら、極低温状態で動作させて、
現在のDNAチップみたいな発想で生物量子演算素子は可能かなぁ。
アメーバみたいに組織的に繋がってくれれば、バスラインとかシグナルプローブとかも引けそうだし・・・。
あと、Taiyakissが、未来科学板に、
生物由来カーボンナノチューブって作れる？という↓この書き込みをしたら、
生物は、細胞内で分子や原子の繋がりを切ったり繋いだりしてDNAのヒモ構造を作れるんだから、
バクテリアあたりを遺伝子操作して、
ヒモ状構造のカーボンナノチューブを作れる可能性は有るんかな。
炭素だから、現状の生物の細胞内の機能でも扱えるよね。
こういう回答をしてくれた方が居て↓
>炭疽を含む化合物ではなく純粋な炭素（水溶性でも油溶性でもない）を扱えるかどうかは
>わからんが、炭酸カルシウムを沈着させる生物が存在してる以上存在してもおかしくないかもな。
Taiyakissは、もしそうならば↓このようにしたらどうかなぁ・・・
一回のプロセスで炭素同士の結合を組み立てずに（組み付けずに）、
まず、炭素化合物を組み立てて、その後、プロセス１、プロセス２、プロセス３・・・・
と、複数回のプロセスを経て（マルチ・パス・レンダリングみたいな考え方）、
最後のプロセスで炭素だけを残して、余分な部分は切り捨てる。という感じで、
最終的に、純粋な炭素のみで組み上がったカーボンナノチューブを作る手法ならどうだろう？
生物の細胞に可能だろうか。
と、考えたんだけど、この生物由来カーボンナノチューブがもし仮に可能なら、
このカーボンナノチューブも、生物量子演算素子に組み合わせて使って、
極超低温で動かして導線っぽく使ったり、人工原子っぽいののアレにアレったり、
できないものかなぁ。とおいとおいとおいとおいとおいとおいとおい遠い将来だけどね・・・。
わお！妄想ってたのしー。
-T- God Is God (1997) [yahoo.com]
万引き専用ブックス からしにこふ グレック ネットワークプロパガンダ ぽんききー
Re:遠い将来に (スコア:2, 参考になる)
こんなニュースが！
金属イオン並んだ人工ＤＮＡ合成＝ナノテクへの応用に期待－東大
ＤＮＡの二重らせん構造の中に銅イオンを並べた人工ＤＮＡを合成することに、東京大学塩谷光彦教授（生物無機化学）らの研究グループが成功した。
http://headlines.yahoo.co.jp/hl?a=20030221-00000057-jij-soci
http://news2.2ch.net/test/read.cgi/newsplus/1045780086/l50
驚キック！真実は現実より生成り！現実はSF小説と本質的には同一かヨ！？
オレっちの妄想は10年遅かった。。。
ビビリマクリスティー。
-T- . [moriyama.com]
自己レス (スコア:2, 参考になる)
Taiyakissが空想したようなことは、既に構想している人が沢山いる～。（世の中って広い
http://chiral.apchem.nagoya-u.ac.jp/project/gaiyou-4.html [nagoya-u.ac.jp]
http://www.nitto.co.jp/culture/science/science_19/science_19.html [nitto.co.jp]
なんと天然の核酸塩基を金属配位子に置き換えた金属錯体型人工DNA作れる！のかよっ！
ということは、このまま生物由来の微細構造の制御技術さえ進めば、
水が凍る温度でも動き、なおかつ超高効率なNeo燃料電池や、
その前段のNeo改質器に応用したり出来るのかっ！？うおーーーーー人類生き延びるゼ。
ていうか、そこまで技術が進むと仮定するならば、
細胞自体やアミノ酸自体、タンパク質自体で発電すれば良いのか。そっちの方が手っ取り早い。
電気なまずや電気うなぎみたいに。
一瞬だけ高電圧パルスを発生するんじゃなくて、
きちんと組織的にシーケンサー細胞とバスライン繊維組織みたいなのでコントロールして、
普通の電池みたいに一定の電圧と電流を取り出せる「組織」を作れれば良いんだネ！
自己組織化と自己再生と再製までやれるところまで行けばカンペキッキー！？
夢が！広がる！ダーティストーミーデスティニー。Nerds無重力。
-T- . [toshiba-emi.co.jp]
これが! これがっ!!(オフトピ) (スコア:2, おもしろおかしい)
> きちんと組織的にシーケンサー細胞とバスライン繊維組織みたいなのでコントロールして、
> 普通の電池みたいに一定の電圧と電流を取り出せる「組織」を作れれば良いんだネ！
バオー・ブレイク・ダーク・サンダー・フェノメノンだっ!!
遠未来SFが近未来SFになっとるやん（笑 (スコア:0)
http://www.mainichi.co.jp/digital/computing/archive/200302/21/5.html
>金属は磁石になったり、電気を流すなどの機能を持ち、
>金属の原子やイオンを自在に並べることができれば画期的な材料になるが、
>これまで定まった数の金属を、合成繊維の素材である炭素原子のように
>一列に並べることは難しかった。
一列に並べられるなら、次の開発
ジョセフソン接合とは (スコア:1)
とっくに廃れた技術だと思っていました。
己が不明を恥じ入るばかりです。
あぁ、「ン」が消えてるんですよ。「ビーフン・カレー」ね。
Re:ジョセフソン接合とは (スコア:1)
昔は超高速(低消費電力)スィッチング素子として注目されていましたが, 最近ではSQUID(超伝導量子干渉素子)として最も高感度の磁気センサ [u-tokyo.ac.jp]として使われることが多いようです.
ところでジョセフソン素子って最近の酸化物系高温超伝導材料でも構成できるんでしたっけ?
Re:ジョセフソン接合とは (スコア:0)
考えるなら不可ですかね．
磁束の侵入を許してしまいますから．
どうでもいい補足
高感度磁気測定は，汎用的でなくてもよい場合であればSQUIDを
超える場合もあります．まあ，ぜんぜん汎用的ではないんですが．
Re:ジョセフソン接合とは (スコア:0)
心臓疾患のスクリーニング検査の実現に道を拓く可搬型心磁計を開発 [hitachi.co.jp]
エンタングルメント (スコア:0)
Re:エンタングルメント (スコア:1)
指数関数的に減っているのがほほ笑ましい。