15 citations · 23 across the 8 of their papers we have counts for
8 papers
Note on Hamiltonicity of basis graphs of even delta-matroids
Donggyu Kim, Sang-il Oum
We show that the basis graph of an even delta-matroid is Hamiltonian if it has more than two vertices. More strongly, we prove that for two distinct edges and sharing a com…
Preparation of Entangled Many-Body States with Machine Learning
Donggyu Kim, Eun-Gook Moon
Preparation of a target quantum many-body state on quantum simulators is one of the significant steps in quantum science and technology. With a small number of qubits, a few quantu…
Orthogonal matroids over tracts
Tong Jin, Donggyu Kim
We generalize Baker-Bowler's theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal si…
Twin-width of random graphs
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey +2
We investigate the twin-width of the Erdős-Rényi random graph . We unveil a surprising behavior of this parameter by showing the existence of a constant su…
Prime vertex-minors of a prime graph
Donggyu Kim, Sang-il Oum
A graph is prime if it does not admit a partition of its vertex set such that and the rank of the submatrix of its adjacency matrix is…
Eigenvalues and parity factors in graphs
Donggyu Kim, Suil O
Let be a graph and let be nonnegative integer-valued functions defined on such that and for all . A $(g,f)…
Bounds for the Twin-width of Graphs
Jungho Ahn, Kevin Hendrey, Donggyu Kim +1
Bonnet, Kim, Thomassé, and Watrigant (2020) introduced the twin-width of a graph. We show that the twin-width of an -vertex graph is less than $(n+\sqrt{n\ln n}+\sqrt{n}+2\ln n)…
Advancing Hybrid Quantum-Classical Algorithms via Mean-Operators
Donggyu Kim, Pureum Noh, Hyun-Yong Lee +1
Entanglement in quantum many-body systems is the key concept for future technology and science, opening up a possibility to explore uncharted realms in an enormously large Hilbert…