量子コンピューティングはデータ分析に革新をもたらすか
中国の研究者が位相幾何学の計算に、量子コンピューターが活用できることを証明した。科学分野のさまざまな課題において、従来のコンピューティングと比べてはるかに高速に解析できる可能性がある。 by Emerging Technology from the arXiv2018.04.26
数学の一分野である位相幾何学では、曲げたり伸ばしたりすることで対象の形状を別の形状に変化させることができる。過去数十年間、位相幾何学はごく少数の研究者が探求するものだったが、今では現実世界を解析する強力なツールとしてますます発展している。特に、位相幾何学分野における対称性が果たす役割の重要性が明らかになっている。
対称性とは、視点が変わっても性質が変わらないことを言う。たとえば、正方形は90度回転させても同じに見える。こうした不変性は回転対称性と呼ばれる。
一方で、各スケールを通して対称性を維持する位相構造もいくつか存在する。数学者はこうした対称性を永続的相同性(persistent homologies)と呼んでいる。永続的相同性の研究は、ネットワーク分析、データマイニング、そして脳の構造の理解などの幅広い問題を解く鍵になることが明らかになりつつある。
理論的にはこうした対称性を記述するのは簡単で、たとえば、データ構造内の穴や空洞の数を数えればよい。求められた数はベッチ(Betti)数と呼ばれ、ベッチ数が同じ構造は位相的に等しい。
しかし、ある問題が存在する。ベッチ数を計算するには、高いコンピューティング能力が必要だ。「従来の最も強力なコンピューターでさえそれほど規模が大きくないデータセットの計 …
- 人気の記事ランキング
-
- This company claims a battery breakthrough. Now they need to prove it. すべてのパラメーターが矛盾——「出来すぎ」全固体電池は本物か?
- OpenAI’s “compromise” with the Pentagon is what Anthropic feared アンソロピック排除の裏で進んだオープンAIの軍事契約、その代償は
- AI is rewiring how the world’s best Go players think 「アルファ碁」から10年、 AIは囲碁から 創造性を奪ったのか
- How uncrewed narco subs could transform the Colombian drug trade 中には誰もいなかった—— コカイン密輸組織が作った 「自律潜水ドローン」の脅威