
Vladimir E. KorepinStony Brook University | Stony Brook · Department of Physics and Astronomy
Vladimir E. Korepin
PhD in Mathematical Physics at 1977 from LOMI
About
174
Publications
18,337
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
5,367
Citations
Publications
Publications (174)
Grover's algorithm solves the unstructured search problem. Grover's algorithm can find the target state with certainty only if searching one out of four. Designing the deterministic search algorithm can avoid any repetition of the algorithm, especially when Grover's algorithm is a subroutine in other algorithms. Grover's algorithm can be determinis...
A bstract
In order to examine the simulation of integrable quantum systems using quantum computers, it is crucial to first classify Yang-Baxter operators. Hietarinta was among the first to classify constant Yang-Baxter solutions for a two-dimensional local Hilbert space (qubit representation). Including the one produced by the permutation operator,...
The possible link between entanglement and thermalization, and the dynamics of hadronization are addressed by studying the real-time response of the massive Schwinger model coupled to external sources. This setup mimics the production and fragmentation of quark jets, as the Schwinger model and quantum chromodynamics (QCD) share the properties of co...
Yang-Baxter equations define quantum integrable models. The tetrahedron and higher simplex equations are multi-dimensional generalizations. Finding the solutions of these equations is a formidable task. In this work we develop a systematic method - constructing higher simplex operators [solutions of corresponding simplex equations] from lower simpl...
Brick-wall circuits composed of the Yang–Baxter gates are integrable. It becomes an important tool to study the quantum many-body system out of equilibrium. To put the Yang–Baxter gate on quantum computers, it has to be decomposed into the native gates of quantum computers. It is favorable to apply the least number of native two-qubit gates to cons...
Classifying Yang-Baxter operators is an essential first step in the study of the simulation of integrable quantum systems on quantum computers. One of the earliest initiatives was taken by Hietarinta in classifying constant Yang-Baxter solutions for a two-dimensional local Hilbert space (qubit representation). He obtained 11 families of invertible...
Quantum simulations of many-body systems using 2-qubit Yang-Baxter gates offer a benchmark for quantum hardware. This can be extended to the higher dimensional case with $n$-qubit generalisations of Yang-Baxter gates called $n$-simplex operators. Such multi-qubit gates potentially lead to shallower and more efficient quantum circuits as well. Findi...
Grover's algorithm solves the unstructured search problem. Grover's algorithm can find the target item with certainty only if searching one out of four. Grover's algorithm can be deterministic if the phase of the oracle or the diffusion operator is delicately designed. The precision of the phases could be a problem. We propose a near-deterministic...
Brick-wall circuits composed of the Yang-Baxter gates are integrable. It becomes an important tool to study the quantum many-body system out of equilibrium. To put the Yang-Baxter gate on the quantum computer, it has to be decomposed into the native gates of quantum computers. It is favorable to apply the least number of native two-qubit gates to c...
The circuit model of quantum computation can be interpreted as a scattering process. In particular, factorised scattering operators result in integrable quantum circuits that provide universal quantum computation and are potentially less noisy. These are realized through Yang-Baxter or 2-simplex operators. A natural question is to extend this const...
Quantum computers provide a promising method to study the dynamics of many‐body systems beyond classical simulation. On the other hand, the analytical methods developed and results obtained from the integrable systems provide deep insights on the many‐body system. Quantum simulation of the integrable system not only provides a valid benchmark for q...
We study how to optimally realize the Yang-Baxter gates on quantum computers. We consider two types of Yang-Baxter gates. One is from the study of the topological entanglement. The other is from the quantum integrable circuit. We present the optimal realizations of Yang-Baxter gates with the minimal number of CNOT or $R_{zz}$ gates. We also study t...
The production of jets should allow testing the real-time response of the QCD vacuum disturbed by the propagation of high-momentum color charges. Addressing this problem theoretically requires a real-time, nonperturbative method. It is well known that the Schwinger model [QED in (1+1) dimensions] shares many common properties with QCD, including co...
We outline the physics opportunities provided by the Electron Ion Collider (EIC). These include the study of the parton structure of the nucleon and nuclei, the onset of gluon saturation, the production of jets and heavy flavor, hadron spectroscopy and tests of fundamental symmetries. We review the present status and future challenges in EIC theory...
The production of jets should allow to test the real-time response of the QCD vacuum disturbed by the propagation of high-momentum color charges. Addressing this problem theoretically requires a real-time, non-perturbative method. As a step in developing such an approach, we report here on fully quantum simulations of a massive Schwinger model coup...
Quantum multi-programming is a method utilizing contemporary noisy intermediate-scale quantum computers by executing multiple quantum circuits concurrently. Despite early research on it, the research remains on quantum gates or small-size quantum algorithms without correlation. In this paper, we propose a quantum multi-programming (QMP) algorithm f...
Quantum search algorithm (also known as Grover's algorithm) lays the foundation for many other quantum algorithms. Although it is very simple, its implementation is limited on noisy intermediate-scale quantum (NISQ) processors. Grover's algorithm was designed without considering the physical resources, such as depth, in the real implementations. Th...
Quantum multi-programming is a method utilizing contemporary noisy intermediate-scale quantum computers by executing multiple quantum circuits concurrently. Despite early research on it, the research remains on quantum gates or small-size quantum algorithms without correlation. In this paper, we propose a quantum multi-programming (QMP) algorithm f...
Local Convertibility refers to the possibility of transforming a given state into a target one, just by means of LOCC with respect to a given bipartition of the system, and it is possible if and only if all the Rényi entropies of the initial state are smaller than those of the target state. We apply this concept to adiabatic evolutions and ask whet...
The Motzkin spin chain is a spin-$1$ frustration-free model introduced by Shor & Movassagh. The ground state is constructed by mapping of random walks on upper half of the square lattice to spin configurations. It has unusually large entanglement entropy [quantum fluctuations]. We simplify the model by removing one of the local equivalence moves of...
The Quantum search algorithm (also known as Grover's algorithm) lays the foundation of many other quantum algorithms. It demonstrates an advantage (for unstructured search) over the classical algorithm. Although it is very simple, its implementation is limited on the noisy intermediate-scale quantum (NISQ) processors. The limitation is due to the c...
Local Convertibility refers to the possibility of transforming a given state into a target one, just by means of LOCC with respect to a given bipartition of the system and it is possible if and only if all the Renyi-entropies of the initial state are smaller than those of the target state. We apply this concept to adiabatic evolutions and ask wheth...
Deep inelastic scattering (DIS) samples a part of the wave function of a hadron in the vicinity of the light cone. Lipatov constructed a spin chain which describes the amplitude of DIS in leading logarithmic approximation. Kharzeev and Levin proposed the entanglement entropy as an observable in DIS [Phys. Rev. D 95, 114008 (2017)], and suggested a...
Deep inelastic scattering (DIS) samples a part of the wave function of a hadron in the vicinity of the light cone. Lipatov constructed a spin chain which describes the amplitude of DIS in leading logarithmic approximation (LLA). Kharzeev and Levin proposed the entanglement entropy as an observable in DIS [Phys. Rev. D 95, 114008 (2017)], and sugges...
The ground state of the Shor–Movassagh chain can be analytically described by the Motzkin paths. There is no analytical description of the excited states. The model is not solvable. We prove the integrability of the model without interacting part in this paper (free Shor–Movassagh). The Lax pair for the free Shor–Movassagh open chain is explicitly...
Despite the advent of Grover’s algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search algorithms. Our improved search algorithms have been implemented on the IBM quantum processors. Using them, we d...
Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search algorithms. Our improved search algorithms have been implemented on the IBM quantum processors. Using them, we d...
The ground state of Shor-Movassagh chain can be analytically described by the Motzkin paths. There is no analytical description of the excited states, the model is not solvable. We prove the integrability of the model without interacting part in this paper [free Shor-Movassagh]. The Lax pair for the free Shor-Movassagh open chain is explicitly cons...
We calculate the entanglement entropy of a non-contiguous subsystem of a chain of free fermions. The starting point is a formula suggested by Jin and Korepin, arXiv: 1104.1004 , for the reduced density of states of two disjoint intervals with lattice sites P = {1, 2, …, m } ∪ {2 m + 1, 2 m + 2, …, 3 m }, which applies to this model. As a first step...
Grover's quantum search algorithm provides a quadratic speedup over the classical one. The computational complexity is based on the number of queries to the oracle. However, depth is a more modern metric for noisy intermediate-scale quantum computers. We propose a depth optimization method for the quantum search algorithm. We show that Grover's alg...
Hanoi network (HN) has a one-dimensional periodic lattice as its main structure with additional long-range edges, which allow having efficient quantum walk algorithm that can find a target state on the network faster than the exhaustive classical search. In this paper, we use regular quantum walks and lackadaisical quantum walks, respectively, to s...
Lackadaisical quantum walk (LQW) has been an efficient technique in searching for a target state in a database which is distributed in a two-dimensional lattice. We numerically study the quantum search algorithm based on the lackadaisical quantum walk in one and two dimensions. It is observed that specific values of the self-loop weight at each ver...
XXX spin chain with spin s = −1 appears as an effective theory of Quantum Chromodynamics. It is equivalent to lattice nonlinear Schroediger’s equation: interacting chain of harmonic oscillators [bosonic]. In thermodynamic limit each energy level is a scattering state of several elementary excitations [lipatons]. Lipaton is a fermion: it can be repr...
Hanoi network has a one-dimensional periodic lattice as its main structure with additional long-range edges, which allow having efficient quantum walk algorithm that can find a target state on the network faster than the exhaustive classical search. In this article, we use regular quantum walks and lackadaisical quantum walks respectively to search...
Lackadaisical quantum walk(LQW) has been an efficient technique in searching a target state from a database which is distributed on a two-dimensional lattice. We numerically study quantum search algorithm based on lackadaisical quantum walk on one and two dimensions. It is observed that specific values of the self-loop weight at each vertex of the...
Entanglement is one of the most intriguing features of quantum theory and a main resource in quantum information science. Ground states of quantum many-body systems with local interactions typically obey an “area law” which means that the entanglement entropy is proportional to the boundary length. It is exceptional when the system is gapless, and...
We construct an extended quantum spin chain model by introducing new degrees of freedom to the Fredkin spin chain. The new degrees of freedom called arrow indices are partly associated to the symmetric inverse semigroup $\cS^3_1$. Ground states of the model fall into three different phases, and quantum phase transition takes place at each phase bou...
We present numerical results for the six-vertex model with a variety of boundary conditions. Adapting an algorithm proposed by Allison and Reshetikhin for domain wall boundary conditions, we examine some modifications of these boundary conditions. To be precise, we discuss partial domain wall boundary conditions, reflecting ends and half turn bound...
The use of superposition of states in quantum computation, known as quantum parallelism, has significant advantage in terms of speed over the classical computation. It can be understood from the early invented quantum algorithms such as Deutsch's algorithm, Deutsch-Jozsa algorithm and its variation as Bernstein-Vazirani algorithm, Simon algorithm,...
Quantum partial search algorithm is approximate search. It aims to find a target block (which has the target items). It runs a little faster than full Grover search. In this paper, we consider quantum partial search algorithm for multiple target items unevenly distributed in database (target blocks have different number of target items). The algori...
Motzkin spin chains are frustration-free models whose ground-state is a combination of Motzkin paths. The weight of such path contributions can be controlled by a deformation parameter t. As a function of the latter these models, beside the formation of domain wall structures, exhibit a Berezinskii-Kosterlitz-Thouless phase transition for t=1 and g...
Motzkin spin chains are frustration-free models whose ground-state is a combination of Motzkin paths. The weight of such path contributions can be controlled by a deformation parameter t. As a function of the latter these models, beside the formation of domain wall structures, exhibit a Berezinskii-Kosterlitz-Thouless phase transition for t=1 and g...
We study numerically the density profile in the six-vertex model with domain wall boundary conditions. Using a Monte Carlo algorithm originally proposed by Allison and Reshetikhin we numerically evaluate the inhomogeneous density profiles in the disordered and antiferromagnetic regimes where frozen corners appear. At the free fermion point we prese...
We introduce a new spin chain which is a deformation of the Fredkin spin chain and has a phase transition between bounded and extensive entanglement entropy scaling. In this chain, spins have a local interaction of three nearest neighbors. The Hamiltonian is frustration-free and its ground state can be described analytically as a weighted superposi...
Using a graphical presentation of the spin $S$ one dimensional Valence Bond Solid (VBS) state, based on the representation theory of the $SU(2)$ Lie-algebra of spins, we compute the spectrum of a mixed state reduced density matrix. This mixed state of two blocks of spins $A$ and $B$ is obtained by tracing out the spins outside $A$ and $B$, in the p...
The topological Kondo model has been proposed in solid-state quantum devices
as a way to realize non-Fermi liquid behaviours in a controllable setting.
Furthermore, it represents the solid-state basic unit of a surface code, which
would be able to perform the basic operations needed for quantum computation.
Here we consider a junction of crossed To...
We compute the correlation functions of the exactly solvable chain of integer spins (recently introduced in Ref. [1]), whose ground-state can be expressed in terms of a uniform superposition of all colored Motzkin paths. Our analytical results show that for spin s$\ge$2 there is a violation of the cluster decomposition property. This has to be cont...
We compute the ground state correlation functions of an exactly solvable chain of integer spins, recently introduced in [R. Movassagh and P. W. Shor, arXiv:1408.1657], whose ground-state can be expressed in terms of a uniform superposition of all colored Motzkin paths. Our analytical results show that for spin s$\ge$2 there is a violation of the cl...
Using a graphical presentation of the spin $S$ one dimensional Valence Bond Solid (VBS) state, based on the representation theory of the $SU(2)$ Lie-algebra of spins, we compute the spectrum of a mixed state reduced density matrix. This mixed state of two blocks of spins $A$ and $B$ is obtained by tracing out the spins outside $A$ and $B$, in the p...
The use of superposition of states in quantum computation, known as quantum parallelism, has significant advantage in terms of speed over the classical computation. It can be understood from the early invented quantum algorithms such as Deutsch's algorithm, Deutsch-Jozsa algorithm and its variation as Bernstein-Vazirani algorithm, Simon algorithm,...
Using the thermodynamic Bethe ansatz, we investigate the topological Kondo
model, which consists of a set of one-dimensional wires coupled to a central
region, hosting a set of Majorana bound states. After a short review of the
Bethe ansatz solution, we study the system at finite temperature and derive its
free energy for arbitrary (even and odd) n...
We consider a model of strongly correlated electrons in 1D called the t-J
model, which was solved by graded algebraic Bethe ansatz. We use it to design
graded tensor networks which can be contracted approximately to obtain a Matrix
Product State. As a proof of principle, we calculate observables of ground
states and excited states of finite lattice...
Certain entanglement (Renyi) entropies of the ground state of an extended
system can increase even as one moves away from quantum states with long range
correlations. In this work we demonstrate that such a phenomenon, known as
non-local convertibility, is due to the edge state (de)construction occurring
in the system. To this end, we employ the ex...
We consider a generalized Lieb-Liniger model, describing a one-dimensional
Bose gas with all its conservation laws appearing in the density matrix. This
will be the case for the generalized Gibbs ensemble, or when the conserved
charges are added to the Hamiltonian. The finite-size corrections are
calculated for the energy spectrum. Large-distance a...
One of the most well known relativistic field theory models is the Thirring model. Its realization can demonstrate the famous prediction for the renormalization of mass due to interactions. However, experimental verification of the latter requires complex accelerator experiments whereas analytical solutions of the model can be extremely cumbersome...
Here we provide the contributions' abstracts published in a volume we edited
as a special issue in International Journal of Modern Physics B. The volume
deals with the recent progress in quantifying quantum correlations beyond the
generic notion of 'correlations in a quantum system'. The main goal of the
special issue is to provide authoritative re...
One of the most well known relativistic field theory models is the Thirring model (TM). Its realization can demonstrate the famous prediction for the renormalization of mass due to interactions. However, experimental verification of the latter requires complex accelerator experiments whereas analytical solutions of the model can be extremely cumber...
We study a one-dimensional multicomponent anyon model that reduces to a
multicomponent Lieb-Liniger gas of impenetrable bosons (Tonks-Girardeau gas)
for vanishing statistics parameter. At fixed component densities, the
coordinate Bethe ansatz gives a family of quantum phase transitions at special
values of the statistics parameter. We show that the...
Starting with the valence-bond solid (VBS) ground state of the 1D AKLT Hamiltonian, we make a partition of the system in two subsystems A and B, where A is a block of L consecutive spins and B is its complement. In that setting we compute the partial transpose density matrix with respect to A, . We obtain the spectrum of the transposed density matr...
We calculate the reduced density matrix of a block of integer spin-S's in a
q-deformed valence-bond-solid (VBS) state. This matrix is diagonalized exactly
for an infinitely long block in an infinitely long chain. We construct an
effective Hamiltonian with the same spectrum as the logarithm of the density
matrix. We also derive analytic expressions...
We describe the Algebraic Bethe Ansatz for the spin-1/2 XXX and XXZ
Heisenberg chains with open and periodic boundary conditions in terms of tensor
networks. These Bethe eigenstates have the structure of Matrix Product States
with a conserved number of down-spins. The tensor network formulation suggestes
possible extensions of the Algebraic Bethe A...
The algebraic Bethe Ansatz is a prosperous and well-established method for
solving one-dimensional quantum models exactly. The solution of the complex
eigenvalue problem is thereby reduced to the solution of a set of algebraic
equations. Whereas the spectrum is usually obtained directly, the eigenstates
are available only in terms of complex mathem...
We study the exact solution of a superconducting model of strongly correlated electrons in 1+1 dimensions. We explain the method of solution and explicitly derive the fundamental Bethe equations that determine the physical properties of the model in the thermodynamic limit. We also give explicit expressions for the conserved quantum integrals of mo...
Information and correlations in a quantum system are closely related through
the process of measurement. We explore such relation in a many-body quantum
setting, effectively bridging between quantum metrology and condensed matter
physics. To this aim we adopt the information-theory view of correlations, and
study the amount of correlations after ce...
We exactly calculate the reduced density matrix of matrix product states (MPS). Our compact result enables one to perform analytic studies of entanglement in MPS. In particular, we consider the MPS ground states of two anisotropic spin chains. One is a q-deformed Affleck-Kennedy-Lieb-Tasaki (AKLT) model and the other is a general spin-1 quantum ant...
We study a way of establishing a pure entangled state between two segments of a 1D ring using impenetrable bosons. The two bosons are initially simply placed at two positions on the ring which is an unentangled state. After some time evolution, we project the segments to a pure state through coarse grained measurements which ascertain whether there...
It is shown that Cooper pairs of electrons are formed in the one dimensional Hubbard model.
We generalize the grid-projection method for the construction of quasiperiodic tilings. A rather general fundamental domain of the associated higher-dimensional lattice is used for the construction of the acceptance region. The arbitrariness of the fundamental domain allows for a choice which obeys all the symmetries of the lattice, which is import...
We quantify the extractable entanglement of excited states of a Lieb-Liniger gas that are obtained from coarse-grained measurements on the ground state in which the boson number in one of two complementary contiguous partitions of the gas is determined. Numerically exact results obtained from the coordinate Bethe ansatz show that the von Neumann en...
We show how the spin independent scattering between two identical flying
qubits can be used to implement an entangling quantum gate between them. We
consider one dimensional models with a delta interaction in which the qubits
undergoing the collision are distinctly labeled by their opposite momenta. The
logical states of the qubit may either be two...
We calculate the first-order perturbation correction to the ground state
energy and chemical potential of a harmonically trapped boson gas with contact
interactions about the infinite repulsion Tonks-Girardeau limit. With $c$
denoting the interaction strength, we find that for a large number of particles
$N$ the $1/c$ correction to the ground state...
This book presents a self-contained account of the exact solution of the Hubbard model in one dimension. The description of solids at a microscopic level is complex, involving the interaction of a huge number of its constituents. It is impossible to solve the corresponding many-body problems, although insight can be gained from analysis of simplifi...
This article reviews the quantum entanglement in Valence-Bond-Solid (VBS) states defined on a lattice or a graph. The subject is presented in a self-contained and pedagogical way. The VBS state was first introduced in the celebrated paper by I. Affleck, T. Kennedy, E. H. Lieb and H. Tasaki (abbreviation AKLT is widely used). It became essential in...
We study quantum entanglement in the ground state of the Affleck-Kennedy-Lieb-Tasaki (AKLT) model defined on two-dimensional graphs with reflection and/or inversion symmetry. The ground state of this spin model is known as the valence-bond-solid state. We investigate the properties of reduced density matrix of a subsystem which is a mirror image of...
This article reviews recent progress in quantum database search algorithms. The subject is presented in a self-contained and pedagogical way. The problem of searching a large database (a Hilbert space) for a target item is performed by the famous Grover algorithm which locates the target item with high probability and a quadratic speed-up compared...
This work presents the derivation of the large time and distance asymptotic
behavior of the field-field correlation functions of impenetrable
one-dimensional anyons at finite temperature. In the appropriate limits of the
statistics parameter, we recover the well-known results for impenetrable bosons
and free fermions. In the low-temperature (usuall...
This is a historical note. Bethe Ansatz solvable models are considered, for example XXZ Heisenberg anti-ferromagnet and Bose gas with delta interaction. Periodic boundary conditions lead to Bethe equation. The square of the norm of Bethe wave function is equal to a determinant of linearized system of Bethe equations (determinant of matrix of second...
A generalized model of Heisenberg quantum antiferromagnet on an arbitrary graph is constructed so that the VBS is the unique ground state. The norm of the base state and equal time multi point correlation functions are computed in terms of generalized hyper geometric functions. For the one-dimensional periodic Heisenberg model we present a method o...
Using the determinant representation for the field-field correlation functions of impenetrable anyons at finite temperature obtained in a previous paper, we derive a system of nonlinear partial differential equations completely characterizing the correlators. The system is the same as the one for impenetrable bosons but with different initial condi...
We generalize the grid-projection method for the construction of quasiperiodic tilings. A rather general fundamental domain of the associated higher-dimensional lattice is used for the construction of the acceptance region. The arbitrariness of the fundamental domain allows for a choice which obeys all the symmetries of the lattice, which is import...