5 papers
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…
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…
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…
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…
Assessing the feasibility of quantum learning algorithms for noisy linear problems
Minkyu Kim, Panjin Kim
Quantum algorithms for solving noisy linear problems are reexamined, under the same assumptions taken from the existing literature. The findings of this work include on the one han…