量子コンピューティングはデータ分析に革新をもたらすか
中国の研究者が位相幾何学の計算に、量子コンピューターが活用できることを証明した。科学分野のさまざまな課題において、従来のコンピューティングと比べてはるかに高速に解析できる可能性がある。 by Emerging Technology from the arXiv2018.04.26
数学の一分野である位相幾何学では、曲げたり伸ばしたりすることで対象の形状を別の形状に変化させることができる。過去数十年間、位相幾何学はごく少数の研究者が探求するものだったが、今では現実世界を解析する強力なツールとしてますます発展している。特に、位相幾何学分野における対称性が果たす役割の重要性が明らかになっている。
対称性とは、視点が変わっても性質が変わらないことを言う。たとえば、正方形は90度回転させても同じに見える。こうした不変性は回転対称性と呼ばれる。
一方で、各スケールを通して対称性を維持する位相構造もいくつか存在する。数学者はこうした対称性を永続的相同性(persistent homologies)と呼んでいる。永続的相同性の研究は、ネットワーク分析、データマイニング、そして脳の構造の理解などの幅広い問題を解く鍵になることが明らかになりつつある。
理論的にはこうした対称性を記述するのは簡単で、たとえば、データ構造内の穴や空洞の数を数えればよい。求められた数はベッチ(Betti)数と呼ばれ、ベッチ数が同じ構造は位相的に等しい。
しかし、ある問題が存在する。ベッチ数を計算するには、高いコンピューティング能力が必要だ。「従来の最も強力なコンピューターでさえそれほど規模が大きくないデータセットの計 …
- 人気の記事ランキング
-
- Trump’s AI protectionism has come for robotics 中国製ロボットを締め出す米国、その研究は中国製で回っている
- How an overlooked geothermal plant got a second chance もっと深く掘れ——採算割れの地熱発電所を米新興企業が再生
- How lasers could help provide fuel for nuclear reactors 核廃棄物は「地上ウラン鉱山」、レーザー濃縮で再生を狙う
- A fundamental flaw leaves LLMs strikingly vulnerable to attack 「思考の連鎖」偽装でLLMを騙す新手法、訓練では防げない構造的欠陥