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

NetBSD/quantum

[kubota (64)]

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

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

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

Re:NetBSD/quantum

[Anonymous Coward]

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

Re:NetBSD/quantum

[Anonymous Coward]

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

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

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

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]

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