3 papers
quant-ph2026
Reachability Constraints in Variational Quantum Circuits: Optimization within Polynomial Group Module
Yun-Tak Oh, Dongsoo Lee, Jungyoul Park +2
This work identifies a necessary condition for any variational quantum approach to reach the exact ground state. Briefly, the norms of the projections of the input and the ground s…
quant-ph2025
Quantum Circuit Optimization by Graph Coloring
Hochang Lee, Kyung Chul Jeong, Panjin Kim
This work shows that minimizing the depth of a quantum circuit composed of commuting operations reduces to a vertex coloring problem on an appropriately constructed graph, where ga…
cs.CR2018
Time-Space Complexity of Quantum Search Algorithms in Symmetric Cryptanalysis
Panjin Kim, Kyung Chul Jeong, Daewan Han
Performance of cryptanalytic quantum search algorithms is mainly inferred from query complexity which hides overhead induced by an implementation. To shed light on quantitative com…