SearcharxivSearch

arXiv subjects

Minhyeok Kang

Publications and source records attributed to Minhyeok Kang.

8 recordsLinked to original sources

Filtered Quantum Phase Estimation

Accurate state preparation is a critical bottleneck in many quantum algorithms, particularly those for ground-state energy estimation. Even in fault-tolerant quantum computing, preparing a quantum state with sufficient overlap with the desired eigenstate remains a major challenge. To address this, we develop a unified cost-aware framework for filtered-state preparation that enhances the overlap of a given input state through spectral filtering. The framework covers polynomial and trigonometric realizations of filters and makes explicit the trade-off among overlap amplification, preparation success probability, and filter-implementation cost. As representative examples, we analyze Gaussian filters and introduce a modified Krylov-subspace-based filter that improves the success-probability/overlap trade-off relevant to filtered state preparation. Within this framework, we study a filtered variant of quantum phase estimation (FQPE) that mitigates the unfavorable dependence on the initial overlap present in standard QPE. Numerical experiments on Fermi-Hubbard models show that FQPE reduces the total runtime by more than two orders of magnitude in the high-precision regime, with overlap amplification exceeding a factor of one hundred.

quant-ph

Quantum Circuit Representation of Combinatorial Matrix Functions

Permanents, hafnians, and loop-hafnians are combinatorial matrix functions closely related to perfect matchings in graphs. These matrix functions arise in the quantum amplitudes of boson configurations in bosonic networks, and the classical hardness of computing them has been used to establish hardness arguments for boson sampling and Gaussian boson sampling. Remarkably, these matrix functions also appear in quantum spin systems. Previous work has shown that transition amplitudes in bipartite Ising and Heisenberg models are proportional to the permanent of the corresponding interaction matrix. Here, we extend the Ising interaction structure beyond the bipartite case to generate hafnians and loop-hafnians. This extension relies on the fact that the Ising model reflects the underlying graph structure and that each matrix function arises naturally from quantum superposition. In particular, since the graph corresponding to the loop-hafnian involves self-loops, we design the interaction structure to incorporate them while preserving the two-body XX form. Through this construction, we unify the three matrix functions within a single Ising-model framework, based on the nested inclusion relations among the corresponding classes of graphs. We further show that the quantum spin dynamics of our model, including the preparation of the nontrivial output state for the loop-hafnian case, can be simulated on a quantum circuit using only $\mathcal{O}(N^2)$ gates.

quant-ph

Efficient Multi-Controlled Gate Implementation in Trapped-Ion Systems

Multi-controlled gates are essential primitives in quantum algorithms, yet implementing them via standard gate-level decompositions remains resource-intensive. We develop efficient pulse-level implementations of multi-controlled gates in trapped-ion systems using the Cirac-Zoller scheme. We first show that the Cirac-Zoller construction admits a freedom in the sign choice of red-sideband (RSB) pulses, which leaves the logical operation invariant up to a local Pauli-$Z$ correction. By exploiting this freedom, we construct equivalent realizations of multi-controlled gates and develop pulse cancellation for more efficient implementations of successive gates. We perform numerical simulations and show that pulse cancellation reduces the gate time and improves the state fidelity. Furthermore, we propose ancilla-free circuits for general $N$-controlled gates that use a single-controlled gate primitive and $\mathcal{O}(N)$ RSB pulses. As a key application, we apply our pulse cancellation to the linear combination of unitaries (LCU) method for block encoding. We show that the RSB-pulse cost of the select operator over $L$ unitaries can be reduced from $\mathcal{O}(L\log L)$ to $\mathcal{O}(L)$, which improves the efficiency and scalability of LCU-based quantum circuits.

quant-ph

Heralded Linear Optical Generation of Dicke States

Entanglement is a fundamental feature of quantum mechanics and a key resource for quantum information processing. Among multipartite entangled states, Dicke states $|D_n^k\rangle$ are distinguished by their permutation symmetry, which provides robustness against particle loss and enables applications for quantum communication and computation. Although Dicke states have been realized in various platforms, most optical implementations rely on postselection, which destroys the state upon detection and prevents its further use. A heralded optical scheme is therefore highly desirable. Here, we present a linear-optical heralded scheme for generating arbitrary Dicke states $|D_n^k\rangle$ with $3n+k$ photons through the framework of the linear quantum graph (LQG) picture. By mapping the scheme design into the graph-finding problem, and exploiting the permutation symmetry of Dicke states, we overcome the structural complexity that has hindered previous approaches. Our results provide a resource-efficient pathway toward practical heralded preparation of Dicke states for quantum technologies.

quant-ph

Quadratically Shallow Quantum Circuits for Hamiltonian Functions

Many quantum algorithms for ground-state preparation and energy estimation require the implementation of high-degree polynomials of a Hamiltonian to achieve better convergence rates. Their circuit implementation typically relies on quantum signal processing (QSP), whose circuit depth is proportional to the degree of the polynomial. Previous studies exploit the Chebyshev polynomial approximation, which requires a Chebyshev series of degree $O(\sqrt{n\ln(1/δ)})$ for an $n$-degree polynomial, where $δ$ is the approximation error. However, the approximation is limited to only a few functions, including monomials, truncated exponential, Gaussian, and error functions. In this work, we present the most generalized function approximation methods for $δ$-approximating linear combinations or products of polynomial-approximable functions with quadratically reduced-degree polynomials. We extend the list of polynomial-approximable functions by showing that the functions of cosine and sine can also be $δ$-approximated by quadratically reduced-degree Laurent polynomials. We demonstrate that various Hamiltonian functions for quantum ground-state preparation and energy estimation can be implemented with quadratically shallow circuits.

quant-ph

Jacobi-Anger Density Estimation for Energy Distribution of Quantum States

The energy distribution of a quantum state is essential for accurately estimating a molecule's ground state energy in quantum computing. Directly obtaining this distribution requires full Hamiltonian diagonalization, which is computationally prohibitive for large-scale systems. A more practical strategy is to approximate the distribution from a finite set of Hamiltonian moments. However, reconstructing an accurate distribution from only a limited number of moments remains a significant challenge. In this work, we introduce Jacobi-Anger Density Estimation (JADE), a non-parametric, quantum-inspired method designed to overcome this difficulty. JADE reconstructs the characteristic function from a finite set of moments using the Jacobi-Anger expansion and then estimates the underlying distribution via an inverse Fourier transform. We demonstrate that JADE can accurately recover the energy distribution of a quantum state for a molecular system. Beyond quantum chemistry, we also show that JADE is broadly applicable to the estimation of complicated probability density functions in various other scientific and engineering fields. Our results highlight JADE as a powerful and versatile tool for practical quantum systems, with the potential to significantly enhance ground state energy estimation and related applications.

quant-ph

Doubling Qubits in a Trapped-Ion System via Vibrational Dual-Rail Encoding

Vibrational modes of trapped ions have traditionally served as quantum buses to mediate internal qubits. However, with recent advances in quantum control, it has become possible to use these vibrational modes directly as quantum computational resources, such as bosonic qubits. Here, we propose a dual-rail encoding scheme in which a dual-rail qubit is encoded by two vibrational modes that share a single phonon. We present the preparation, measurement, and implementation of single- and two-qubit gates, enabling universal quantum computation. The dual-rail qubit system offers scalability and all-to-all connectivity. Moreover, we extend the dual-rail qubit system to a logical internal qubit--dual-rail qubit hybrid system by incorporating internal qubits into the dual-rail qubit system as another type of logical qubit. The hybrid system nearly doubles the number of available logical qubits compared to conventional trapped-ion quantum computers while maintaining all-to-all connectivity. Additionally, we propose a method for implementing multi-qubit controlled gates and discuss potential applications that can leverage the advantages of the hybrid system. Our scheme provides a practical framework for an internal qubit-boson qubit hybrid system.

quant-ph

Hardware-efficient ansatz without barren plateaus in any depth

Variational quantum circuits have recently gained much interest due to their relevance in real-world applications, such as combinatorial optimizations, quantum simulations, and modeling a probability distribution. Despite their huge potential, the practical usefulness of those circuits beyond tens of qubits is largely questioned. One of the major problems is the so-called barren plateaus phenomenon. Quantum circuits with a random structure often have a flat cost-function landscape and thus cannot be trained efficiently. In this paper, we propose two novel parameter conditions in which the hardware-efficient ansatz (HEA) is free from barren plateaus for arbitrary circuit depths. In the first condition, the HEA approximates to a time-evolution operator generated by a local Hamiltonian. Utilizing a recent result by [Park and Killoran, Quantum 8, 1239 (2024)], we prove a constant lower bound of gradient magnitudes in any depth both for local and global observables. On the other hand, the HEA is within the many-body localized (MBL) phase in the second parameter condition. We argue that the HEA in this phase has a large gradient component for a local observable using a phenomenological model for the MBL system. By initializing the parameters of the HEA using these conditions, we show that our findings offer better overall performance in solving many-body Hamiltonians. Our results indicate that barren plateaus are not an issue when initial parameters are smartly chosen, and other factors, such as local minima or the expressivity of the circuit, are more crucial.

quant-ph