量子コンピューティングはデータ分析に革新をもたらすか
中国の研究者が位相幾何学の計算に、量子コンピューターが活用できることを証明した。科学分野のさまざまな課題において、従来のコンピューティングと比べてはるかに高速に解析できる可能性がある。 by Emerging Technology from the arXiv2018.04.26
数学の一分野である位相幾何学では、曲げたり伸ばしたりすることで対象の形状を別の形状に変化させることができる。過去数十年間、位相幾何学はごく少数の研究者が探求するものだったが、今では現実世界を解析する強力なツールとしてますます発展している。特に、位相幾何学分野における対称性が果たす役割の重要性が明らかになっている。
対称性とは、視点が変わっても性質が変わらないことを言う。たとえば、正方形は90度回転させても同じに見える。こうした不変性は回転対称性と呼ばれる。
一方で、各スケールを通して対称性を維持する位相構造もいくつか存在する。数学者はこうした対称性を永続的相同性(persistent homologies)と呼んでいる。永続的相同性の研究は、ネットワーク分析、データマイニング、そして脳の構造の理解などの幅広い問題を解く鍵になることが明らかになりつつある。
理論的にはこうした対称性を記述するのは簡単で、たとえば、データ構造内の穴や空洞の数を数えればよい。求められた数はベッチ(Betti)数と呼ばれ、ベッチ数が同じ構造は位相的に等しい。
しかし、ある問題が存在する。ベッチ数を計算するには、高いコンピューティング能力が必要だ。「従来の最も強力なコンピューターでさえそれほど規模が大きくないデータセットの計 …
- 人気の記事ランキング
-
- Google’s new Project Astra could be generative AI’s killer app 世界を驚かせたグーグルの「アストラ」、生成AIのキラーアプリとなるか
- These AI Minecraft characters did weirdly human stuff all on their own マイクラ内に「AI文明」、 1000体のエージェントが 仕事、宗教、税制まで作った
- The world’s next big environmental problem could come from space 次の環境問題は宇宙から? 科学者たちが追う 人工衛星の「遺灰」の行方
- Google’s new Project Astra could be generative AI’s killer app 世界を驚かせたグーグルの「アストラ」、生成AIのキラーアプリとなるか