量子コンピュータ単語

リョウシコンピュータ
  • 6
  • 0pt
掲示板へ

量子コンピュータとは、量子力学的な効果を用いて計算を行うコンピュータである。

概要

ミクロ世界における原子や電子の特殊な振る舞い、特に重ね合わせの原理と量子もつれ(エンタグル)と呼ばれる効果を利用して計算を行う。従来のコンピュータによる計算と異なり、ひとつの量子状態で複数の計算を並列に行うことができる。計算結果は観測により確率的に得られる。中二っぽく言い直すと「数の並行世界で同時に計算を行い、その中から正しい答えを取り出すコンピュータ」となる。かっこいい。

量子コンピュータと区別するため、いわゆる普通コンピュータ古典コンピュータと呼ばれることがある。本項でもこの用を使う。

量子コンピュータでできること

素因数分解

最も有名なのは自然数の素因数分解である。そんなんでも出来るしwwwと思った人は試しに38686873991[1]を手で素因数分解してみてほしい。きっと途中で投げたくなるはずである。実はこれは数が大きくなると古典コンピュータを使っても同様であり、非常に大きな素因数(数桁ぐらい)を持つ数をさくっと素因数分解できるアルゴリズムはまだ見つかっていない。あるのかどうかも分かっていない。しかし充分にデカい量子コンピュータが使えると仮定すれば話は別であり、「ショアのアルゴリズム」と呼ばれるまともな速さで素因数分解を達成するアルゴリズムが見つかっている。

因数分解なんかできても意味なくね?と思うかもしれないが大間違いである。インターネット情報をやりとりする際よく使われる暗号化技術であるRSA暗号はこの「非常に大きな数の素因数分解にはすごく時間がかかること」を暗号が解かれないことの根拠としているため、素因数分解さくさくできてしまうと現在ネットセキュリティいも同然になってしまう。おちおちニコニコ動画も見られなくなる。ヤバい。

因数分解の他にも高速に計算できる問題はいくつも見つかっているが、本項では割愛する。

量子暗号通信

つまり実用レベルの量子コンピュータを作ってしまうと世界は大混乱に陥ってしまうんだよ!!!……ということはない。

量子コンピュータと同様の原理を使うと、絶対に安全な暗号通信(正確には、攻撃を受けたときに絶対にそれを検知できる通信)を行えることが分かっている。達成しなければいけないハードウェアの規模を考えるとむしろ現在はこっちが本命なくらいであり、日本でも大学の研究室のほか東芝三菱NECNTTなどが実用化に向けて共同で研究を行っている。

量子コンピュータでできないこと

量子コンピュータは「どんな計算でも爆速で終わらせてしまうウルトラスーパーコンピュータ」のようなイメージを持たれていることがあるが誤解である大事なことなのでもう一度言うと、誤解である。

仮に巨大な量子コンピュータを作れるようになったとしても、次のような問題は解くことができなかったり長い時間がかかったりする。

決定不能問題

意外かもしれないが量子コンピュータと古典コンピュータで計算できる問題に差はない。これは量子コンピュータの動作を古典コンピュータで(時間はめっちゃかかるかもしれないが)全にシミュレートできることによる。つまり、量子コンピュータで解ける問題は(時間はめっちゃかかるかもしれないが)古典コンピュータでも必ず解ける。

なので、古典コンピュータでそもそも原理的に解けない問題(決定不能問題、または計算不能問題と呼ばれる)は量子コンピュータでも解けない。

永久機関などと同様、「できるかどうか分かっていない」のではなく「できないことが分かっている」問題である。諦めましょう。

計算量クラスが大きい問題

じゃあ計算可な問題なら何でも爆速で解けるか?というとそうでもない。量子コンピュータを使っても長い時間がかかってしまう問題は計算の世界にはいくらでも存在する。

たとえば東ロボくんが入試数学の問題を解くのに使った「実閉体の限量子消去問題[2]」はかなり難しい問題であり、問題のサイズを大きくすると量子コンピュータを使ってもすぐには解けなくなる。古典コンピュータしか使っていない東ロボくんでも回答できているのは問題が小さいからである。

つまり、大学入試数学の問題をいじって変数がものすごく多くなるようにすると量子コンピュータを使っても制限時間以内に解くことはできない[3]。もちろん人間にも(たぶん)解けない。

実装の現状

量子コンピュータ実現のは量子デコヒーレンスと呼ばれる現である。これは古典コンピュータでいうと計算中に勝手にメモリ上のビットが書き換わってしまう(その上絶対に元に戻せない)ようなものであり、しかも量子コンピュータを大きくしようとすればするほどデコヒーレンスは起きやすくなる。どうにかしようとして計算方法や実装方法が色々研究されているが、少なくともまだ当分理そうだと考える人が多い。

とはいえ全く何もできていないわけではない。特に素因数分解物理実装はいくつも存在し、規模も少しずつ大きくなってきている。この版の執筆時点での量子コンピュータによる素因数分解の最高記録は143である。……11×13だね。うん。現状では量子コンピュータより俺らの方が頭がいいと言って差し支えない。

量子コンピュータの登場する作品

など。多くの場合極めて高性な、または特殊な性を持つコンピュータとして描かれている。

関連動画

関連商品

量子コンピュータに関するニコニコ市場の商品を紹介してください。

関連コミュニティ

量子コンピュータに関するニコニコミュニティを紹介してください。

関連項目

脚注

  1. *正しい分解31337 × 1234543。これくらいなら古典コンピュータで解ける。
  2. *紛らわしいが限量子という用量子力学とは関係ない。
  3. *正確には、「限量子消去アルゴリズムを経由して解こうとする限りは」できない。入試数学の範囲に特化した解法を使えば大きな問題も解けるかもしれないが、それは古典コンピュータにも言える。

【スポンサーリンク】

  • 6
  • 0pt
スマホ版URL:
https://dic.nicovideo.jp/t/a/%E9%87%8F%E5%AD%90%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF

この記事の掲示板に最近描かれたお絵カキコ

お絵カキコがありません

この記事の掲示板に最近投稿されたピコカキコ

ピコカキコがありません

量子コンピュータ

37 ななしのよっしん
2019/06/08(土) 08:23:14 ID: f8uDebBno1
D-Waveは配線構造の関係で巡回セールスマン問題を解くことが出来ないので米国では最近評価がだだ下がりらしい。
38 ななしのよっしん
2019/09/21(土) 22:18:22 ID: bXPQtKb4oW
https://tech.nikkeibp.co.jp/atcl/nxt/news/18/06016/exit

グーグルが量子越性を実したと報じる(2019年9月20日
39 ななしのよっしん
2019/09/26(木) 04:20:47 ID: 7MAP1nWhzc
ブロックチェーンが、量子コンピューターに破られる日がやってくる
https://wired.jp/2019/09/09/blockchain-quantum-security/exit
40 ななしのよっしん
2019/10/18(金) 08:35:29 ID: 7MAP1nWhzc
おめ

量子使った新計算方法を開発 東京大学の研究グループ
https://www3.nhk.or.jp/news/html/20191018/k10012137281000.htmlexit
41 ななしのよっしん
2019/10/18(金) 18:48:14 ID: f8uDebBno1
https://www.itmedia.co.jp/news/articles/1910/18/news112.htmlexit
常温動作可東大量子コンピュータに進展。チップサイズ化に見込みが立った。
42 ななしのよっしん
2019/10/24(木) 08:20:37 ID: f8uDebBno1
あちこちでIBM量子コンピュータの量子越性が話題になっているが、あくまで50ビット程度のにはまる非実用的な問題を解いただけで、明日にもRSA暗号が破られるわけじゃない。実用の為には万単位の量子ビットが必要だ。
43 ななしのよっしん
2019/10/24(木) 19:08:59 ID: 7MAP1nWhzc
量子ゲート式が十分なビット数で実用化されれば劇的に変わるけど、とんでもない極低温が必要だったり、それでもノイズがあって量子ビットが変わってしまう問題が残ってる。
一方、D-WAVEは量子アニーリングという最適化問題だけ解けるもので実用化。富士通日立は量子アニーリングのようなものをCMOS半導体で常温で利用できるものを出していてる。

グーグルする「量子越性の実」に、IBM然と反論した理由
https://wired.jp/2019/10/24/ibm-googles-quantum-leap-quantum-flop/exit


44 ななしのよっしん
2019/12/03(火) 19:21:02 ID: f8uDebBno1
https://aws.amazon.com/jp/blogs/news/amazon-braket-get-started-with-quantum-computing/exit
AWS量子コンピュータクラウドサービスAmazon Braketを開始する。
使えるのは2048qbit量子アニーリングタイプと16qbit量子ゲートタイプ。そして最近製品化したばかりのイオントラップタイプの3種類。
45 ななしのよっしん
2019/12/04(水) 12:07:20 ID: sUD6TsL0oZ
物質自体がある種のコンピュータであるのかも知れませんね…
それは物質間上では質量体であり元素の組み合わせとその塊ですが、それは異次元上にいて計算機様の稼働をしているという事は考えられませんか?ですから宝石などもそうしたcomputingを提供するものとしてその送受信を担っていると…つまり体はそれ自体がcomputerなのです、物理学上は計算などしていないの巨大質量体です、
しかしそれはastral plane上ではその質量及びelemental compositionに応じた演算特性を有しているのでは?ですからSFなど屡々andromeda galaxy舞台にしていたりしますがそれは他ならぬその銀河質量体がastral plane上に有している過去情報及びそこから編み出されている物語ベースとしたものであると予想されます…
46 ななしのよっしん
2020/01/20(月) 15:48:21 ID: f8uDebBno1
どこのご家庭にもある」機材でイオントラップ量子コンピュータ作ってみた
https://ascii.jp/elem/000/004/000/4000031/exit

イオントラップ量子コンピュータは常温でも動作するので自作向けなのだそうだ。

急上昇ワード

2020/02/28(金)15時更新