🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.sci.physics
Article #1889

量子コンピュータって実用性があるの?

#1889
From: Kenji Kobayashi
Date: Mon, 09 Aug 2004 05:29
52 lines
3792 bytes
小林@那須と申します。量子コンピュータの実用性に疑問をもっています。皆様の
御意見を伺えますでしょうか。

量子コンピュータが流行っています。超伝導より羽振りが良さそうにさえ見えます。
でも本当に量子コンピュータに実用性があるのでしょうか。私は実用性はないと考
えます。実用化することが難く、また、たとえ実用化されたとしても、その応用範
囲が限られているためです。

--------------------------------------
●実用化することの難しさについて

量子コンピュータは、デジタル電子回路の代わりに波動関数の固有状態を使う、一
種のアナログ・コンピュータです。波動関数の線形な重ねあわせを利用することで
並列処理が可能になることが、オペアンプによるアナログコンピュータと異なりま
す。Shor によって巨大整数の因数分解が可能であると指摘されています。

でも、本当に量子コンピュータで 100 桁を超える巨大整数の因数分解が可能でしょ
うか。確かに波動関数の重ねあわせを利用して並列処理をしてやれば、一見、巨大
整数の因数分解も可能そうです。でも波動関数なんて不安定で扱い難いものです。
プリンのように、全体が影響しあいながら振動しており、外部からの小さな衝撃で
壊れてしまいます。一方で 100 桁の整数を扱うためには、2^330 という途方もなく
多い数の固有状態を、複素係数・縺れ状態も含めて的確に制御しなければなりませ
ん。直感的には、256==2^8 程度なら実現できても、2^330 の重ね合わせを実現する
装置の実現は不可能だろうと感じます。

また、たとえ量子コンピュータで巨大整数の因数分解のシミュレーションがが本当
に可能になったとしても、暗号の安全のためには、別の一方向性を持った数学モデ
ルを持って来れば済みます。Shor のアルゴリズムを実現すること自体については、
その工学的な価値はないと考えます。


●適用範囲の限られることについて

量子コンピュータは、デジタル・コンピュータというよりアナログ・コンピュータ
に近いものです。アナログ・コンピュータの適用範囲は限られます。波動関数の重
ねあわせを利用することで様々のシミュレーションが高速に実現できても、それで
高速に C コンパイラを動かすことはできません。量子コンピュータの応用はデジ
タル・コンピュータとは異なり、シミュレーション的な分野に限られるように思え
ます。

---------------------------------------

量子コンピュータにより、波動関数の巨視的な縺れ状態と、その重ね合わせについ
て原理的な理解が深まることは認めます。でも量子コンピュータが実現すれば、直
ぐに現在のコンピュータよりも何桁も速いコンピュータが実現出るとする通俗的な
話は嘘だと考ます。皆様の御意見を伺わせてください。


======= kVerifier Lab =========
EMAIL NoSpam_kenji@nasuinfo.or.jp
Kenji Kobayashi
===============================
Technical Details
Message-ID: <cf71us$2934$1@news.jaipa.or.jp>
Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!newsfeed.media.kyoto-u.ac.jp!news.yamada.gr.jp!gcd.org!nf2.spnet.ne.jp!news.megnow.com!news.jaipa.or.jp!not-for-mail

Show Full Headers
Complete Article Headers
X-Google-Thread: 114713,dc736a8182a7d6d9,start
X-Google-Attributes: gid114713,public
X-Google-Language: Japanese,JIS
Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!newsfeed.media.kyoto-u.ac.jp!news.yamada.gr.jp!gcd.org!nf2.spnet.ne.jp!news.megnow.com!news.jaipa.or.jp!not-for-mail
From: "Kenji Kobayashi" <kenji@nasuinfo.or.jp>
Newsgroups: fj.sci.physics
Subject: 量子コンピュータって実用性があるの?
Date: Mon, 9 Aug 2004 14:29:27 +0900
Organization: JAPAN Internet Providers Association
Lines: 53
Message-ID: <cf71us$2934$1@news.jaipa.or.jp>
NNTP-Posting-Host: 241.80.215.220.ap.yournet.ne.jp
Mime-Version: 1.0
Content-Type: text/plain;
 charset="iso-2022-jp"
Content-Transfer-Encoding: 7bit
X-Trace: news.jaipa.or.jp 1092029212 74852 220.215.80.241 (9 Aug 2004 05:26:52 GMT)
X-Complaints-To: news@news.jaipa.or.jp
NNTP-Posting-Date: Mon, 9 Aug 2004 05:26:52 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2800.1106
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1106