- ベストアンサー
量子コンピュータのアルゴリズム
yama1718の回答
量子コンピュータと言っても色々なタイプがあるけど、 その1つを簡単に説明すると「量子ビット」とよばれる素子が基本で、 その量子ビットを接続する事で、 ・接続された量子ビットは必ず同じ値になる。 ・接続された量子ビットは必ず違う値になる。 といった論理回路を形成します。 それを目隠しして揺さぶる事で最も安定した状態の結果を観察します。 もっと簡単に説明すると 入れ物があってその中に色々な大きさや形のブロックを入れて、 どういう風に入れれば最も高さが低く敷き詰められるかという問題があるとして、 今までのコンピュータなら全ての組み合わせを端から順番に計算するしかない 場合はブロックの数が増えると組み合わせの数がものすごく増えてきて、 スーパーコンピュータでも何十~何百~何千年もかかる事もありました。 でも、そいういう入れ物とブロックの実物を用意して、 外からドンドンを振動すれば結構理想の並びになりますね。 現実にはブロック同士が干渉してあまり動けないのですが、 それでこのブロックが量子になっているとすると (例えるなら幽霊のような半実体みたいなもの) 目隠ししている間はブロック同士がすり抜けて、 より安定した構理想の並びになって、 観察すると量子化から実体化します。 この並びの答えというのは確率的に最適な答えに近い物で、 これを何回か繰り返して集計すると最適な答えに近づきます。 こんな感じでしょうか、何か計算機と言うより実験装置みたいですね。
関連するQ&A
- 量子コンピュータで四則演算
量子コンピュータの解説を読んでいても、要するにどうなのかというところがわかりません。 たとえば、 1+1 2*3 10/3 といった計算は、量子コンピュータだとどういうアルゴリズムで計算されますか? たとえば for i=0 to10 printf"hogehoge" next という処理はどのように行われるのですか?(行われると予想されますか?)
- ベストアンサー
- 物理学
- 量子コンピューターの原理
最近「量子コンピューター」と言う言葉を聞きました。どんな原理で作動するのですか? 中高生レベルで理解できるような説明でお願いします。(質問者はもう少し年長ですが^^;) それから、ノイマン式と何が違い、どんなメリットがあるのかとか・・・。
- 締切済み
- その他(パソコン)
- 新型量子コンピュータとは?
2011年9月18日の日経新聞において{スパコン、手のひら大で超高速に 新たな原理考案」との記事が掲載され、これまでの量子コンピュータの原理と異なる新たな原理に基づくものと書かれています。専門家ではないのですが、ここで言っているこれまでの量子コンピュータの原理については実現性は別とすればなんとなくある程度理解できているつもりですが、新型量子コンピュータについてはチンプンカンプンです。「量子の重ね合わせ」や「量子もつれ」とは無関係なのでしょうか。 どなたかこれまで言ってきた量子コンピュータとこの記事で言っている量子コンピュータとの違い、新しい量子コンピュータの原理および問題解決のアルゴリズム及び新型は今までのものに代わり得るものかご教示願えないでしょうか。
- ベストアンサー
- その他([技術者向] コンピューター)
- 量子コンピューター
サイエンスゼロで紹介されました。 量子ビットでは01、10の状態になるとか。 普通のコンピューターはゼロ、か1で上下です。 量子コンピューターでは左、右を表現できるのでしょうか。 計算能力は既存のコンピューターの何倍になりますか。
- ベストアンサー
- その他(プログラミング・開発)
- 量子アルゴリズムについて
今、量子アルゴリズムの代表として挙げられているGroverアルゴリズムがあるのですが、そのアルゴリズムのプログラミングを作るのに手間取っています。 わがままなお願いですが、Groverアルゴリズムのプログラミングを教えてください(または、そのプログラミングをください。)。 それが無理ならば、プログラミングのヒントを教えてください。 P.S.努力が足りないと思はれるかもしれないが、提出期限まで残り2か月なのでなんとかしたいです。おねがいします。
- 締切済み
- その他(学問・教育)
- 量子コンピューターとは
量子力学が使われているコンピューターを量子コンピューターと言うのなら今のコンピューターは量子コンピューターではないですか?なぜ量子コンピューターと言わない?
- ベストアンサー
- 物理学
- 量子コンピュータについて
昔、量子論の解説書の中で、イギリスの物理学者ドイッチュの以下の言葉が引用されていました。 「量子コンピュータが並行処理を行えるのは、同時並行して存在する複数の世界で計算処理をしているからだ。つまり量子コンピュータが完成すれば、それは多世界解釈の正しさの証拠になる」 そこで、D-Waveが量子コンピュータを作成したと聞いたのですが、上の発言通りに多世界解釈は現実味を帯びてきたのでしょうか? または、もう多世界解釈は廃れてしまったのでしょうか。
- ベストアンサー
- 物理学
- 量子コンピューターの次は?
いま普及している古典(電子)コンピューターの次に、量子コンピューターがこれからは台頭していくと言われていますが、量子コンピューターの次にはなにがきますか? どういった仕組みのコンピューティングでしょうか。クラウドとかそういったことではなく、あくまで計算などの性能をあげていく方向での進化だとして、お願いします。
- ベストアンサー
- 情報工学
- 量子コンピュータ あの量子のこと?
量子コンピュータって、原子レベルの小さな世界の不思議な特性をもつ量子を取り扱っているコンピュータなのですか? それとも東京ディズニーランドみたいに、関係ないけど量子みたいな感じの処理をしているって意味で使われているのですか?
- ベストアンサー
- 物理学