スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

図解雑学 量子コンピュータ 西野哲朗

【送料無料】量子コンピュ-タ [ 西野哲朗 ]

【送料無料】量子コンピュ-タ [ 西野哲朗 ]
価格:1,680円(税込、送料別)




現状のコンピュータの問題点は因数分解などの膨大な計算が必要な問題に対して、逐次処理では膨大な時間がかかること。

現在のスーパーコンピュータで1TFlopsの場合2の12乗ビット程度だが、量子コンピュータの場合は量子ビットと呼ばれる単位で表し、100量子ビットだと2の100乗の圧倒的な計算能力を持つことになる。

量子コンピュータは量子力学的な波の干渉を使って、膨大な数のパソコンを同時並行させるのと同じ演算が可能。

計算量クラスの分類
1.NP
答えがYesとなる証拠が与えられれば、それが正しいかどうかを多項式時間以内に確認できる。
2.NP完全
NPの部分クラス。NPに属する問題の全てを還元(帰着)可能な問題。
3.NPI
クラスNPに属するがPやNP完全ではない問題の集まり。
4.P
多項式時間アルゴリズムで解ける問題の集まり

量子コンピュータが完成すれば、従来のコンピュータで膨大な時間がかかっている公開鍵暗号であるRSA暗号があっという間に解けてしまう。

量子コンピュータ実現に向けての課題
1.十分な数の量子ビットを備える
2.量子論理ゲートを実現できる
3.計算に必要なデコヒーレンス時間を確保する

実現はまだまだ先と言われている量子コンピュータだが、世界に先駆けてD-Wave Systems社が既に開発し、商用化に向けて進めているとのこと。(本当であれば素晴らしい成果)

この記事が少しでも何かのお役に立てましたら、
人気ブログランキングの応援クリックをお願いして頂けると幸いです☆


本・書籍 ブログランキングへ


読書一覧ブログTOP
http://shingoonline.blog.fc2.com/



関連記事

コメントの投稿

管理者にだけ表示を許可する
本・書籍ブログランキング

有名なブログランキングの本・読書カテゴリで 10位/612サイトになりました!

プロフィール

Author:freedom
リンク、相互紹介は大歓迎です。任意の記事へコメント頂けたらと思います。
また、献本も歓迎します。献本頂けましたら、ブログ、facebook、twitter等にてご紹介させて頂きます。

ブロとも申請フォーム

この人とブロともになる

ブログ情報

2011/10/17
ブログ新規作成

2012/01/08
リンク見直し、ランキング追加

2012/02/06
googleページランク3到達

2012/04/14
リンク見直し

2012/12/25
googleキーワード検索「読書 ブログ」で第6位」

2013/01/03
SEO対策済みテンプレートに変更

メールフォーム

献本のご依頼はこちらへお願いします。

名前:
メール:
件名:
本文:

ご献本履歴 感謝♪

☆自由国民社 館野愛 著『夢を引き寄せるお金の授業』
☆早川書房 木村尚義 著『ひらめく人の思考術』
☆リトル・ガリヴァー社 武田久生著『月光町ブルース』

サイトマップ

全ての記事を表示する

検索フォーム

ブログ内検索ができます。検索キーワードを入れてください。

ブックマーク登録


カウンター

アクセスカウンタ


現在の閲覧者数

リンク

このブログをリンクに追加する

アンケート

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。