現在のコンピュータよりはるかに強力な計算能力を持つ量子コンピュータ。少しずつ実用化に向けて研究開発が進んでおり、興味を持ち始めている方もいるのではないでしょうか。今回はその種類や仕組み、将来どのように使われるのかを解説した『絵で見てわかる量子コンピューターの仕組み』より、量子コンピュータの基礎知識を紹介します。 本記事は『絵で見てわかる量子コンピューターの仕組み』の「第1章 量子コンピュータ入門」を抜粋したものです。掲載にあたり、一部を編集しています。 1.1　量子コンピュータって何？ 量子コンピュータは、これまでのコンピュータとは異なる新しい計算機です。最初に、量子コンピュータがどのような計算機なのかその位置付けを説明します。 計算とは何か？ 計算とはなんでしょう？　小学1年生の頃、算数を習い始めたときのことを思い出してください。1から9までの数字を習い、足したり引いたり掛けたり割ったり

はじめに 現代社会を支える公開鍵暗号技術として、主にRSA暗号と楕円曲線暗号が使われています。しかし、これら2種類の暗号は量子コンピュータを使うと簡単に解読されてしまうことが20年程前に数学的に証明されています。そのため、量子コンピュータを用いても（そしてもちろん普通のコンピュータでも）簡単に解読することのできない暗号方式を開発し、社会で運用していくための研究が進められています。このような、量子コンピュータでも通常のコンピュータでも解くことが難しい暗号は耐量子計算機暗号と呼ばれ、その候補としてさまざまなものが提案されています。 耐量子計算機暗号として新たに提案された暗号方式には、解読が難しいだけではなく、RSA暗号や楕円曲線暗号にはない様々な特徴、例えばクラウド・コンピューティングにおいて計算内容の機密保持に使える、大きな組織内での情報管理に向いている等の特徴を持っています。これらの暗号は

量子コンピューターはよく誤解される 最近（2020年2月）、ハイプカーブの絶頂期に入った量子コンピューターですが、良い記事や書籍が増えてきました。しかし、それでも初期のころは、誤解を招くような記事が散見されたことも事実です。現状でも完全に無くなったとは言い難いところです。 一時期のAIブームの時のAIに対する見え方に似ていて、もうすでにものすごいものが動いているように見えている印象があります。 期待値が上がってくるのは、自称量子コンピューターエンジニアとしては嬉しいことではありますが、一方で過度の期待を招くものでもあり、それはそれで危険でもあります。 現状を正しい理解しておくことはとても大切です。 ここでは、雑談レベルで話しているときに、よく聞かれる内容をダンプしておきたいと思います。 量子コンピューターは並列処理ができるので速いらしいじゃん！ ⇨ 並列処理ではなく、計算のルールの違いを巧

すさまじい数学的証明｢MIP*=RE｣が予言する、量子コンピューターが可能にすること2020.02.28 12:3028,845 Ryan F. Mandelbaum - Gizmodo US ［原文］ （ 山田ちとら ） 学校で習った数学とはまるっきり違う世界へ、ようこそ。 ここは洞窟のなか。暗い地下道を進んでいくと、つきあたりに鍵のかかったふたつの部屋が現れます。中には、全知全能の仙人がひとりずつひっそりと佇んでいます。あなたが質問すれば、仙人たちはひとりずつ答えてくれます。 ところが困ったことに、仙人たちが常に真実を語ってくれるとは限りません。そして仙人同士は互いに意思疎通を図れないものの、あなたの問いかけに返してくる答えそのものはもつれ合い、連動しています。ですから、あなたが知りたい問題の答えを導き出すには、よく考えて賢く質問しなければなりません。質問によって、そしてその答えによっ