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

Article View: fj.sci.physics

Article #1915

#1915

From: Kenji Kobayashi
Date: Fri, 13 Aug 2004 00:43

30 lines
2486 bytes

長谷川さん、おはようございます。 元記事の小林＠那須です。

>13桁の因数分解のプラグラムをVBで作った者ですが計算は一瞬です。

Maxima を使えば下の 40 桁の因数分解を 1 秒程度で計算します。

(C1) factor(1234567890123456789012345678901234567890);
(D1)       2 3  5 73 101 137 3541 3607 3803 27961 1676321 5964848081

(C1) factor(12345678901234567890123456789012345678901234567890);

50 桁は難しそうです。一分程度では戻ってきません。Maxima は GPL 条件で配布さ
れています。お試しください。

>量子コンピューターの因数分解の１００％効率よく処理するプログラムって
>今あるのでしょうか？。

「１００％効率よく処理する」の意味が不明確です。量子コンピュータをシミュレ
ーションすることはできます。でも速く因数分解することは無理です。量子コンピ
ュータの動きを理解するためにシミュレーションするだけです。

>＃ハードは今ないのでしょうが

その用途・必然性がないでしょう。必要ならば FPGA を使ってハード化できます。
開発費を出してくれるのならば作りますよ。

======= kVerifier Lab =========
EMAIL NoSpam_kenji@nasuinfo.or.jp
Kenji Kobayashi
===============================

Technical Details

Message-ID: <cfh2nk$1k8q$1@news.jaipa.or.jp>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news1.google.com!newsfeed.stanford.edu!newsfeed.news.ucla.edu!newsfeed.media.kyoto-u.ac.jp!CALA-MUZIK!cyber-magic.org!nf2.spnet.ne.jp!news.megnow.com!news.jaipa.or.jp!not-for-mail

References: <cf71us$2934$1@news.jaipa.or.jp> <3990154news.pl@insigna.ie.u-ryukyu.ac.jp> <cfg792$ujj$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!news1.google.com!newsfeed.stanford.edu!newsfeed.news.ucla.edu!newsfeed.media.kyoto-u.ac.jp!CALA-MUZIK!cyber-magic.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: Re: 量子コンピュータって実用性があるの？
Date: Fri, 13 Aug 2004 09:43:56 +0900
Organization: JAPAN Internet Providers Association
Lines: 31
Message-ID: <cfh2nk$1k8q$1@news.jaipa.or.jp>
References: <cf71us$2934$1@news.jaipa.or.jp> <3990154news.pl@insigna.ie.u-ryukyu.ac.jp> <cfg792$ujj$1@news-wst.ocn.ad.jp>
NNTP-Posting-Host: 213.81.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 1092357684 53530 220.215.81.213 (13 Aug 2004 00:41:24 GMT)
X-Complaints-To: news@news.jaipa.or.jp
NNTP-Posting-Date: Fri, 13 Aug 2004 00:41:24 +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

Reply to Parent Message