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

Article View: fj.sci.physics

Article #1796

#1796

From: Yoshitaka Ikeda
Date: Fri, 13 Aug 2004 01:49

38 lines
2762 bytes

Hiromu Hasegawaさんの<cfg8bu$v5j$1@news-wst.ocn.ad.jp>から
>
>"Yoshitaka Ikeda" <ikeda@4bn.ne.jp> wrote in message
>news:cf7e3s$pth$1@caraway.media.kyoto-u.ac.jp...
>> Shinji KONOさんの<3990154news.pl@insigna.ie.u-ryukyu.ac.jp>から
>> >> また、たとえ量子コンピュータで巨大整数の因数分解のシミュレーションがが
>本当
>> >> に可能になったとしても、暗号の安全のためには、別の一方向性を持った数学
>モデ
>> >> ルを持って来れば済みます。Shor のアルゴリズムを実現すること自体について
>は、
>> >> その工学的な価値はないと考えます。
>> >
>> >分子状態とかを計算するには膨大な計算が必要なわけだけど、実際
>> >の反応は一瞬で終っているわけだから、それを逆に「なんか得意な
>> >計算があるだろ?」っていう期待はありますよね。
>１３桁の素因数分解を作った者ですが計算は一瞬です。
>量子コンピューターで１００％稼動するマシンはできるんでしょうかね。

暗号学でいう素因数分解の話は、少なくとも150ケタクラス以上の話で、
13ケタの素因数分解にはアルゴリズムの工夫の余地ってのはそんなにないと思
いますが。

#2次ふるい法の方が速いかな。
#このレベルだとテーブルを持った方が速い様な気がするけど。

今の最先端の素因数分解については、
http://flu.hn.org/~maro/j/fctr/
が詳しいです。


私の知る限りでは、まだ15=3*5の素因数分解ができるくらいのレベルのようで
す。

-- 
I LOVE SNOOPY!  でつ
Yoshitaka Ikeda mailto:ikeda@4bn.ne.jp
My Honeypot: honey@4bn.ne.jp  <-don't send this address

Technical Details

Message-ID: <cfh6ms$m6q$1@caraway.media.kyoto-u.ac.jp>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!newsfeed.media.kyoto-u.ac.jp!news.media.kyoto-u.ac.jp!not-for-mail

References:

<cf71us$2934$1@news.jaipa.or.jp> <3990154news.pl@insigna.ie.u-ryukyu.ac.jp> <cf7e3s$pth$1@caraway.media.kyoto-u.ac.jp> <cfg8bu$v5j$1@news-wst.ocn.ad.jp>

Show Full Headers

Complete Article Headers

X-Google-Thread: 114713,dc736a8182a7d6d9
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.media.kyoto-u.ac.jp!not-for-mail
From: Yoshitaka Ikeda <ikeda@4bn.ne.jp>
Newsgroups: fj.sci.physics
Subject: Re: 量子コンピュータって実用性があるの？
Date: Fri, 13 Aug 2004 10:49:20 +0900
Organization: Public NNTP Service, Kyoto University, JAPAN
Lines: 38
Sender: ikeda@4bn.ne.jp
Message-ID: <cfh6ms$m6q$1@caraway.media.kyoto-u.ac.jp>
References: <cf71us$2934$1@news.jaipa.or.jp>
 <3990154news.pl@insigna.ie.u-ryukyu.ac.jp>
 <cf7e3s$pth$1@caraway.media.kyoto-u.ac.jp>
 <cfg8bu$v5j$1@news-wst.ocn.ad.jp>
NNTP-Posting-Host: air03-249.ppp.bekkoame.ne.jp
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-2022-JP
X-Trace: caraway.media.kyoto-u.ac.jp 1092361757 22746 202.210.185.249 (13 Aug 2004 01:49:17 GMT)
X-Complaints-To: news@news.media.kyoto-u.ac.jp
NNTP-Posting-Date: Fri, 13 Aug 2004 01:49:17 +0000 (UTC)
In-Reply-To: <cfg8bu$v5j$1@news-wst.ocn.ad.jp>
X-NewsReader: Datula version 1.51.09 for Windows

Reply to Parent Message