IQIM Postdoctoral and Graduate Student Seminar

Abstract: Quantum computing draws keen attention recently due to its potential ability to address so-called NP problems that classical computers cannot treat efficiently. Recently there have been remarkable experimental demonstrations regarding quantum simulations[1] and computations[2] on scalable Rydberg atom platforms. For major applications currently, quantum adiabatic evolution methods are commonly used, to find ground states of a many-body Hamiltonian in systems of more than tens of atoms. Such protocols also can be mapped to quantum algorithms to find the solutions of a combinatorial optimization problem such as the maximum-independent-set (MIS) problem for a given connected graph[3]. Here we show that an arbitrary Rydberg atoms arrangement can implement a graph. We also show that complex graph arrangements can be constructed with auxiliary atomic chains called Rydberg quantum wires, by coupling distant atoms[4]. In our three-dimensional Rydberg atom platform, we experimentally demonstrate that the solutions to the MIS problems of implemented graphs with Rydberg quantum wires can be obtained by adiabatic evolutions. We further discuss the applications of embedding such complex graphs to approach other NP problems such as satisfiability problems[5]. The current progress of building hardware for trapping single Ytterbium atoms at Korea University will also be shared.

[1] A. Browaeys and T. Lahaye, Nature Physics 16, 132-142 (2020).

[2] S. J. Evered, D. Bluvstein, M. Kalinowski et al., Nature 622, 268-272 (2023).

[3] S. Ebadi, et al., Science 376, 6598 (2022).

[4] M. Kim, K. Kim, J. Hwang, E.-G. Moon, and J. Ahn, Nature Physics 18, 755-759 (2022).

[5] S. Jeong, M. Kim, M. Hhan,J. Park, and J. Ahn, Phys. Rev. Research 5, 043037 (2023).

Lunch will be provided, following the talk, on the lawn north of the Bridge Building.