[행사/세미나] [Seminar] Dec. 21(Wed.) Rydberg-atom quantum computer
- 물리학과
- 조회수3285
- 2022-12-20
양자물질초전도연구실에서 KAIST 안재욱 교수님을 초청하여 아래와 같이 세미나를 개최합니다.
학과 구성원 여러분의 많은 참여를 부탁 드립니다.
=============================================================
○ Topic: Rydberg-atom quantum computer
○ Speaker: Prof. Jaewook Ahn (KAIST)
○ Date/time: 2022. 12. 21. (Wed.) 11:00 AM
○ Place: General Studies(51), Room No. 51306
○ Abstract: One after another, scalable quantum computers are being developed. While their computational capabilities are limited, whether they can be used for specific computational problems, especially the problems in which digital algorithms are inefficient, is of great interest. Problems whose computational complexity is classified as NP (non-deterministic polynomial) cannot be efficiently calculated by digital computing algorithms. Therefore, attention is focused on whether quantum computers can be used to compute NP-problems, especially NP-complete problems with polynomial time reducibility to all other NP-problems. In this presentation, we introduce our experiments of using Rydberg atom arrays to "solve" one of the NP-complete problems, the maximum independent set problem. We then discuss applications to other NP-problems and performance requirements to challenge the computational limits of digital computers.