Showing 1–50 of 80 results for author: Korepin, V

Geometric representations of braid and Yang-Baxter gates

Authors: Kun Zhang, Kun Hao, Kwangmin Yu, Vladimir Korepin, Wen-Li Yang

Abstract: 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 construct the Yang-Baxter gate. We study the geomet… ▽ More 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 construct the Yang-Baxter gate. We study the geometric representations of all X-type braid gates and their corresponding Yang-Baxter gates via the Yang-Baxterization. We find that the braid and Yang-Baxter gates can only exist on certain edges and faces of the two-qubit tetrahedron. We identify the parameters by which the braid and Yang-Baxter gates are the Clifford gate, the matchgate, and the dual-unitary gate. The geometric representations provide the optimal decompositions of the braid and Yang-Baxter gates in terms of other two-qubit gates. We also find that the entangling powers of the Yang-Baxter gates are determined by the spectral parameters. Our results provide the necessary conditions to construct the braid and Yang-Baxter gates on quantum computers. △ Less

Submitted 12 June, 2024; originally announced June 2024.

Comments: 15 pages, 7 figures, 2 tables

Toffoli gates solve the tetrahedron equations

Authors: Akash Sinha, Pramod Padmanabhan, Vladimir Korepin

Abstract: 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 construction to higher qubit gates, like the Toffoli ga… ▽ More 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 construction to higher qubit gates, like the Toffoli gates, which also lead to universal quantum computation but with shallower circuits. We show that unitary families of such operators are constructed by the 3-dimensional generalizations of the Yang-Baxter operators known as tetrahedron or 3-simplex operators. The latter satisfy a spectral parameter-dependent tetrahedron equation. This construction goes through for $n$-Toffoli gates realized using $n$-simplex operators. △ Less

Submitted 26 May, 2024; originally announced May 2024.

Comments: 8 pages + References

Solving the Yang-Baxter, tetrahedron and higher simplex equations using Clifford algebras

Authors: Pramod Padmanabhan, Vladimir Korepin

Abstract: Bethe Ansatz was discoverd in 1932. Half a century later its algebraic structure was unearthed: Yang-Baxter equation was discovered, as well as its multidimensional generalizations [tetrahedron equation and $d$-simplex equations]. Here we describe a universal method to solve these equations using Clifford algebras. The Yang-Baxter equation ($d=2$), Zamalodchikov's tetrahedron equation ($d=3$) and… ▽ More Bethe Ansatz was discoverd in 1932. Half a century later its algebraic structure was unearthed: Yang-Baxter equation was discovered, as well as its multidimensional generalizations [tetrahedron equation and $d$-simplex equations]. Here we describe a universal method to solve these equations using Clifford algebras. The Yang-Baxter equation ($d=2$), Zamalodchikov's tetrahedron equation ($d=3$) and the Bazhanov-Stroganov equation ($d=4$) are special cases. Our solutions form a linear space. This helps us to include spectral parameters. Potential applications are discussed. △ Less

Submitted 8 May, 2024; v1 submitted 17 April, 2024; originally announced April 2024.

Comments: v2 70 pages, Includes missing solutions, all of which are succinctly captured in Theorems 1 and 2

Quantum simulation of entanglement and hadronization in jet production: lessons from the massive Schwinger model

Authors: Adrien Florio, David Frenklakh, Kazuki Ikeda, Dmitri E. Kharzeev, Vladimir Korepin, Shuzhe Shi, Kwangmin Yu

Abstract: 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 QCD share the properties of confinement and chiral symmetry breaking. By using quantum simulations on cla… ▽ More 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 QCD share the properties of confinement and chiral symmetry breaking. By using quantum simulations on classical hardware, we study the entanglement between the produced jets, and observe the growth of the corresponding entanglement entropy in time. This growth arises from the increased number of contributing eigenstates of the reduced density matrix with sufficiently large and close eigenvalues. We also investigate the physical nature of these eigenstates, and find that at early times they correspond to fermionic Fock states. We then observe the transition from these fermionic Fock states to meson-like bound states as a function of time. In other words, we observe how hadronization develops in real time. At late times, the local observables at mid-rapidity (such as the fermion density and the electric field) approach approximately constant values, suggesting the onset of equilibrium and approach to thermalization. △ Less

Submitted 29 March, 2024; originally announced April 2024.

Comments: 10 pages, 12 figures

Optimal realization of Yang-Baxter gate on quantum computers

Authors: Kun Zhang, Kwangmin Yu, Kun Hao, Vladimir Korepin

Abstract: 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 quantum computers but is also the first step in stu… ▽ More 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 quantum computers but is also the first step in studying integrable-breaking systems. The building block for the simulation of an integrable system is the Yang-Baxter gate. It is vital to know how to optimally realize the Yang-Baxter gates on quantum computers. Based on the geometric picture of the Yang-Baxter gates, we present the optimal realizations of two types of Yang-Baxter gates with a minimal number of CNOT or $R_{zz}$ gates. We also show how to systematically realize the Yang-Baxter gates via the pulse control. We test and compare the different realizations on IBM quantum computers. We find that the pulse realizations of the Yang-Baxter gates always have a higher gate fidelity compared to the optimal CNOT or $R_{zz}$ realizations. On the basis of the above optimal realizations, we demonstrate the simulation of the Yang-Baxter equation on quantum computers. Our results provide a guideline and standard for further experimental studies based on the Yang-Baxter gate. △ Less

Submitted 7 February, 2024; v1 submitted 31 July, 2023; originally announced July 2023.

Comments: Published version, 14 pages, 11 figures

Journal ref: Adv. Quantum Technol. 2024, 2300345

Real-time non-perturbative dynamics of jet production: quantum entanglement and vacuum modification

Authors: Adrien Florio, David Frenklakh, Kazuki Ikeda, Dmitri Kharzeev, Vladimir Korepin, Shuzhe Shi, Kwangmin Yu

Abstract: 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, non-perturbative method. It is well known that the Schwinger model [QED in $(1+1)$ dimensions] shares many common properties with QCD, including confinement, chiral symmetry breaking, and the ex… ▽ More 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, non-perturbative method. It is well known that the Schwinger model [QED in $(1+1)$ dimensions] shares many common properties with QCD, including confinement, chiral symmetry breaking, and the existence of vacuum fermion condensate. As a step in develo** such an approach, we report here on fully quantum simulations of a massive Schwinger model coupled to external sources representing quark and antiquark jets as produced in $e^+e^-$ annihilation. We study, for the first time, the modification of the vacuum chiral condensate by the propagating jets and the quantum entanglement between the fragmenting jets. Our results indicate strong entanglement between the fragmentation products of the two jets at rapidity separations $Δη\leq 2$, which can potentially exist also in QCD and can be studied in experiments. △ Less

Submitted 13 July, 2023; v1 submitted 27 January, 2023; originally announced January 2023.

Comments: 5 pages + supplementary materials, 10 figures; final version

Journal ref: Phys. Rev. Lett. 131 (2023) 021902

Quantum multi-programming for Grover's search

Authors: Gilchan Park, Kun Zhang, Kwangmin Yu, Vladimir Korepin

Abstract: 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 for Grover's search. Our algorithm decomposes Grove… ▽ More 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 for Grover's search. Our algorithm decomposes Grover's algorithm by the partial diffusion operator and executes the decomposed circuits in parallel by QMP. We proved that this new algorithm increases the rotation angle of the Grover operator which, as a result, increases the success probability. The new algorithm is implemented on IBM quantum computers and compared with the canonical Grover's algorithm and other variations of Grover's algorithms. The empirical tests validate that our new algorithm outperforms other variations of Grover's algorithms as well as the canonical Grover's algorithm. △ Less

Submitted 18 December, 2022; v1 submitted 29 July, 2022; originally announced July 2022.

Journal ref: Quantum Inf. Process. 22, 54 (2023)

Can a spin chain relate combinatorics to number theory?

Authors: Kun Hao, Olof Salberger, Vladimir Korepin

Abstract: The Motzkin spin chain is a spin-$1$ frustration-free model introduced by Shor & Movassagh. The ground state is constructed by map** random walks on the upper half of the square lattice to spin configurations. It has unusually large entanglement entropy [quantum fluctuations]. The ground state of the Motzkin chain can be analytically described by the Motzkin paths. There is no analytical descrip… ▽ More The Motzkin spin chain is a spin-$1$ frustration-free model introduced by Shor & Movassagh. The ground state is constructed by map** random walks on the upper half of the square lattice to spin configurations. It has unusually large entanglement entropy [quantum fluctuations]. The ground state of the Motzkin chain can be analytically described by the Motzkin paths. There is no analytical description of the excited states. The model is not solvable. We simplify the model by removing one of the local equivalence moves of the Motzkin paths. The system becomes integrable [similar to the XXX spin chain]. We call it free Motzkin chain. From the point of view of quantum integrability, the model is special since its $R$-matrix does not have crossing unitarity. We solve the periodic free Motzkin chain by generalizing the functional Bethe Ansatz method. We construct a $T-Q$ relation with an additional parameter to formulate the energy spectrum. This new parameter is related to the roots of unity and can be described by the Möbius function in number theory. We observe further patterns of number theory. △ Less

Submitted 10 August, 2023; v1 submitted 15 February, 2022; originally announced February 2022.

Comments: 14 pages, no figure

Journal ref: JHEP08(2023)009

Quantum search on noisy intermediate-scale quantum devices

Authors: Kun Zhang, Kwangmin Yu, Vladimir Korepin

Abstract: 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. Therefore, Grover's algorithm can be improved for NI… ▽ More 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. Therefore, Grover's algorithm can be improved for NISQ devices. In this paper, we demonstrate how to implement quantum search algorithms better on NISQ devices. We present detailed benchmarks of the five-qubit quantum search algorithm on different quantum processors, including IBMQ, IonQ, and Honeywell quantum devices. We report the highest success probability of the five-qubit search algorithm compared to previous works. Our results show that designing the error-aware quantum search algorithms is possible, which can maximally harness the power of NISQ computers. △ Less

Submitted 27 September, 2022; v1 submitted 31 January, 2022; originally announced February 2022.

Comments: Close to Published version, 12 pages, 6 figures

Journal ref: EPL 140, 18002 (2022)

Local Convertibility in quantum spin systems

Authors: Luigi Amico, Vladimir Korepin, Alioscia Hamma, Salvatore Marco Giampaolo, Fabio Franchini

Abstract: 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 whether they can be rendered through LOCC in the sense… ▽ More 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 whether they can be rendered through LOCC in the sense above. We argue that a lack of differential local convertibility (dLC) signals a higher computational power of the system's quantum phase, which is also usually connected with the existence of long-range entanglement, topological order, or edge-states. Remarkably, dLC can detect these global properties already by considering small subsystems. Moreover, we connect dLC to spontaneous symmetry breaking by arguing that states with finite order parameters must be the most classical ones and thus be locally convertible. △ Less

Submitted 12 August, 2022; v1 submitted 25 January, 2022; originally announced January 2022.

Comments: Chapter for the Springer Volume "Entanglement in Spin Chains - Theory and Quantum Technology Applications", 33 pages, many figures, typos corrected. arXiv admin note: text overlap with arXiv:1604.06403, arXiv:1306.6685

Report number: RBI-ThPhys-2022-1

Entanglement entropy production in deep inelastic scattering

Authors: Kun Zhang, Kun Hao, Dmitri Kharzeev, Vladimir Korepin

Abstract: 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 relation between the entanglement entropy and part… ▽ More 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 relation between the entanglement entropy and parton distributions. Here we represent the DIS process as a local quench in the Lipatov's spin chain, and study the time evolution of the produced entanglement entropy. We show that the resulting entanglement entropy depends on time logarithmically, $\mathcal S(t)=1/3 \ln{(t/τ)}$ with $τ= 1/m$ for $1/m \le t\le (mx)^{-1}$, where $m$ is the proton mass and $x$ is the Bjorken $x$. The central charge $c$ of Lipatov's spin chain is determined here to be $c=1$; using the proposed relation between the entanglement entropy and parton distributions, this corresponds to the gluon structure function growing at small $x$ as $xG(x) \sim 1/x^{1/3}$. △ Less

Submitted 4 January, 2022; v1 submitted 10 October, 2021; originally announced October 2021.

Comments: Published version, 8 pages, 1 figure

Journal ref: Phys. Rev. D 105, 014002 (2022)

Implementation of efficient quantum search algorithms on NISQ computers

Authors: Kun Zhang, Pooja Rao, Kwangmin Yu, Hyunkyung Lim, Vladimir Korepin

Abstract: 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 demonstrate three- and four-qubit search algorithm… ▽ More 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 demonstrate three- and four-qubit search algorithm with higher average success probabilities compared to previous works. We present the successful execution of the five-qubit search on the IBM quantum processor for the first time. The results have been benchmarked using degraded ratio, which is the ratio between the experimental and the theoretical success probabilities. The fast decay of the degraded ratio supports our divide-and-conquer strategy. Our proposed strategies are also useful for implementation of quantum search algorithms in the post-NISQ era. △ Less

Submitted 12 July, 2021; v1 submitted 2 February, 2021; originally announced February 2021.

Comments: Published version, 26 pages, 8 figures

Journal ref: Quantum Inf. Process. 20, 233 (2021)

Shor-Movassagh chain leads to unusual integrable model

Authors: Bin Tong, Olof Salberger, Kun Hao, Vladimir Korepin

Abstract: 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 constructed. We further obtain the boundary $K$-matric… ▽ More 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 constructed. We further obtain the boundary $K$-matrices compatible with the integrability of the model on the open interval. Our construction provides a direct demonstration for the quantum integrability of the model, described by Yang-Baxter algebra. Due to the lack of crossing unitarity, the integrable open chain can not be constructed by the reflection equation (boundary Yang-Baxter equation). △ Less

Submitted 22 September, 2020; originally announced September 2020.

Comments: 12 pages, 1 figure

Bethe Ansatz for XXX chain with negative spin

Authors: Kun Hao, Dmitri Kharzeev, Vladimir Korepin

Abstract: 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 represented as a topological excitation [soliton] of o… ▽ More 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 represented as a topological excitation [soliton] of original [bosonic] degrees of freedom, described by the group $Z_2$ . We also provide the CFT description (including local quenches) and Yang-Yang thermodynamics of the model. △ Less

Submitted 31 October, 2019; v1 submitted 2 September, 2019; originally announced September 2019.

Comments: 21 pages, 2 figures

Journal ref: Int. J. Mod. Phys. A, Vol. 34, No. 31 (2019) 1950197

Depth optimization of quantum search algorithms beyond Grover's algorithm

Authors: Kun Zhang, Vladimir E. Korepin

Abstract: 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 new depth optimization method for quantum search algorithms. We show that Grover's algorithm is not optimal in depth. We propose a quan… ▽ More 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 new depth optimization method for quantum search algorithms. We show that Grover's algorithm is not optimal in depth. We propose a quantum search algorithm, which can be divided into several stages. Each stage has a new initialization, which is a rescaling of the database. This decreases errors. The multistage design is natural for parallel running of the quantum search algorithm. △ Less

Submitted 27 March, 2020; v1 submitted 12 August, 2019; originally announced August 2019.

Comments: Published version. 13 pages, 2 figures, 4 tables

Journal ref: Phys. Rev. A 101, 032346 (2020)

Quantum search on Hanoi network

Authors: Pulak Ranjan Giri, Vladimir Korepin

Abstract: 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 for a target state. From the curve fitting of the… ▽ More 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 for a target state. From the curve fitting of the numerical results for Hanoi network of degree three and four we find that their running time for the regular quantum walks followed by amplitude amplification scales as $\mathcal{O}\left(N^{0.79} \sqrt{\log N}\right)$ and $\mathcal{O}\left(N^{0.65} \sqrt{\log N}\right)$ respectively. And for the search by lackadaisical quantum walks the running time scales as $\mathcal{O}\left(N^{0.57}\log N\right)$ and $\mathcal{O}\left(N^{0.50}\log N\right)$ respectively. △ Less

Submitted 27 January, 2020; v1 submitted 19 March, 2019; originally announced March 2019.

Comments: 8 pages, 4 figures, accepted version

Journal ref: International Journal of Quantum InformationVol. 17, No. 07, 1950060 (2019)

Lackadaisical quantum walk for spatial search

Authors: Pulak Ranjan Giri, Vladimir Korepin

Abstract: 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 the quantum search algorithm based on the lackadaisical quantum walk on one- and two-dimensions. It is observed that specific values of the self-loop weight at each vertex of the graph is responsible for such speedup of… ▽ More 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 the quantum search algorithm based on the lackadaisical quantum walk on one- and two-dimensions. It is observed that specific values of the self-loop weight at each vertex of the graph is responsible for such speedup of the algorithm. Searching for a target state on one-dimensional lattice with periodic boundary conditions is possible using lackadaisical quantum walk, which can find a target state with $\mathcal{O}(1)$ success probability after $\mathcal{O} \left( N \right)$ time steps. In two-dimensions, our numerical simulation upto $M=6$ suggests that lackadaisical quantum walk can search one of the $M$ target states in $\mathcal{O}\left(\sqrt{\frac{N}{M}\log \frac{N}{M}}\right)$ time steps. △ Less

Submitted 3 April, 2019; v1 submitted 14 November, 2018; originally announced November 2018.

Comments: 9 pages, 6 figures

Journal ref: Modern Physics Letters A, Vol. 33, No. 1 (2020) 2050043

Non-Interacting Motzkin Chain - Periodic Boundary Conditions

Authors: Olof Salberger, Pramod Padmanabhan, Vladimir Korepin

Abstract: The Motzkin spin chain is a spin-1 model introduced in \cite{shor} as an example of a system exhibiting a high degree of quantum fluctuations whose ground state can be mapped to Motzkin paths that are generated with local equivalence moves. This model is difficult to solve in general but kee** just the height preserving local equivalence moves we show that the model becomes integrable which when… ▽ More The Motzkin spin chain is a spin-1 model introduced in \cite{shor} as an example of a system exhibiting a high degree of quantum fluctuations whose ground state can be mapped to Motzkin paths that are generated with local equivalence moves. This model is difficult to solve in general but kee** just the height preserving local equivalence moves we show that the model becomes integrable which when projected to certain subspaces of the full Hilbert space is isomorphic to the spin-$\frac{1}{2}$ XXX chain. In fact in the full Hilbert space the system is akin to two non-interacting spin-$\frac{1}{2}$ XXX chains making the spectrum the same as the latter with the change coming in the degeneracy of the states. We then show that including the height-changing local-equivalence move is the same as introducing interactions in the above system. △ Less

Submitted 3 September, 2018; originally announced September 2018.

Comments: 18 pages, 5 figures

Renyi entropy of highly entangled spin chains

Authors: Fumihiko Sugino, Vladimir Korepin

Abstract: 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" meaning the entanglement entropy proportional to the boundary length. It is exceptional when the system is gapless, and the area law had been believed to be violated by at most a log… ▽ More 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" meaning the entanglement entropy proportional to the boundary length. It is exceptional when the system is gapless, and the area law had been believed to be violated by at most a logarithm for over two decades. Recent discovery of Motzkin and Fredkin spin chain models is striking, since these models provide significant violation of the entanglement beyond the belief, growing as a square root of the volume in spite of local interactions. Although importance of intensive study of the models is undoubted to reveal novel features of quantum entanglement, it is still far from their complete understanding. In this article, we first analytically compute the Renyi entropy of the Motzkin and Fredkin models by careful treatment of asymptotic analysis. The Renyi entropy is an important quantity, since the whole spectrum of an entangled subsystem is reconstructed once the Renyi entropy is known as a function of its parameter. We find non-analytic behavior of the Renyi entropy with respect to the parameter, which is a novel phase transition never seen in any other spin chain studied so far. Interestingly, similar behavior is seen in the Renyi entropy of Rokhsar-Kivelson states in two-dimensions. △ Less

Submitted 19 September, 2018; v1 submitted 11 June, 2018; originally announced June 2018.

Comments: 14+22 pages, 8 figures; (v2) references added, (v3) version to be published in International Journal of Modern Physics B

Journal ref: Int. J. Mod. Phys. B 32 No.28, 1850306 (2018)

Quantum Phase Transitions and Localization in Semigroup Fredkin Spin Chain

Authors: Pramod Padmanabhan, Fumihiko Sugino, Vladimir Korepin

Abstract: 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 boundary. One of the phases exhibits logarithmic viol… ▽ More 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 boundary. One of the phases exhibits logarithmic violation of the area law of entanglement entropy and quantum criticality, whereas the other two obey the area law. As an interesting feature arising by the extension, there are excited states due to disconnections with respect to the arrow indices. We show that these states are localized without disorder. △ Less

Submitted 30 March, 2018; originally announced April 2018.

Comments: 31 pages, 15 figures. arXiv admin note: text overlap with arXiv:1710.10426

Journal ref: Quantum Inf Process (2019) 18: 69

Quantum partial search for uneven distribution of multiple target items

Authors: Kun Zhang, Vladimir Korepin

Abstract: 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 algorithm we describe can locate one of the target block… ▽ More 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 algorithm we describe can locate one of the target blocks. Efficiency of the algorithm is measured by number of queries to the oracle. We optimize the algorithm in order to improve efficiency. By perturbation method, we find that the algorithm runs the fastest when target items are evenly distributed in database. △ Less

Submitted 24 October, 2017; v1 submitted 24 September, 2017; originally announced September 2017.

Comments: 12 pages, 1 figure

Journal ref: Quantum Inf. Process. (2018) 17: 143

Deformed Fredkin Spin Chain with Extensive Entanglement

Authors: Olof Salberger, Takuma Udagawa, Zhao Zhang, Hosho Katsura, Israel Klich, Vladimir Korepin

Abstract: 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 superposition of Dyck paths. In the purely spin $1/2$ case,… ▽ More 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 superposition of Dyck paths. In the purely spin $1/2$ case, the entanglement entropy obeys an area law: it is bounded from above by a constant, when the size of the block $n$ increases (and $t>1$). When a local color degree of freedom is introduced the entanglement entropy increases linearly with the size of the block (and $t>1$). The entanglement entropy of half of the chain is tightly bounded by ${ n}\log s$ where $n$ is the size of the block, and $s$ is the number of colors. Our chain fosters a new example for a significant boost to entropy and for the existence of the associated critical rainbow phase where the entanglement entropy scales with volume that has recently been discovered in Zhang et al. (arXiv:1606.07795) △ Less

Submitted 15 November, 2016; originally announced November 2016.

Journal ref: J. Stat. Mech. (2017) 063103

Fredkin Spin Chain

Authors: Olof Salberger, Vladimir Korepin

Abstract: We introduce a new model of interacting spin 1/2. It describes interaction of three nearest neighbors. The Hamiltonian can be expressed in terms of Fredkin gates. The Fredkin gate (also known as the CSWAP gate) is a computational circuit suitable for reversible computing. Our construction generalizes the work of Ramis Movassagh and Peter Shor. Our model can be solved by means of Catalan combinat… ▽ More We introduce a new model of interacting spin 1/2. It describes interaction of three nearest neighbors. The Hamiltonian can be expressed in terms of Fredkin gates. The Fredkin gate (also known as the CSWAP gate) is a computational circuit suitable for reversible computing. Our construction generalizes the work of Ramis Movassagh and Peter Shor. Our model can be solved by means of Catalan combinatorics in the form of random walks on the upper half of a square lattice [Dyck walks]. Each Dyck path can be mapped to a wave function of the spins. The ground state is an equally weighted superposition of Dyck walks [instead of Motzkin walks]. We can also express it as a matrix product state. We further construct the model of interacting spins 3/2 and greater half-integer spins. The models with higher spins require coloring of Dyck walks. We construct SU(k) symmetric model [here k is the number of colors]. The leading term of the entanglement entropy is then proportional to the square root of the length of the lattice [like in Shor-Movassagh model]. The gap closes as a high power of the length of the lattice. △ Less

Submitted 12 May, 2016; originally announced May 2016.

Comments: 20 pages, 7 figures

Violation of Cluster Decomposition and Absence of Light-Cones in Local Integer and Half-Integer Spin Chains

Authors: L. Dell'Anna, O. Salberger, L. Barbiero, A. Trombettoni, V. E. Korepin

Abstract: 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 cluster decomposition property. This has to be contr… ▽ More 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 cluster decomposition property. This has to be contrasted with s=1, where the cluster property holds. Correspondingly, for s=1 one gets a light-cone profile in the propagation of excitations after a local quench, while the cone is absent for s=2, as shown by time dependent density-matrix-renormalization-group. Moreover, we introduce an original solvable model of half-integer spins which we refer to as Fredkin spin chain, whose ground-state can be expressed in terms of superposition of all Dyck paths. For this model we exactly calculate the magnetization and correlation functions, finding that for s=1/2, a cone-like propagation occurs while for higher spins, s$\ge$3/2, the colors prevent any cone formation and clustering is violated, together with square root deviation from the area law for the entanglement entropy. △ Less

Submitted 23 December, 2016; v1 submitted 27 April, 2016; originally announced April 2016.

Comments: 9 pages, 8 figures, published version

Journal ref: Phys. Rev. B 94, 155140 (2016)

Negativity in the Generalized Valence Bond Solid State

Authors: Raul A. Santos, V. Korepin

Abstract: 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 pure VBS state density matrix. We find in particula… ▽ More 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 pure VBS state density matrix. We find in particular that the negativity of the mixed state is non-zero only for adjacent subsystems. The method introduced here can be generalized to the computation of entanglement properties in Levin-Wen models, that possess a similar algebraic structure to the VBS state in the groundstate. △ Less

Submitted 16 March, 2016; originally announced March 2016.

Comments: 8 pages, 3 Figures. Comments welcomed

Journal ref: Quantum Information Processing, (2016), 1-18

A Review on Quantum Search Algorithms

Authors: Pulak Ranjan Giri, Vladimir E. Korepin

Abstract: 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, Shor's algorithms etc. Quantum parallelism also si… ▽ More 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, Shor's algorithms etc. Quantum parallelism also significantly speeds up the database search algorithm, which is important in computer science because it comes as a subroutine in many important algorithms. Quantum database search of Grover achieves the task of finding the target element in an unsorted database in a time quadratically faster than the classical computer. We review the Grover quantum search algorithms for a singe and multiple target elements in a database. The partial search algorithm of Grover and Radhakrishnan and its optimization by Korepin, called GRK algorithm are also discussed. △ Less

Submitted 8 February, 2016; originally announced February 2016.

Comments: 43 pages, no figure, revtex4

Journal ref: Quantum Inf. Process. Vol. 16 No. 12 (2017) 1-36

Quantum Gates Between Distant Qubits via Spin-Independent Scattering

Authors: Leonardo Banchi, Enrico Compagno, Vladimir Korepin, Sougato Bose

Abstract: We show how the spin independent scattering of two initially distant qubits, say, in distinct traps or in remote sites of a lattice, can be used to implement an entangling quantum gate between them. The scattering takes place under 1D confinement for which we consider two different scenarios: a 1D wave-guide and a tight-binding lattice. We consider models with contact-like interaction between two… ▽ More We show how the spin independent scattering of two initially distant qubits, say, in distinct traps or in remote sites of a lattice, can be used to implement an entangling quantum gate between them. The scattering takes place under 1D confinement for which we consider two different scenarios: a 1D wave-guide and a tight-binding lattice. We consider models with contact-like interaction between two fermionic or two bosonic particles. A qubit is encoded in two distinct spins (or other internal) states of each particle. Our scheme enables the implementation of a gate between two qubits which are initially too far to interact directly, and provides an alternative to photonic mediators for the scaling of quantum computers. Fundamentally, an interesting feature is that "identical particles" (e.g., two atoms of the same species) and the 1D confinement, are both necessary for the action of the gate. Finally, we discuss the feasibility of our scheme, the degree of control required to initialize the wave-packets momenta, and show how the quality of the gate is affected by momentum distributions and initial distance. In a lattice, the control of quasi-momenta is naturally provided by few local edge impurities in the lattice potential. △ Less

Submitted 29 November, 2017; v1 submitted 11 December, 2014; originally announced December 2014.

Comments: 10 pages, 7 figures. This article supersedes arXiv:1106.2329. Accepted in Quantum

Journal ref: Quantum 1, 36 (2017)

Local convertibility and the quantum simulation of edge states in many-body systems

Authors: Fabio Franchini, Jian Cui, Luigi Amico, Heng Fan, Mile Gu, Vladimir E. Korepin, Leong Chuan Kwek, Vlatko Vedral

Abstract: In some many-body systems, certain ground state entanglement (Renyi) entropies increase even as the correlation length decreases. This entanglement non-monotonicity is a potential indicator of non-classicality. 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 example… ▽ More In some many-body systems, certain ground state entanglement (Renyi) entropies increase even as the correlation length decreases. This entanglement non-monotonicity is a potential indicator of non-classicality. 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 example of the Ising chain, displaying an order-disorder quantum phase transitions. Employing both analytical and numerical methods, we compute entanglement entropies for various system bipartitions (A|B) and consider ground states with and without Majorana edge states. We find that the thermal ground states, enjoying the Hamiltonian symmetries, show non-local convertibility if either A or B are smaller than, or of the order of, the correlation length. In contrast, the ordered (symmetry breaking) ground state is always locally convertible. The edge states behavior explains all these results and could disclose a paradigm to understand local convertibility in other quantum phases of matter. The connection we establish between convertibility and non-local, quantum correlations provides a clear criterion of which features a universal quantum simulator should possess to outperform a classical machine. △ Less

Submitted 23 September, 2014; v1 submitted 27 June, 2013; originally announced June 2013.

Comments: Accepted by Physical Review X. 5 pages (+ 2 pages of Methods & SupplementaryMmaterial). 11 figures. Several changes since first submission

Report number: MIT-CTP 4463

Journal ref: Phys. Rev. X 4, 041028 (2014)

Classical Vs Quantum correlations in composite systems

Authors: Luigi Amico, Sougato Bose, Vladimir E. Korepin, Vlatko Vedral

Abstract: 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 reviews on selected topics discussed in the field in… ▽ More 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 reviews on selected topics discussed in the field in the last few years. Nevertheless many articles contain significant original research. The opening section of the issue is dedicated to foundational aspects of quantum mechanics. The second section deals with diverse quantum information insights into the analysis of quantum resources (like entanglement and quantum discord). Many of the concepts presented in the first part of the issue are applied to spin systems in the third section. The last section of the issue is focused on the dynamics of quantum discord in open systems and in quantum communication protocols. △ Less

Submitted 3 December, 2012; v1 submitted 29 November, 2012; originally announced November 2012.

Comments: Special Issue: Table of contents & Abstracts

Journal ref: Int. J. Mod. Phys. B vol.27 n. 1-3 (2013)

Quantum network teleportation for quantum information distribution and concentration

Authors: Yong-Liang Zhang, Yi-Nan Wang, Xiang-Ru Xiao, Li **g, Liang-Zhu Mu, V. E. Korepin, Heng Fan

Abstract: We investigate the schemes of quantum network teleportation for quantum information distribution and concentration which are essential in quantum cloud computation and quantum internet. In those schemes, the cloud can send simultaneously identical unknown quantum states to clients located in different places by a network like teleportation with a prior shared multipartite entangled state resource.… ▽ More We investigate the schemes of quantum network teleportation for quantum information distribution and concentration which are essential in quantum cloud computation and quantum internet. In those schemes, the cloud can send simultaneously identical unknown quantum states to clients located in different places by a network like teleportation with a prior shared multipartite entangled state resource. The cloud first perform the quantum operation, each client can recover their quantum state locally by using the classical information announced by the cloud about the measurement result. The number of clients can be beyond the number of identical quantum states intentionally being sent, this quantum network teleportation can make sure that the retrieved quantum state is optimal. Furthermore, we present a scheme to realize its reverse process, which concentrates the states from the clients to reconstruct the original state of the cloud. These schemes facilitate the quantum information distribution and concentration in quantum networks in the framework of quantum cloud computation. Potential applications in time synchronization are discussed. △ Less

Submitted 1 November, 2012; originally announced November 2012.

Comments: 7 pages, 1 figure

Journal ref: Phys. Rev. A 87, 022302 (2013)

Mimicking interacting relativistic theories with stationary pulses of light

Authors: Dimitris G. Angelakis, MingXia Huo, Darrick Chang, Leong Chuan Kwek, Vladimir Korepin

Abstract: 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 cumbersome to obtain. In this work, following Feynman's… ▽ More 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 cumbersome to obtain. In this work, following Feynman's original proposal, we propose a alternative quantum system as a simulator of the TM dynamics. Here the relativistic particles are mimicked, counter-intuitively, by polarized photons in a quantum nonlinear medium. We show that the entire set of regimes of the Thirring model -- bosonic or fermionic, and massless or massive -- can be faithfully reproduced using coherent light trap** techniques. The sought after correlations' scalings can be extracted by simple probing of the coherence functions of the light using standard optical techniques. △ Less

Submitted 31 July, 2012; originally announced July 2012.

Comments: 6 pages with 3 figures

Journal ref: Phys. Rev. Lett. 110, 100502 (2013)

Quantum phase transition in a multicomponent anyonic Lieb-Liniger model

Authors: Raul A. Santos, Francis N. C. Paraan, Vladimir E. Korepin

Abstract: 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 ground state energy changes extensively between d… ▽ More 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 ground state energy changes extensively between different phases. Special regimes are studied and a general classification for the transition points is given. An interpretation in terms of statistics of composite particles is proposed. △ Less

Submitted 18 July, 2012; v1 submitted 18 April, 2012; originally announced April 2012.

Comments: 6 pages, 2 PDF figures. Corrections, clarifications, references added

Report number: YITP-SB-12-10

Journal ref: Phys. Rev. B 86, 045123 (2012)

Entanglement spectra of q-deformed higher spin VBS states

Authors: Raul A. Santos, Francis N. C. Paraan, Vladimir E. Korepin, Andreas Klümper

Abstract: 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 for the von Neumann and Rényi entanglement entropi… ▽ More 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 for the von Neumann and Rényi entanglement entropies. For blocks of finite length, we calculate the eigenvalues of the reduced density matrix by perturbation theory and numerical diagonalization. These results enable us to describe the effects of finite-size corrections on the entanglement spectrum and entropy in this generalized VBS model. △ Less

Submitted 12 April, 2012; v1 submitted 28 January, 2012; originally announced January 2012.

Comments: 14 pages, 8 EPS figures

Report number: YITP-SB-12-03

Journal ref: J. Phys. A: Math. Theor. 45 (2012) 175303

Numerical Contraction of the Tensor Network generated by the Algebraic Bethe Ansatz

Authors: Valentin Murg, Vladimir E. Korepin, Frank Verstraete

Abstract: 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 mathematical expressions. This makes it very hard in gen… ▽ More 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 mathematical expressions. This makes it very hard in general to extract properties from the states, like, for example, correlation functions. In our work, we apply the tools of Tensor Network States to describe the eigenstates approximately as Matrix Product States. From the Matrix Product State expression, we then obtain observables like correlation functions directly. △ Less

Submitted 30 January, 2012; v1 submitted 26 January, 2012; originally announced January 2012.

Journal ref: Phys. Rev. B 86, 045125 (2012)

The Algebraic Bethe Ansatz and Tensor Networks

Authors: Valentin Murg, Vladimir E. Korepin, Frank Verstraete

Abstract: 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 Ansatz to two dimensions. 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 Ansatz to two dimensions. △ Less

Submitted 26 January, 2012; originally announced January 2012.

Journal ref: Phys. Rev. B 86, 045125 (2012)

Optimal correlations in many-body quantum systems

Authors: Luigi Amico, Davide Rossini, Alioscia Hamma, Vladimir E. Korepin

Abstract: 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 certain classes of Positive-Operator-Valued Measurem… ▽ More 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 certain classes of Positive-Operator-Valued Measurements are locally performed. As many-body system we consider a one-dimensional array of interacting two-level systems (a spin chain) at zero temperature, where quantum effects are most pronounced. We demonstrate how the optimal strategy to extract the correlations depends on the quantum phase through a subtle interplay between local interactions and coherence. △ Less

Submitted 22 May, 2012; v1 submitted 14 December, 2011; originally announced December 2011.

Comments: 5 pages, 5 figures + supplementary material. To be published in PRL

Journal ref: Phys. Rev. Lett. 108, 240503 (2012)

Entanglement spectra of the q-deformed Affleck-Kennedy-Lieb-Tasaki model and matrix product states

Authors: Raul A. Santos, Francis N. C. Paraan, Vladimir E. Korepin, Andreas Klümper

Abstract: 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 antiferromagnet with nearest-neighbor interactions. O… ▽ More 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 antiferromagnet with nearest-neighbor interactions. Our analysis shows how anisotropy affects entanglement on different continuous parameter manifolds. We also construct an effective boundary spin model that describes a block of spins in the ground state of the q-deformed AKLT Hamiltonian. The temperature of this effective model is given in terms of the deformation parameter q. △ Less

Submitted 14 May, 2012; v1 submitted 2 December, 2011; originally announced December 2011.

Comments: 5 pages, 4 PDF figures; v2: 6 pages, 4 PDF figures. Introduction and conclusions expanded

Report number: YITP-SB-11-43

Journal ref: Europhys. Lett., 98 (2012) 37005

Entanglement of disjoint blocks in the one dimensional Spin 1 VBS

Authors: Raul A. Santos, Vladimir Korepin

Abstract: Starting with the valence bond solid (VBS) ground state of the 1D AKLT Hamiltonian, we make a partition of the system in 2 subsystems $A$ and $B$, where $A$ is a block of $L$ consecutive spins and $B$ is it's complement. In that setting we compute the partial transpose density matrix with respect to $A$, $ρ^{T_A}$. We obtain the spectrum of the transposed density matrix of the VBS pure system. Sub… ▽ More Starting with the valence bond solid (VBS) ground state of the 1D AKLT Hamiltonian, we make a partition of the system in 2 subsystems $A$ and $B$, where $A$ is a block of $L$ consecutive spins and $B$ is it's complement. In that setting we compute the partial transpose density matrix with respect to $A$, $ρ^{T_A}$. We obtain the spectrum of the transposed density matrix of the VBS pure system. Subsequently we define two disjoint blocks, $A$ and $B$ containing $L_A$ and $L_B$ spins respectively, separated by $L$ sites. Tracing away the spins which do not belong to $A\cup B$, we find an expression for the reduced density matrix of the $A$ and $B$ blocks $ρ(A,B)$. With this expression (in the thermodynamic limit), we compute the entanglement spectrum and other several entanglement measures, as the purity $P={\rm tr}(ρ(A,B)^2)$, the negativity $\mathcal{N}$, and the mutual entropy. △ Less

Submitted 14 October, 2011; originally announced October 2011.

Comments: 28 pages, 4 figures

Journal ref: J. Phys. A: Math. Theor. 45 (2012) 125307

Negativity for two blocks in the one dimensional Spin 1 AKLT model

Authors: Raul A. Santos, V. Korepin, Sougato Bose

Abstract: In this paper we compute the entanglement, as quantified by negativity, between two blocks of length $L_A$ and $L_B$, separated by $L$ sites in the one dimensional spin-1 AKLT model. We took the model with two different boundary conditions. We consider the case of $N$ spins 1 in the bulk and one spin 1/2 at each boundary which constitute an unique ground state, and the case of just spins 1, even a… ▽ More In this paper we compute the entanglement, as quantified by negativity, between two blocks of length $L_A$ and $L_B$, separated by $L$ sites in the one dimensional spin-1 AKLT model. We took the model with two different boundary conditions. We consider the case of $N$ spins 1 in the bulk and one spin 1/2 at each boundary which constitute an unique ground state, and the case of just spins 1, even at the end of the chain, where the degeneracy of the ground state is four. In both scenarios we made a partition consisting of two blocks $A$ and $B$, containing $L_A$ and $L_B$ sites respectively. The separation of these two blocks is $L$. In both cases we explicitly obtain the reduced density matrix of the blocks $A$ and $B$. We prove that the negativity in the first case vanishes identically for $L\geq 1$ while in the second scenario it may approach a constant value $N=1/2$ for each degenerate eigenstate depending on the way one constructs these eigenstates. However, as there is some freedom in constructing these eigenstates, vanishing entanglement is also possible in the latter case. Additionally, we also compute the entanglement between non-complementary blocks in the case of periodic boundary conditions for the spin-1 AKLT model for which there is a unique ground state. Even in this case, we find that the negativity of separated blocks of spins is zero. △ Less

Submitted 22 September, 2011; originally announced September 2011.

Comments: 7 pages, 3 figures

Journal ref: Phys. Rev. A 84, 062307 (2011)

Quantum Gates Between Flying Qubits via Spin-Independent Scattering

Authors: Sougato Bose, Vladimir Korepin

Abstract: 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 distinct spin (or other internal) states of a fer… ▽ More 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 distinct spin (or other internal) states of a fermion or a boson or two distinct momenta magnitudes of a spinless boson. Our scheme could be added to linear optics-like quantum information processing to enhance its efficiency, and can also aid the scaling of quantum computers based on static qubits without resorting to photons. Three distinct ingredients -- the quantum indistinguishability of the qubits, their interaction, and their dimensional confinement, come together in a natural way to enable the quantum gate. △ Less

Submitted 12 June, 2011; originally announced June 2011.

Comments: Comments welcome. 1 figure

Entanglement in bipartite pure states of an interacting boson gas obtained by local projective measurements

Authors: Francis N. C. Paraan, Javier Molina-Vilaplana, Vladimir E. Korepin, Sougato Bose

Abstract: 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 entropy of the resulting bipartite pure state increa… ▽ More 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 entropy of the resulting bipartite pure state increases monotonically with the strength of repulsive interactions and saturates to the impenetrable boson limiting value. We also present evidence indicating that the largest amount of entanglement can be extracted from the most probable projected state having half the number of bosons in a given partition. Our study points to a fundamental difference between the nature of the entanglement in free-bosonic and free-fermionic systems, with the entanglement in the former being zero after projection, while that in the latter (corresponding to the impenetrable boson limit) being non-zero. △ Less

Submitted 20 September, 2011; v1 submitted 5 May, 2011; originally announced May 2011.

Comments: 7 pages, 6 PDF figures. Minor revisions, appendix added, references updated, typos corrected

Report number: YITP-SB-11-14

Journal ref: Phys. Rev. A 84, 032330 (2011); Erratum: Phys. Rev. A 86, 049901 (2012)

Entanglement Entropy for Disjoint Subsystems in XX Spin Chain

Authors: B. -Q. **, V. E. Korepin

Abstract: Fisher-Hartwig formula has been successful applied to describe the von Neumann and Rényi entropies of a block of spins in the ground state of XX spin chain. It was based on a determinant representation. In this paper, we generalize the free fermion method to obtain an exact formulation for the entropy of any finite subsystem in XX spin chain. Based on this, we derive a determinant representation o… ▽ More Fisher-Hartwig formula has been successful applied to describe the von Neumann and Rényi entropies of a block of spins in the ground state of XX spin chain. It was based on a determinant representation. In this paper, we generalize the free fermion method to obtain an exact formulation for the entropy of any finite subsystem in XX spin chain. Based on this, we derive a determinant representation of the entropy of multiple disjoint intervals in the ground state of $XX$ model. △ Less

Submitted 19 April, 2011; v1 submitted 6 April, 2011; originally announced April 2011.

Comments: 9 pages, 2 figures

Entanglement in valence-bond-solid states on symmetric graphs

Authors: Hosho Katsura, Naoki Kawashima, Anatol N. Kirillov, Vladimir E. Korepin, Shu Tanaka

Abstract: 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 the other one. Thanks to the reflection symmetry,… ▽ More 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 the other one. Thanks to the reflection symmetry, the eigenvalues of the reduced density matrix can be obtained by numerically diagonalizing a real symmetric matrix whose elements are calculated by Monte Carlo integration. We calculate the von Neumann entropy of the reduced density matrix. The obtained results indicate that there is some deviation from the naive expectation that the von Neumann entropy per valence bond on the boundary between the subsystems is $\ln 2$. This deviation is interpreted in terms of the hidden spin chain along the boundary between the subsystems. In some cases where graphs are on ladders, the numerical results are analytically or algebraically confirmed. △ Less

Submitted 30 May, 2010; v1 submitted 9 March, 2010; originally announced March 2010.

Comments: 32 pages, 17 figures, 4 tables

Journal ref: J. Phys. A: Math. Theor. 43 (2010) 255303

Entanglement Spectrum for the XY Model in One Dimension

Authors: F. Franchini, A. R. Its, V. E. Korepin, L. A. Takhtajan

Abstract: We consider the reduced density matrix of a large block of consecutive spins in the ground states of the XY spin chain on an infinite lattice. We derive the spectrum of the density matrix using the expression of the Renyi entropy in terms of modular functions. The eigenvalues λ_n form an exact geometric sequence. For example, for strong magnetic field λ_n = C \exp{(-πτ_0 n)}, here τ_0>0 and C >… ▽ More We consider the reduced density matrix of a large block of consecutive spins in the ground states of the XY spin chain on an infinite lattice. We derive the spectrum of the density matrix using the expression of the Renyi entropy in terms of modular functions. The eigenvalues λ_n form an exact geometric sequence. For example, for strong magnetic field λ_n = C \exp{(-πτ_0 n)}, here τ_0>0 and C > 0 depend on the anisotropy and the magnetic field. Different eigenvalues are degenerated differently. The largest eigenvalue is unique, but the degeneracy g_n increases sub-exponentially as eigenvalues diminish: g_n \sim \exp{(π\sqrt{n/3})}. For weak magnetic field expressions are similar. △ Less

Submitted 15 February, 2010; originally announced February 2010.

Comments: 13 pages, 5 figures

Journal ref: Quantum Information Processing 10: 325-341 (2011)

One-Dimensional Impenetrable Anyons in Thermal Equilibrium. IV. Large Time and Distance Asymptotic Behavior of the Correlation Functions

Authors: Ovidiu I. Patu, Vladimir E. Korepin, Dmitri V. Averin

Abstract: 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 (usually expected to be the "conformal") limit, and for… ▽ More 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 (usually expected to be the "conformal") limit, and for all values of the statistics parameter away from the bosonic point, the leading term in the correlator does not agree with the prediction of the conformal field theory, and is determined by the singularity of the density of the single-particle states at the bottom of the single-particle energy spectrum. △ Less

Submitted 18 December, 2009; originally announced December 2009.

Comments: 26 pages, RevTeX 4

Journal ref: J. Phys. A: Math. Theor. 43 (2010) 115204

A lattice model related to the nonlinear Schroedinger equation

Authors: A. G. Izergin, V. E. Korepin

Abstract: This is a historical note. In 1981 we constructed a discrete version of quantum nonlinear Schroedinger equation. This led to our discovery of quantum determinant: it appeared in construction of anti-pod (11). Later these became important in quantum groups: it describes the center of Yang-Baxter algebra. Our paper was published in Doklady Akademii Nauk vol 259, page 76 (July l981) in Russian lang… ▽ More This is a historical note. In 1981 we constructed a discrete version of quantum nonlinear Schroedinger equation. This led to our discovery of quantum determinant: it appeared in construction of anti-pod (11). Later these became important in quantum groups: it describes the center of Yang-Baxter algebra. Our paper was published in Doklady Akademii Nauk vol 259, page 76 (July l981) in Russian language. △ Less

Submitted 1 October, 2009; originally announced October 2009.

Comments: 3pages

Temperature Correlation of Quantum Spins

Authors: A. Its, A. Izergin, V. Korepin, N. Slavnov

Abstract: This is a historical note. In 1993 we calculated space, time and temperature dependent correlation function in isotropic version of one dimensional XY spin chain. The correlation function decays exponentially with time and space separation. The rate of exponential decay was evaluated explicitly. Since that time similar results were obtained in other models: Bose gas with delta interaction, Ising… ▽ More This is a historical note. In 1993 we calculated space, time and temperature dependent correlation function in isotropic version of one dimensional XY spin chain. The correlation function decays exponentially with time and space separation. The rate of exponential decay was evaluated explicitly. Since that time similar results were obtained in other models: Bose gas with delta interaction, Ising model and strongly correlated electrons. △ Less

Submitted 25 September, 2009; originally announced September 2009.

Comments: 8 pages

Journal ref: Phys. Rev. Lett. 70 (1993) 1704-1708; Erratum Phys.Rev.Let. 70 (1993) 2357

The valence bond solid in quasicrystals

Authors: Anatol N. Kirillov, Vladimir E. Korepin

Abstract: 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 of computing multi point correlation functions ba… ▽ More 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 of computing multi point correlation functions based on the study of a commuting family of transfer matrices. The connection of multi point correlators with Young tableaux and Gegenbauer polynomials is found. △ Less

Submitted 11 September, 2009; originally announced September 2009.

Comments: This is a historical note. In 1989 we constructed a version of AKLT with unique ground state on a finite graph. Recently the paper became important for description of entanglement in VBS states

Journal ref: ALGEBRA and ANALYSIS, vol 1, issue 2, page 47, 1989 [in Russian language]

Entanglement in Valence-Bond-Solid States

Authors: Vladimir E. Korepin, Ying Xu

Abstract: 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 condensed matter physics and quantum information (… ▽ More 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 condensed matter physics and quantum information (measurement-based quantum computation). Many publications have been devoted to the subject. Recently entanglement was studied in the VBS state. In this review we start with the definition of a general AKLT spin chain and the construction of VBS ground state. In order to study entanglement, a block subsystem is introduced and described by the density matrix. Density matrices of 1-dimensional models are diagonalized and the entanglement entropies (the von Neumann entropy and Renyi entropy) are calculated. In the large block limit, the entropies also approach finite limits. Study of the spectrum of the density matrix led to the discovery that the density matrix is proportional to a projector. △ Less

Submitted 10 June, 2010; v1 submitted 17 August, 2009; originally announced August 2009.

Comments: Published version, 80 pages, 8 figures; references updated

Journal ref: International Journal of Modern Physics B (IJMPB), Volume 24, Issue 11 (2010), pp. 1361-1440

The Fisher-Hartwig Formula and Generalized Entropies in XY Spin Chain

Authors: A. R. Its, V. E. Korepin

Abstract: Toeplitz matrices have applications to different problems of statistical mechanics. Recently they were used for calculation of entanglement entropy in spin chains. We use the Fisher-Hartwig formula to calculate entanglement entropy of large block of spins in the ground state of XY spin chain. We also calculate Renyi entropy and prove that the spectrum of the density matrix of a block of spins is… ▽ More Toeplitz matrices have applications to different problems of statistical mechanics. Recently they were used for calculation of entanglement entropy in spin chains. We use the Fisher-Hartwig formula to calculate entanglement entropy of large block of spins in the ground state of XY spin chain. We also calculate Renyi entropy and prove that the spectrum of the density matrix of a block of spins is exact geometric sequence [also different eigenvalues are degenerated differently]. △ Less

Submitted 12 November, 2009; v1 submitted 24 June, 2009; originally announced June 2009.

Comments: 29 page, 2 figures

Journal ref: Journal of Statistical Physics: Volume 137, Issue 5 (2009), Page 1014.