activity
20182026
most citedTime-Space Complexity of Quantum Search Algorithms in Symmetric Cryptanalysis

72 citations · 77 across the 4 of their papers we have counts for

collaborators

6 papers

quant-ph2026

A Quantum Circuit for Gaussian Elimination

Hochang Lee, Kyung Chul Jeong, Panjin Kim

A quantum circuit for Gaussian elimination is developed in this work. While previous quantum implementations of Gaussian elimination were restricted to , the propos…

quant-ph2026

New directions in dynamical expectation estimation

Panjin Kim, Kyung Chul Jeong, Yun-Tak Oh

Computing dynamical expectation values typically relies on approximations optimized for the state or observable separately, without accounting for how their errors combine in the f…

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.LO2021★ 5 cited

An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition

Hochang Lee, Kyung Chul Jeong, Daewan Han +1

An algorithm for reversible logic synthesis is proposed. The task is, for a given -bit substitution map , to find a sequence of reversible…

cs.CR2018★ 72 cited

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…