Article View: fj.sci.physics
Article #1889量子コンピュータって実用性があるの?
From: Kenji Kobayashi
Date: Mon, 09 Aug 2004 05:29
Date: Mon, 09 Aug 2004 05:29
52 lines
3792 bytes
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-mailShow 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