-
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.
-
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.
-
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.
-
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.
-
Yang-Baxter solutions from commuting operators
Authors:
Pramod Padmanabhan,
Kun Hao,
Vladimir Korepin
Abstract:
We construct $R$-matrices (with a multidimensional spectral parameter) that include additive as well as non-additive parameters. They satisfy the colored Yang-Baxter equation. The solutions depend on a set of commuting operators. They change with the representation of the latter. The associated Yang-Baxter algebra and the spectrum of the transfer matrix are also studied.
We construct $R$-matrices (with a multidimensional spectral parameter) that include additive as well as non-additive parameters. They satisfy the colored Yang-Baxter equation. The solutions depend on a set of commuting operators. They change with the representation of the latter. The associated Yang-Baxter algebra and the spectrum of the transfer matrix are also studied.
△ Less
Submitted 10 April, 2024; v1 submitted 10 January, 2024;
originally announced January 2024.
-
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.
-
The case for an EIC Theory Alliance: Theoretical Challenges of the EIC
Authors:
Raktim Abir,
Igor Akushevich,
Tolga Altinoluk,
Daniele Paolo Anderle,
Fatma P. Aslan,
Alessandro Bacchetta,
Baha Balantekin,
Joao Barata,
Marco Battaglieri,
Carlos A. Bertulani,
Guillaume Beuf,
Chiara Bissolotti,
Daniël Boer,
M. Boglione,
Radja Boughezal,
Eric Braaten,
Nora Brambilla,
Vladimir Braun,
Duane Byer,
Francesco Giovanni Celiberto,
Yang-Ting Chien,
Ian C. Cloët,
Martha Constantinou,
Wim Cosyn,
Aurore Courtoy
, et al. (146 additional authors not shown)
Abstract:
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 that have to be addressed in order to realize thi…
▽ More
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 that have to be addressed in order to realize this ambitious and impactful physics program, including how to engage a diverse and inclusive workforce. In order to address these many-fold challenges, we propose a coordinated effort involving theory groups with differing expertise is needed. We discuss the scientific goals and scope of such an EIC Theory Alliance.
△ Less
Submitted 23 May, 2023;
originally announced May 2023.
-
Fluctuation of the phase boundary in the six-vertex model with Domain Wall Boundary Conditions: a Monte Carlo study
Authors:
Ivar Lyberg,
Vladimir Korepin,
Jacopo Viti
Abstract:
We consider the six-vertex model with Domain Wall Boundary Conditions on a $N\times N$ square lattice. Our main interest is the study of the fluctuations of the extremal lattice path about the arctic curves. We address the problem through Monte Carlo simulations. At $Δ= 0$, the fluctuations of the extremal path along any line parallel to the square diagonal were rigorously proven to follow the Tra…
▽ More
We consider the six-vertex model with Domain Wall Boundary Conditions on a $N\times N$ square lattice. Our main interest is the study of the fluctuations of the extremal lattice path about the arctic curves. We address the problem through Monte Carlo simulations. At $Δ= 0$, the fluctuations of the extremal path along any line parallel to the square diagonal were rigorously proven to follow the Tracy-Widom distribution. We provide strong numerical evidence that this is true also for other values of the anisotropy parameter $Δ$ ($0\leq Δ< 1$). We argue that the typical width of the fluctuations of the extremal path about the arctic curves scales as $N^{1/3}$ and provide a numerical estimate for the parameters of the scaling random variable.
△ Less
Submitted 19 October, 2023; v1 submitted 26 March, 2023;
originally announced March 2023.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Entanglement entropy of two disjoint intervals separated by one spin in a chain of free fermion
Authors:
L. Brightmore,
G. P. Geher,
A. R. Its,
V. E. Korepin,
F. Mezzadri,
M. Y. Mo,
J. A. Virtanen
Abstract:
We calculate the entanglement entropy of a non-contiguous subsystem of a chain of free fermions. The starting point is a formula suggested by ** and Korepin, \texttt{arXiv:1104.1004}, for the reduced density of states of two disjoint intervals with lattice sites $P=\{1,2,\dots,m\}\cup\{2m+1,2m+2,\dots, 3m\}$, which applies to this model. As a first step in the asymptotic analysis of this system,…
▽ More
We calculate the entanglement entropy of a non-contiguous subsystem of a chain of free fermions. The starting point is a formula suggested by ** and Korepin, \texttt{arXiv:1104.1004}, for the reduced density of states of two disjoint intervals with lattice sites $P=\{1,2,\dots,m\}\cup\{2m+1,2m+2,\dots, 3m\}$, which applies to this model. As a first step in the asymptotic analysis of this system, we consider its simplification to two disjoint intervals separated just by one site, and we rigorously calculate the mutual information between these two blocks and the rest of the chain. In order to compute the entropy we need to study the asymptotic behaviour of an inverse Toeplitz matrix with Fisher-Hartwig symbol using the the Riemann--Hilbert method.
△ Less
Submitted 15 June, 2020; v1 submitted 18 December, 2019;
originally announced December 2019.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Phase separation in the six-vertex model with a variety of boundary conditions
Authors:
Ivar Lyberg,
Vladimir Korepin,
G. A. P. Ribeiro,
Jacopo Viti
Abstract:
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 boundary conditions (domain wall boundary conditions wi…
▽ More
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 boundary conditions (domain wall boundary conditions with half turn symmetry).
△ Less
Submitted 9 May, 2018; v1 submitted 21 November, 2017;
originally announced November 2017.
-
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.
-
Haldane Topological Orders in Motzkin Spin Chains
Authors:
L. Barbiero,
L. Dell'Anna,
A. Trombettoni,
V. E. Korepin
Abstract:
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 gapped Haldane topological orders with constant dec…
▽ More
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 gapped Haldane topological orders with constant decay of the string order parameters for t < 1. By means of numerical calculations we show that the topological properties of the Haldane phases depend on the spin value. This allows to classify different kinds of hidden antiferromagnetic Haldane gapped regimes associated to nontrivial features like symmetry-protected topological order. Our results from one side allow to clarify the physical properties of Motzkin frustration-free chains and from the other suggest them as a new interesting and paradigmatic class of local spin Hamiltonians.
△ Less
Submitted 8 November, 2017; v1 submitted 20 January, 2017;
originally announced January 2017.
-
The density profile of the six vertex model with domain wall boundary conditions
Authors:
Ivar Lyberg,
Vladimir Korepin,
Jacopo Viti
Abstract:
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 present an exact finite-size formula for the density on…
▽ More
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 present an exact finite-size formula for the density on the horizontal edges that relies on the imaginary time transfer matrix approach. In all cases where exact analytic forms for the density and the arctic curves are known the numerical method shows perfect agreement with them. This also suggests the possibility of its use for accurate quantitative purposes.
△ Less
Submitted 8 May, 2017; v1 submitted 20 December, 2016;
originally announced December 2016.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Holographic optical traps for atom-based topological Kondo devices
Authors:
F. Buccheri,
G. D. Bruce,
A. Trombettoni,
D. Cassettari,
H. Babujian,
V. E. Korepin,
P. Sodano
Abstract:
The topological Kondo (TK) model has been proposed in solid-state quantum devices as a way to realize non-Fermi liquid behaviors in a controllable setting. Another motivation behind the TK model proposal is the demand to demonstrate the quantum dynamical properties of Majorana fermions, which are at the heart of their potential use in topological quantum computation. Here we consider a junction of…
▽ More
The topological Kondo (TK) model has been proposed in solid-state quantum devices as a way to realize non-Fermi liquid behaviors in a controllable setting. Another motivation behind the TK model proposal is the demand to demonstrate the quantum dynamical properties of Majorana fermions, which are at the heart of their potential use in topological quantum computation. Here we consider a junction of crossed Tonks-Girardeau gases arranged in a star-geometry (forming a Y -junction), and we perform a theoretical analysis of this system showing that it provides a physical realization of the topological Kondo model in the realm of cold atom systems. Using computer-generated holography, we experimentally implement a Y-junction suitable for atom trap**, with controllable and independent parameters. The junction and the transverse size of the atom waveguides are of the order of 5 micrometers, leading to favorable estimates for the Kondo temperature and for the coupling across the junction. Since our results show that all the required theoretical and experimental ingredients are available, this provides the demonstration of an ultracold atom device that may in principle exhibit the topological Kondo effect.
△ Less
Submitted 19 July, 2016; v1 submitted 20 November, 2015;
originally announced November 2015.
-
Influence of boundary conditions on bulk properties of six-vertex model
Authors:
T. S. Tavares,
G. A. P. Ribeiro,
V. E. Korepin
Abstract:
We study the influence of boundary conditions on the entropy of the six-vertex model. We consider the case of fixed boundary conditions in order to argue that the entropy of the six-vertex model vary continuously from its value for ferroelectric to periodic boundary conditions. This is done by merging the ferroelectric boundary and the Néel boundary.
We study the influence of boundary conditions on the entropy of the six-vertex model. We consider the case of fixed boundary conditions in order to argue that the entropy of the six-vertex model vary continuously from its value for ferroelectric to periodic boundary conditions. This is done by merging the ferroelectric boundary and the Néel boundary.
△ Less
Submitted 18 September, 2015;
originally announced September 2015.
-
The entropy of the six-vertex model with variety of different boundary conditions
Authors:
T. S. Tavares,
G. A. P. Ribeiro,
V. E. Korepin
Abstract:
We study the dependence of entropy [per lattice site] of six-vertex model on boundary conditions. We start with lattices of finite size and then proceed to thermodynamic limit. We argue that the six-vertex model with periodic, anti-periodic and mixed boundary conditions produce the same free-energy in the thermodynamic limit. We have found fixed boundary conditions such that the entropy varies con…
▽ More
We study the dependence of entropy [per lattice site] of six-vertex model on boundary conditions. We start with lattices of finite size and then proceed to thermodynamic limit. We argue that the six-vertex model with periodic, anti-periodic and mixed boundary conditions produce the same free-energy in the thermodynamic limit. We have found fixed boundary conditions such that the entropy varies continously from zero to its value for periodic boundary condition. We have also shown that the physical quantities of the six-vertex model at the isotropic point does not change in the case of singular toroidal boundary.
△ Less
Submitted 22 January, 2015; v1 submitted 12 January, 2015;
originally announced January 2015.
-
Thermodynamics of the Topological Kondo Model
Authors:
Francesco Buccheri,
Hrachya Babujian,
Vladimir E. Korepin,
Pasquale Sodano,
Andrea Trombettoni
Abstract:
Using the thermodynamic Bethe ansatz, we investigate the topological Kondo model, which describes a set of one-dimensional external wires, pertinently 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) number of external wires. We the…
▽ More
Using the thermodynamic Bethe ansatz, we investigate the topological Kondo model, which describes a set of one-dimensional external wires, pertinently 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) number of external wires. We then analyse the ground state energy as a function of the number of external wires and of their couplings to the Majorana bound states. Then, we compute, both for small and large temperatures, the entropy of the Majorana degrees of freedom localized within the central region and connected to the external wires. Our exact computation of the impurity entropy provides evidence of the importance of fermion parity symmetry in the realization of the topological Kondo model. Finally, we also obtain the low-temperature behaviour of the specific heat of the Majorana bound states, which provides a signature of the non-Fermi-liquid nature of the strongly coupled fixed point.
△ Less
Submitted 29 April, 2015; v1 submitted 17 December, 2014;
originally announced December 2014.
-
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.
-
The nested Algebraic Bethe Ansatz for the supersymmetric t-J and Tensor Networks
Authors:
You Quan Chong,
Valentin Murg,
Vladimir Korepin,
Frank Verstraete
Abstract:
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 lattices up to $18$ lattice sites.
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 lattices up to $18$ lattice sites.
△ Less
Submitted 11 November, 2014;
originally announced November 2014.
-
Thermodynamic limit of the six-vertex model with reflecting end
Authors:
G. A. P. Ribeiro,
V. E. Korepin
Abstract:
We study the thermodynamic limit of the six-vertex model with domain wall boundary and reflecting end. We evaluated the partition function explicitly in special cases. We calculated the homogeneous limit of the Tsuchiya determinant formula for the partition function. We evaluated the thermodynamic limit and obtain the free energy of the six-vertex model with reflecting end. We determined the free…
▽ More
We study the thermodynamic limit of the six-vertex model with domain wall boundary and reflecting end. We evaluated the partition function explicitly in special cases. We calculated the homogeneous limit of the Tsuchiya determinant formula for the partition function. We evaluated the thermodynamic limit and obtain the free energy of the six-vertex model with reflecting end. We determined the free energy in the disordered regime.
△ Less
Submitted 13 January, 2015; v1 submitted 3 September, 2014;
originally announced September 2014.
-
Reduction of One Loop Feynman Diagrams in Scalar Field Theory
Authors:
A. G. Izergin,
V. E. Korepin
Abstract:
This is a historical note. In 1979 we wrote a paper in a Russian Journal called Vestnik Leingradskogo Gosudarstvennogo Universiteta. We considered massive scalar quantum filed theory. One loop Feynman diagrams were evaluated. Theorem was proved that one loop diagram with many internal lines [more then dimension of space-time] can be expressed in terms of one loop diagram with number of internal li…
▽ More
This is a historical note. In 1979 we wrote a paper in a Russian Journal called Vestnik Leingradskogo Gosudarstvennogo Universiteta. We considered massive scalar quantum filed theory. One loop Feynman diagrams were evaluated. Theorem was proved that one loop diagram with many internal lines [more then dimension of space-time] can be expressed in terms of one loop diagram with number of internal lines equal to the dimension of space-time [multiplied by tree diagrams]. This is translation in English.
△ Less
Submitted 6 October, 2013;
originally announced October 2013.
-
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.
-
Finite-size effects from higher conservation laws for the one-dimensional Bose gas
Authors:
Erik Eriksson,
Vladimir Korepin
Abstract:
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 asymptotics of correlation functions are then deter…
▽ More
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 asymptotics of correlation functions are then determined using methods from conformal field theory.
△ Less
Submitted 22 May, 2013; v1 submitted 13 February, 2013;
originally announced February 2013.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.