60 citations · 271 across the 13 of their papers we have counts for
12 papers · 1 filter
Enhanced Maximum Independent Set Preparation with Rydberg Atoms Guided by the Spectral Gap
Seokho Jeong, Minhyuk Kim
Adiabatic quantum computation with Rydberg atoms provides a natural route for solving combinatorial optimization problems such as the maximum independent set (MIS). However, its pe…
A Rydberg-atom approach to the integer factorization problem
Juyoung Park, Seokho Jeong, Minhyuk Kim +6
The task of factoring integers poses a significant challenge in modern cryptography, and quantum computing holds the potential to efficiently address this problem compared to class…
Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms
Kangheun Kim, Minhyuk Kim, Juyoung Park +2
Finding the maximum independent set (MIS) of a large-size graph is a nondeterministic polynomial-time (NP)-complete problem not efficiently solvable with classical computations. He…
Rydberg-atom graphs for quadratic unconstrained binary optimization problems
Andrew Byun, Junwoo Jung, Kangheun Kim +4
There is a growing interest in harnessing the potential of the Rydberg-atom system to address complex combinatorial optimization challenges. Here we present an experimental demonst…
Exploring the impact of graph locality for the resolution of MIS with neutral atom devices
Constantin Dalyac, Louis-Paul Henry, Minhyuk Kim +2
In the past years, many quantum algorithms have been proposed to tackle hard combinatorial problems. In particular, the Maximum Independent Set (MIS) is a known NP-hard problem tha…
Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs
Seokho Jeong, Minhyuk Kim, Minki Hhan +1
Finding a quantum computing method to solve nondeterministic polynomial time (NP)-complete problems is currently of paramount importance in quantum information science. Here an exp…
Rydberg wire gates for universal quantum computation
Seokho Jeong, Xiao-Feng Shi, Minhyuk Kim +1
Rydberg atom arrays offer flexible geometries of strongly-interacting neutral atoms, which are useful for many quantum applications such as quantum simulation and quantum computati…
Quantum simulation of Ising spins on Platonic graphs
Andrew Byun, Minhyuk Kim, Jaewook Ahn
We present quantum simulation experiments of Ising-like spins on Platonic graphs, which are performed with two-dimensional arrays of Rydberg atoms and quantum-wire couplings. The q…
Rydberg Quantum Wires for Maximum Independent Set Problems with Nonplanar and High-Degree Graphs
Minhyuk Kim, Kangheun Kim, Jaeyong Hwang +2
One prominent application of near-term quantum computing devices is to solve combinatorial optimization such as non-deterministic polynomial-time hard (NP-hard) problems. Here we p…
Machine learning identification of symmetrized base states of Rydberg atoms
Daryl Ryan Chong, Minhyuk Kim, Jaewook Ahn +1
Studying the complex quantum dynamics of interacting many-body systems is one of the most challenging areas in modern physics. Here, we use machine learning (ML) models to identify…
Quantum annealing of Cayley-tree Ising spins at small scales
Yunheung Song, Minhyuk Kim, Hansub Hwang +2
Significant efforts are being directed towards developing a quantum annealer capable of solving combinatorial optimization problems. The challenges are Hamiltonian programming and…
Quantum-Ising Hamiltonian programming in trio, quartet, and sextet qubit systems
Minhyuk Kim, Yunheung Song, Jaewan Kim +1
Rydberg-atom quantum simulators are of keen interest because of their possibilities towards high-dimensional qubit architectures. Here we report three-dimensional conformation spec…