• ベストアンサー

　量子コンピュータの計算能力に関する質問です

　現在実用化に向けて研究が行われている量子コンピュータはスーパーコンピュータ「京」をフル稼働させても１万年～１億年かかる計算を１分以内で行うという研究者がいる一方、現在のスーパーコンピュータより単純な計算の速度は劣るという研究者もいるようですが、実際はどうなのでしょうか？ （回答に高度な専門知識の要る質問で申し訳ありませんが、誰か答えていただけませんか？）

質問者が選んだベストアンサー

  • ベストアンサー
回答No.1

現在のコンピューターのビットは、「0」もしくは「1」のどちらかしか扱えませんが、量子コンピューターの量子ビットは「0」、「1」と「0と1が混じりあった状態」を扱えます。この「0と1が混じりあった状態」をうまく利用できる問題に関しては、それこそ現在最速のスーパーコンピューターで数万年かかるような問題の答えを、数秒程度で求めることができます。しかしながら1＋1のような簡単な問題についても数秒かかります。 なので物凄く高速なコンピューターであるが、物凄く低速なコンピューターでもあるのです。

その他の回答 (1)

  • mm999234
  • ベストアンサー率0% (0/1)
回答No.2

私は量子コンピュータの専門家ではありませんが、電気屋を生業としているという断りいれて回答します。 ウィキペディアを見られたかと思います。 これによれば 『従来のノイマン型コンピュータはプログラムによってどのような計算でも実行できる汎用計算機であるのに対し、現時点での量子コンピュータは、特定のアルゴリズムを高速に処理する専用計算機や、古典計算機を補助するコプロセッサとして考察されている（量子コンピュータは非ノイマン型である）。多くの量子計算機用のプログラミング言語はコプロセッサ方式を前提としている。』 簡単に意訳しますと、現在のコンピュータのごく僅かな特殊な問題については数十秒以内で解ける可能性があります。 しかし、現在のコンピュータのようにほぼ全ての問題を解けるかは確認されていません。今後、確認されるかもしれません。 量子コンピュータは量子力学を人類の役に立つものとして扱った場合についてという試みですから、もちろん誰も今はこの質問に 可能性以上を答えることは出来ないかと思います。

参考URL：
http://ja.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF
  1. カテゴリ
  2. [技術者向] コンピューター
  3. その他([技術者向] コンピューター)

関連するQ&A

  • 光コンピュータ vs 量子コンピュータ　 どっちが速い?

    光コンピュータ と 量子コンピュータ とではどちらが数学計算を早く行えるのでしょうか? 夫々の得意・不得意の作業ってあるのでしょうか? あと、夫々の実用化はいつごろになりそうなのでしょうか?

  • 量子コンピュータの処理能力について。

    専門的なことではないですが、量子コンピュータの処理能力は２のビット乗になると思うのですが、どうでしょうか？ スーパーコンピューターで千年かかる計算も、この理屈から言えば、仮に３２ビットだとして、千年を秒に換算して1000✕365✕24✕3600を2の32乗で割れば7.34秒になります。どうお思いになりますか？ ※OKWAVEより補足：「NEC 121ware ：デジタルライフ全般」についての質問です

  • 量子コンピュータとDNAコンピュータはどちらが速い? 量子vsDNA

    宜しくお願い致します。 (素)因数分解、RSA暗号解読、巡回セールス問題など 数学的・科学技術的計算において 率直に量子コンピュータとDNAコンピュータはどちらが速いのでしょうか? (量子は並列、DNAは超並列ですよね。やはり、DNA?) 後、どちらがより早く実用化されるでしょうか? 将来、どちらが主役になるでしょうか? 色々とご意見いただけましたら幸いでございます。

  • 量子コンピュータの計算手順

    下のような量子コンピュータの手順の記事を読んだのですが、現在使われてるコンピュータと仕組みが違うので、イマイチどのようなコンピュータなのかイメージが湧きません。 量子コンピュータは具体的にどのような手順で計算を行うのでしょうか？ 電子に光をあて、スピンさせる(命題の入力) 　　　　↓ 重ね合わせの状態により並列処理が行われ、いくつもの解が出る 　　　　↓ 不確定原理により、一番確率の高い部分を観測する 　　　　↓ 波が収縮し、答えが出る あと、量子コンピュータは干渉効果が重要だという話を聞いたのですが、どのような使われ方をするのでしょう？ よろしくお願いします。

  • 量子コンピュータのアルゴリズム

    量子コンピュータのアルゴリズムはノイマン型だと思ってました。 ノイマン型でないとするとそれではどうして計算するのでしょう。 私は知識がありませんので小学校高学年でわかるようお願いします。

  • 量子コンピュータの学部・学科について

    現在高校生です。 大学進学を控え進路を決めるに当たり、量子コンピュータの研究ができる学科に進みたいと思っています。 一応、一般的な人（専門的に学んでいない人）にわかる範囲では量子コンピュータについて調べたつもりですが、学部学科となるとよく分からないといったところです。 情報系の学科へ行ったほうが良いのか、物理学科のほうが良いのか それともほかの学科へ進むべきなのか この辺りを教えて頂けないでしょうか

  • 量子コンピュータはデータ復元に活用できる？

    量子コンピュータなど最先端テクノロジーに詳しい方にお尋ねいたします。 量子コンピューターはPCデータの復元に役立ちますか？ 的外れな認識かもしれませんし、個人的な問題ではありますが、 pcのデータを初期化してしまい、 icloudに保存していなかった写真・メモなどが消滅してしまい、 業者に頼んでみてもデータは取り出せなかったと言う結果でした。 しかし、あくまで仮説ですが、 最新の量子情報論によると情報は決して失われることがないそうです。 http://www.nikkei-science.com/page/magazine/0502/space.html https://www.youtube.com/watch?v=yWO-cvGETRQ そうした事で仮に量子コンピューターが実用化された場合には、 PCを解析して失われたデータを取り戻せる可能性はありますか？ 量子コンピュータに対する自分自身の認識が全く見当外れかもしれませんが、 現在のスーパーコンピュータが百年くらいかけて解く問題を１秒くらいで解くと聞いています、現在使っているパソコンの状況をシミュレーションして診断し解析すれば失われた情報が元に戻る可能性はありますか？ あと一応ついでと言っては何ですが、 それも以前に似た質問をしたことがあるのですが、 量子コンピューターが実用化された場合は自分のこれまでネット上で基本的には掲示板やブログなどのコメント欄に残した履歴を辿って見ることは可能でしょうか？ その時はIPアドレスは常に変動するものなので何らかの場所に保存していないと無理だと回答が来たのですが、高度な暗号も即座に解いてしまうというのが量子コンピューターだと聞いているのでランダムに変動していくIPアドレスも解析することで、以前のアクセス及び書き込みデータの一覧を復元することが可能になるような妄想をしているのですが、仮に量子コンピューターが実用化された場合、そのようなことが現実に起こり得る可能性はありますか？

  • 新型量子コンピュータとは？

    　２０１１年９月１８日の日経新聞において｛スパコン、手のひら大で超高速に　新たな原理考案」との記事が掲載され、これまでの量子コンピュータの原理と異なる新たな原理に基づくものと書かれています。専門家ではないのですが、ここで言っているこれまでの量子コンピュータの原理については実現性は別とすればなんとなくある程度理解できているつもりですが、新型量子コンピュータについてはチンプンカンプンです。「量子の重ね合わせ」や「量子もつれ」とは無関係なのでしょうか。 　どなたかこれまで言ってきた量子コンピュータとこの記事で言っている量子コンピュータとの違い、新しい量子コンピュータの原理および問題解決のアルゴリズム及び新型は今までのものに代わり得るものかご教示願えないでしょうか。

  • 量子コンピュータについて

    最近密かに量子コンピュータについて囁かれています。 クロック周波数100GHz越えやら、観測することで状態が変わってしまうために、絶対に盗聴できない量子暗号やら、聞くだけでも興味をそそられる理論ばかりです。 これらの話は夢物語ではなく、実際に実現可能な話なのでしょうか。 また、同様に次世代の情報処理手段として光コンピューティングという理論も挙げられていますが、こちらも現実的なのでしょうか。 今後の研究室選びの参考にさせて頂きたいので、専門的な方のアドバイスを頂けると非常に助かります。宜しくお願いします。

  • 量子コンピュータを研究する分野

    大学で数学を勉強しています。3年生です。 理系ですが、数学以外化学や物理は苦手で、生物学は勉強したことありません。 で、巷でよく聞く量子コンピュータですが、新聞記事とかでは？しか浮かびません。「０でもあり１でもあり」なんてあるわけないじゃん、と思いつつ、物理の概念ではありうるようなことも書いています。 量子コンピュータを研究する分野は、やはり物理になるんでしょうか？ プログラム、と言ってもpythonなんかとは全然ちがうんだろうな、と予想しますが、そういうのを専門に勉強できる学科ってどこになるんでしょうか？

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する