「富士通が量子ドットのサイズおよび配列制御に成功」記事へのコメント

NetBSD/quantum

[kubota (64)]

量子コンピュータについては全く素人なのですが...

量子コンピュータが実現したら、それ向けの BSD とか Linux とかが、開発されるのでしょうか。

それとも、アーキテクチャがまったく異なるので、BSD や Linux が移植されることは、ありそうにない?

Re:NetBSD/quantum

[Anonymous Coward]

え～でもノイマン型コンピュータという原型は変わらないんでしょ？？いくら量子コンピューティングでも。だったら BSD でも Linux でも動きそうなもんだが。

Re:NetBSD/quantum

[Anonymous Coward]

量子コンピュータみたいに本質的に並列なものが
ノイマン型になるんですかね？
「コンピュータ」と言ってもステップ数は大きく出来ないだろうし
現在のコンピュータとは全く別物と考えたほうがいいんじゃないでしょうか？

Re:NetBSD/quantum

[Anonymous Coward]

自己レスすまそ。
並列とノイマンは関係ないですな。
量子コンピュータはある量子系に物理的な操作をして
最終的にでてきた系が答えになるという
いいかげんな理解で逝くと、
量子系->処理するデータ

Re:NetBSD/quantum

[Anonymous Coward]

ん? 量子コンピュータってどう考えても
ノイマン型じゃないでしょ。

量子コンピュータのデータは量子ビットの重ね合わせ状態で、
プログラムはその量子系に対するDFTとかの操作なんだから、
「データもプログラムもビット列で表されるという点で同じ」という
ノイマン型の大原則に反しているわけだから。

そもそも、量子コンピュータって確率的なもんなんで
一般的な計

DNAコンピューターは？

[uguisu (9285)]

DNAコンピューターはどうなんですか？やはり全く別物ですか？

Re:DNAコンピューターは？

[sakamoto (8009)]

DNA コンピューティングでは、そもそも任意の複数のプログラム を走らせるなんてことが難しいんじゃないかな? 私の認識では一つの問題を解いたら停止しなければならない気が します。
# やればできるだろうけど

--
-- 哀れな日本人専用(sorry Japanese only) --

Re:DNAコンピューターは？

[Jitterboogie (10223)]

Computer Today [saiensu.co.jp] のバックナンバーを見てみた。
2002 年 5 月号と 2001 年 11 月号にソレ系の話題が載ってた。
DNA で変なものを作るナノテクノロジをやっている Ned Seeman [nyu.edu] のサイトで DNA タイルの自己組織化 なんていうのもやっている。
これは計算万能チューリングマシンとみなせるそうである。
DNA の自己組織化がドライビングフォース。

陶山先生 [u-tokyo.ac.jp] のインタビューも載ってたが、イマイチ理解しきれない。
問題ごとに異なる DNA を作るやり方では任意の複数のプログラムを走らせることは難しいので、ある決まったインストラクションセットをあらかじめ用意しておいて、実際の計算はこれを組み合わせて行なう（ある意味で「普通の」プロセッサと同じ）ということらしい。
素人なので間違ってたらスマンです。

Re:DNAコンピューターは？

[sakamoto (8009)]

確かに万能マシンを作ろうという研究がされているようですね。 でも、酵素を注入とか、濃度の管理とか書かれているので まだまだ任意時間好きなだけ動かすのは難しいのではないでしょうか? あと、複数の並列計算の出力をどうやって調べるかとか、使用済み DNA をどうするのかとかいろいろ研究のしがいのあることがいっぱい あるのではないかと。 とりあえず 49 時間しか動かない OS とかだったら 作れるかも知れません。

--
-- 哀れな日本人専用(sorry Japanese only) --

Shor のアルゴリズム

[Jitterboogie (10223)]

詳しい人もいるみたいなので補足してみる。
arXiv:quant-ph/9508027 [arxiv.org] で Shor 自身による解説が読める。英語だけどオススメ。
NMR 量子コンピュータで Shor のアルゴリズムのデモに成功した IBM の ペーパー Nature, 414, 883 (2001) [cdres.com] なんてのもある。
NMR だとエンタングルメントがないので量子コンピュータと認めない人もいる。観測されるのがアンサンブル平均だし。

Re:NetBSD/quantum

[sakamoto (8009)]

万能量子Turing機械(つまりインタプリタ)は作れると思うので、 ノイマン型的な構成も可能だと思いますけど。 s-m-n定理も成り立つはずだから、OSとか考えても計算能力が 劣るとは思えません。

# 確率的な計算って一般的ではないのかなぁ……

--
-- 哀れな日本人専用(sorry Japanese only) --

Re:NetBSD/quantum

[Anonymous Coward]

> 確率的な計算って一般的ではないのかなぁ

つーか，元コメントのACがNPのNがなんなのかをわかっていないだけなのでは？

それはともかく，普通にプログラム可能な機械ができたらPとかNPとか気にしなくてよくなるので，現在とは全く違う展開になるでしょうね，理論も応用も(ひょっとして理論らしい計算量理論がなくなっちゃうかも)．

Re:NetBSD/quantum

[sakamoto (8009)]

普通にプログラム可能な機械ができたらPとかNPとか気にしなくて よくなるので

そうかなぁ。 私は非決定性の多項式時間計算可能な世界 NP と 量子コンピュータで確率的に意味のある答を多項式時間で 計算する世界 QBP は異なると思ってます(根拠はないですが)。

あと、非決定性のプログラミングは、 普通のプログラミング言語に guess 命令(もっとも 都合の良いものを勝手に思いつく)というのを付け加えてやれば いいんですが、量子コンピュータのユニタリ行列による可逆的な 状態遷移をうまく表せるような命令をプログラミング言語に 付け加えられるかという問題もあると思います。

--
-- 哀れな日本人専用(sorry Japanese only) --

Re:NetBSD/quantum

[Anonymous Coward]

> それはともかく，普通にプログラム可能な機械ができたらPとかNPとか気にしなくてよくなるので

とりあえず、コレ [ipa.go.jp]でも読んで出直してきてください。

Re:NetBSD/quantum

[Anonymous Coward]

その程度のことは知ってますが何か？