skip to main content

IQIM Postdoctoral and Graduate Student Seminar

Tuesday, February 6, 2024
12:00pm to 1:00pm
Add to Cal
East Bridge 114
Adiabatic quantum computations with three-dimensional Rydberg atom graphs
Minhyuk Kim, Korea University,

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.

For more information, please contact Marcia Brown by phone at 626-395-4013 or by email at marcia.brown@caltech.edu.