No.256 Seminar : Quantum, Topology, and Computational Complexity
- Ryu Hayakawa Assistant Professor , Yukawa Institute for Theoretical Physics
- 2024/10/15 4:45pm
- Research Administration Building, Basement Floor (Conference Rooms 1&2)
- English
- Onsite
Summary
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.