Searcharxiv⌕ Search

arXiv subjects

Panjin Kim

Publications and source records attributed to Panjin Kim.

15 recordsLinked to original sources
arXiv2026

Reachability Constraints in Variational Quantum Circuits: Optimization within Polynomial Group Module

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 state onto each group module must match, implying that module weights of the solution state have to be known in advance in order to reach the exact ground state. An exemplary case is provided by matchgate circuits applied to problems whose solutions are classical bit strings, since all computational basis states share the same module-wise weights. Combined with the known classical simulability of quantum circuits for which observables lie in a small linear subspace, this implies that certain problems admit a classical surrogate for exact solution with each step taking $O(n^5)$ time. The Maximum Cut problem serves as an illustrative example.

quant-ph↗
arXiv2025

Quantum Circuit Optimization by Graph Coloring

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 gates correspond to vertices and edges encode non-parallelizability. The reduction leads to algorithms for circuit optimization by adopting any vertex coloring solver as an optimization backend. The approach is validated by numerical experiments as well as applications to known quantum circuits, including finite field multiplication and QFT-based addition.

quant-ph↗
arXiv2024

Assessing the feasibility of quantum learning algorithms for noisy linear problems

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 hand extended applicability of the quantum Fourier transform to the ring learning with errors problem which has been left open by Grilo et al., who first devised a polynomial-time quantum algorithm for solving noisy linear problems with quantum samples. On the other hand, this paper also shows there exist efficient classical algorithms for short integer solution and size-reduced learning with errors problems if the quantum samples used by the previous studies are given.

quant-ph↗
arXiv2021

An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition

An algorithm for reversible logic synthesis is proposed. The task is, for a given $n$-bit substitution map $P_n: \{0,1\}^n \rightarrow \{0,1\}^n$, to find a sequence of reversible logic gates that implements the map. The gate library adopted in this work consists of multiple-controlled Toffoli gates denoted by $C^m\!X$, where $m$ is the number of control bits that ranges from 0 to $n-1$. Controlled gates with large $m \,\,(>2)$ are then further decomposed into $C^0\!X$, $C^1\!X$, and $C^2\!X$ gates. A primary concern in designing the algorithm is to reduce the use of $C^2\!X$ gate (also known as Toffoli gate) which is known to be universal. The main idea is to view an $n$-bit substitution map as a rank-$2n$ tensor and to transform it such that the resulting map can be written as a tensor product of a rank-($2n-2$) tensor and the $2\times 2$ identity matrix. Let $\mathcal{P}_n$ be a set of all $n$-bit substitution maps. What we try to find is a size reduction map $\mathcal{A}_{\rm red}: \mathcal{P}_n \rightarrow \{P_n: P_n = P_{n-1} \otimes I_2\}$. %, where $I_m$ is the $m\times m$ identity matrix. One can see that the output $P_{n-1} \otimes I_2$ acts nontrivially on $n-1$ bits only, meaning that the map to be synthesized becomes $P_{n-1}$. The size reduction process is iteratively applied until it reaches tensor product of only $2 \times 2$ matrices.

cs.LO↗
arXiv2019

Magnetic phase transitions in quantum spin-orbital liquids

We investigate the spin and orbital correlations of a superexchange model with spin $S=1$ and orbital $L=1$ relevant for $5d^4$ transition metal Mott insulators, using exact diagonalization and density matrix renormalization group (DMRG). For spin-orbit coupling $λ=0$, the orbitals are in an entangled state that is decoupled from the spins. We find two phases with increasing $λ$: (I) the S2 phase with two peaks in the structure factor for $λ\leλ_{c1}\approx 0.34 J$ where $J$ is the ferromagnetic exchange; and, (II) the $S1$ phase for $λ_{c1}<λ\leλ_{c2}\approx 1.2 J$ with emergent antiferromagnetic correlations. Both S1 and S2 phases are shown to exhibit power law correlations, indicative of a gapless spectrum. Upon increasing $λ> λ_{c2}$ leads to a product state of local spin-orbital singlets that exhibit exponential decay of correlations, indicative of a gapped phase. We obtain insights into the phases from the well-known Uimin-Lai-Sutherland (ULS) model in an external field that provides an approximate description of our model within mean field theory.

cond-mat.str-el↗
arXiv2019

Competing Spin Liquid Phases in the S=$\frac{1}{2}$ Heisenberg Model on the Kagome Lattice

The properties of ground state of spin-$\frac{1}{2}$ kagome antiferromagnetic Heisenberg (KAFH) model have attracted considerable interest in the past few decades, and recent numerical simulations reported a spin liquid phase. The nature of the spin liquid phase remains unclear. For instance, the interplay between symmetries and $Z_2$ topological order leads to different types of $Z_2$ spin liquid phases. In this paper, we develop a numerical simulation method based on symmetric projected entangled-pair states (PEPS), which is generally applicable to strongly correlated model systems in two spatial dimensions. We then apply this method to study the nature of the ground state of the KAFH model. Our results are consistent with that the ground state is a $U(1)$ Dirac spin liquid rather than a $Z_2$ spin liquid.

cond-mat.str-el↗
arXiv2018

Time-Space Complexity of Quantum Search Algorithms in Symmetric Cryptanalysis

Performance of cryptanalytic quantum search algorithms is mainly inferred from query complexity which hides overhead induced by an implementation. To shed light on quantitative complexity analysis removing hidden factors, we provide a framework for estimating time-space complexity, with carefully accounting for characteristics of target cryptographic functions. Processor and circuit parallelization methods are taken into account, resulting in the time-space trade-offs curves in terms of depth and qubit. The method guides how to rank different circuit designs in order of their efficiency. The framework is applied to representative cryptosystems NIST referred to as a guideline for security parameters, reassessing the security strengths of AES and SHA-2.

cs.CR↗
arXiv2016

Entanglement and corner Hamiltonian spectra of integrable open spin chains

Entanglement spectra (ES) for the critical SU(N) (2 <= N <= 4) spin chains and other integrable models of finite length are studied with the density matrix renormalization group method. For all models under investigation, the level spacings and the degeneracy structure of the ES are in excellent agreement with the spectra of the corner Hamiltonian, defined as the generator of the associated corner transfer matrix. The correspondence holds between the ES (n) at the n-th cut position from the edge of the spin model, and the corner Hamiltonian of length n, for all small values of n. The cut position dependence of the ES shows a period-N oscillatory behavior for a given SU(N) chain, reminiscent of the oscillatory part of the entanglement entropy observed in the past for the same models. Oscillations of the ES do not die out in the bulk of the chain, in contrast to the asymptotically vanishing oscillation of the entanglement entropy. Heuristic argument based on Young tableaux consideration can explain the period-N structure of the ES qualitatively.

cond-mat.str-el↗
arXiv2016

Featureless quantum insulator on the honeycomb lattice

We show how to construct fully symmetric, gapped states without topological order on a honey- comb lattice for S = 1/2 spins using the language of projected entangled pair states(PEPS). An explicit example is given for the virtual bond dimension D = 4. Four distinct classes differing by lattice quantum numbers are found by applying the systematic classification scheme introduced by two of the authors [S. Jiang and Y. Ran, Phys. Rev. B 92, 104414 (2015)]. Lack of topological degeneracy or other conventional forms of symmetry breaking, and the existence of energy gap in the proposed wave functions, are checked by numerical calculations of the entanglement entropy and various correlation functions. Our work provides the first explicit realization of a featureless quantum insulator for spin-1/2 particles on a honeycomb lattice.

cond-mat.str-el↗
arXiv2014

Nature of Orbital and Spin Rashba Coupling in the Surface Bands of SrTiO3 and KTaO3

Tight-binding models for the recently observed surface electronic bands of SrTiO3 and KTaO3 are analyzed with a view to bringing out the relevance of momentum-space chiral angular momentum structures of both orbital and spin origins. Depending on the strength of electric field associated with inversion symmetry breaking at the surface, the orbital and the accompanying spin angular momentum structures reveal complex linear and cubic dependencies in the momentum k (linear and cubic Rashba effects, respectively) in a band-specific manner. Analytical expressions for the cubic orbital and spin Rashba effects are derived by way of unitary transformation technique we developed, and compared to numerical calculations. Due to the C4v symmetry of the perovskite structure the cubic Rashba effect appears as in-plane modulations.

cond-mat.mtrl-sci↗
arXiv2013

Fate of Topology in Spin-1 Spinor Bose-Einstein Condensate

One of the excitements generated by the cold atom systems is the possibility to realize, and explore, varied topological phases stemming from multi-component nature of the condensate. Popular examples are the antiferromagnetic (AFM) and the ferromagnetic (FM) phases in the three-component atomic condensate with effective spin-1, to which different topological manifolds can be assigned. It follows, from consideration of homotopy, that different sorts of topological defects will be stable in each manifold. For instance, Skyrmionic texture is believed to be a stable topological object in two-dimensional AFM spin-1 condensate. Countering such common perceptions, here we show on the basis of a new wave function decomposition scheme that there is no physical parameter regime wherein the temporal dynamics of spin-1 condensate can be described solely within AFM or FM manifold. Initial state of definite topological number prepared entirely within one particular phase must immediately evolve into a mixed state. Accordingly, the very notion of topology and topological stability within the sub-manifold of AFM or FM become invalid. Numerical simulation reveals the linear Zeeman effect to be an efficient catalyst to extract the alternate component from an initial topological object prepared entirely within one particular sub-manifold, serving as a potential new tool for "topology engineering" in multi-component Bose-Einstein condensates.

cond-mat.quant-gas↗
arXiv2013

Microscopic mechanism for asymmetric charge distribution in Rashba-type surface states and the origin of the the energy splitting scale

Microscopic mechanism for the Rashba-type band splitting is examined in detail. We show how asymmetric charge distribution is formed when local orbital angular momentum (OAM) and crystal momentum get interlocked due to surface effects. An electrostatic energy term in the Hamiltonian appears when such OAM and crystal momentum dependent asymmetric charge distribution is placed in an electric field produced from an inversion symmetry breaking (ISB). Analysis by using an effective Hamiltonian shows that, as the atomic spin-orbit coupling (SOC) strength increases from weak to strong, originally OAM-quenched states evolve into well-defined chiral OAM states and then to total angular momentum J-states. In addition, the energy scale of the band splitting changes from atomic SOC energy to electrostatic energy. To confirm the validity of the model, we study OAM and spin structures of Au(111) system by using an effective Hamiltonian for the d-orbitals case. As for strong SOC regime, we choose Bi2Te2Se as a prototype system. We performed circular dichroism angle resolved photoemission spectroscopy experiments as well as first-principles calculations. We find that the effective model can explain various aspects of spin and OAM structures of the system.

cond-mat.mtrl-sci↗
arXiv2013

Orbital Dzyaloshinskii-Moriya Exchange Interaction

Superexchange calculation is performed for multi-orbital band models with broken inversion symmetry. Orbital-changing hopping terms allowed by the symmetry breaking electric field lead to a new kind of orbital exchange term closely resembling the Dzyaloshinskii-Moriya spin exchange. The final superexchange Hamiltonian in two dimensions is expressed in terms of Gell-Mann matrices that break down as three spin operators and five nematic (quadrupole) order operators. Mean-field phase diagram exhibits a rich structure including anti-ferro-orbital, ferro-orbital, and both single and multiple spiral-orbital phases. Superexchange calculation for spinful, two-orbital model also strongly suggests a robust chiral-orbital order in the ground state.

cond-mat.str-el↗
arXiv2011

Spin and Orbital Angular Momentum Structures of Cu(111) and Au(111) Surface States

We performed angle resolved photoemission (ARPES) studies on Cu(111) and Au(111) surface states with circularly polarized light. Existence of local orbital angular momentum (OAM) is confirmed as has been predicted to be broadly present in a system with an inversion symmetry breaking (ISB). The single band of Cu(111) surface states is found to have chiral OAM in spite of very small spin-orbit coupling (SOC) in Cu, which is consistent with theoretical prediction. As for Au(111), we observe split bands for which OAM for the inner and outer bands are parallel, unlike the Bi2Se3 case. We also performed first principles calculation and the results are found to be consistent with the experimental results. Moreover, majority of OAM is found to be from d-orbitals and a small contribution has p-orbital origin which is anti-aligned to the spins. We derive an effective Hamiltonian that incorporates the role of OAM and used it to extract the OAM and spin structures of surface states with various SOC strength. We discuss the evolution of angular momentum structures from pure OAM case to a strongly spin-orbit entangled state. We predict that the transition occurs through reversal of OAM direction at a k-point in the inner band if the system has a proper SOC strength.

cond-mat.mtrl-sci↗