第256回白眉セミナー ： 量子、トポロジー、そして計算複雑性
- 早川龍 特定助教（14期・基礎物理学研究所）
- 2024/10/15 4:45pm
- 学術研究支援棟地下会議室1＆2
- 英語
- オンサイト
要旨
In this talk, I will introduce my project from the viewpoint of the theoretical interplay among the concepts of quantum mechanics, algebraic topology, and computational complexity. First, I will give a general introduction to quantum computing, which is more general than the usual (classical) computers and is a paradigm of information processing utilizing the “mysterious properties” of quantum mechanics. Then, I will talk about how the topology (more precisely, homology) of higher-dimensional objects can be thought to be naturally “quantum mechanical” from the perspective of computational complexity. (Computational complexity is a concept to figure out how computational problems are difficult.) Finally, I will discuss how the concept of quantum computational complexity and topology may be interdisciplinary used to study condensed matter physics and high-energy physics.