弱い量子コンピューターはどのくらい強いのか？ – 量子スプレマシー研究の最前線量子コンピューターとは、原子や分子、光など、ミクロな世界を記述する量子力学に基づいて動作するコンピューターのことであり、現在我々が使っているコンピューター（古典コンピューターと呼ばれます）をはるかに凌駕する計算能力を持つと期待されています。 量子計算の研究者たちが目指す究極のゴールのひとつは、大量の量子ビットからなるユニバーサル量子コンピューターを作ることです。ユニバーサル量子コンピューターというのは、任意の量子アルゴリズムを走らせることのできる汎用の量子コンピューターのことです。しかしながら、大量の量子ビットを自由自在に操る汎用の量子コンピューターを実験室でつくるのはまだまだ技術的に難しく、実現されていないのが現状です。 そこで、ユニバーサルでなくてもよいから、また、量子ビットの数もそれほど多くなくてもよいから、何か、現在もしくは近い将来の技術のみで実現できるような「弱い」量子コンピュー
