Showing 1–15 of 15 results for author: Pizorn, I

Entanglement as a resource in adiabatic quantum optimization

Authors: Bela Bauer, Lei Wang, Iztok Pižorn, Matthias Troyer

Abstract: We explore the role of entanglement in adiabatic quantum optimization by performing approximate simulations of the real-time evolution of a quantum system while limiting the amount of entanglement. To classically simulate the time evolution of the system with a limited amount of entanglement, we represent the quantum state using matrix-product states and projected entangled-pair states. We show th… ▽ More We explore the role of entanglement in adiabatic quantum optimization by performing approximate simulations of the real-time evolution of a quantum system while limiting the amount of entanglement. To classically simulate the time evolution of the system with a limited amount of entanglement, we represent the quantum state using matrix-product states and projected entangled-pair states. We show that the probability of finding the ground state of an Ising spin glass on either a planar or non-planar two-dimensional graph increases rapidly as the amount of entanglement in the state is increased. Furthermore, we propose evolution in complex time as a way to improve simulated adiabatic evolution and mimic the effects of thermal cooling of the quantum annealer. △ Less

Submitted 27 January, 2015; originally announced January 2015.

Comments: 4 pages, 3 figures

Tree tensor networks and entanglement spectra

Authors: Iztok Pizorn, Frank Verstraete, Robert M. Konik

Abstract: A tree tensor network variational method is proposed to simulate quantum many-body systems with global symmetries where the optimization is reduced to individual charge configurations. A computational scheme is presented, how to extract the entanglement spectra in a bipartite splitting of a loopless tensor network across multiple links of the network, by constructing a matrix product operator for… ▽ More A tree tensor network variational method is proposed to simulate quantum many-body systems with global symmetries where the optimization is reduced to individual charge configurations. A computational scheme is presented, how to extract the entanglement spectra in a bipartite splitting of a loopless tensor network across multiple links of the network, by constructing a matrix product operator for the reduced density operator and simulating its eigenstates. The entanglement spectra of 2 x L, 3 x L and 4 x L with either open or periodic boundary conditions on the rungs are studied using the presented methods, where it is found that the entanglement spectrum depends not only on the subsystem but also on the boundaries between the subsystems. △ Less

Submitted 9 September, 2013; originally announced September 2013.

Comments: 16 pages, 16 figures (20 PDF figures)

Journal ref: Phys. Rev. B 88, 195102 (2013)

Bose Hubbard model far from equilibrium

Authors: Iztok Pizorn

Abstract: We study the nonequilibrium steady state of the Bose Hubbard model coupled to Lindblad reservoirs, using the density matrix renormalization group in operator space. We observe a transition from a flat particle density profile in the noninteracting limit to the linear profile with onset of the interparticle interaction. Analyzing the effect of coherent pumping on the nonequilibrium steady state we… ▽ More We study the nonequilibrium steady state of the Bose Hubbard model coupled to Lindblad reservoirs, using the density matrix renormalization group in operator space. We observe a transition from a flat particle density profile in the noninteracting limit to the linear profile with onset of the interparticle interaction. Analyzing the effect of coherent pumping on the nonequilibrium steady state we find a subspace which remains unaffected by the pumping in the noninteracting limit with the protection gradually diminishing due to interparticle interaction. In the equilibrium situation with one or more symmetric reservoirs we show analytically that the steady state of the system is a product state for any interaction strength. We also provide analytical results in the noninteracting limits, using the method of the third quantization in operator space. △ Less

Submitted 14 August, 2013; originally announced August 2013.

Comments: 11 pages, 8 figures

Journal ref: Phys. Rev. A 88, 043635 (2013)

Real time evolution at finite temperatures with operator space matrix product states

Authors: Iztok Pizorn, Viktor Eisler, Sabine Andergassen, Matthias Troyer

Abstract: We propose a method to simulate the real time evolution of one dimensional quantum many-body systems at finite temperature by expressing both the density matrices and the observables as matrix product states. This allows the calculation of expectation values and correlation functions as scalar products in operator space. The simulations of density matrices in inverse temperature and the local oper… ▽ More We propose a method to simulate the real time evolution of one dimensional quantum many-body systems at finite temperature by expressing both the density matrices and the observables as matrix product states. This allows the calculation of expectation values and correlation functions as scalar products in operator space. The simulations of density matrices in inverse temperature and the local operators in the Heisenberg picture are independent and result in a grid of expectation values for all intermediate temperatures and times. Simulations can be performed using real arithmetics with only polynomial growth of computational resources in inverse temperature and time for integrable systems. The method is illustrated for the XXZ model and the single impurity Anderson model. △ Less

Submitted 15 July, 2014; v1 submitted 2 May, 2013; originally announced May 2013.

Comments: 10 pages, 4 figures, published version

Journal ref: New J. Phys. 16 (2014) 073007

Universality in entanglement of quasiparticle excitations

Authors: Iztok Pizorn

Abstract: We show that the entanglement entropy of single quasiparticle excitations of one dimensional systems exceeds the ground state entanglement entropy for log(2), if the correlation length of the system is finite. For quadratic fermion systems we show that the excess of entanglement is related to the number of quasiparticles in the excited state. This observation is confirmed by numerical examples of… ▽ More We show that the entanglement entropy of single quasiparticle excitations of one dimensional systems exceeds the ground state entanglement entropy for log(2), if the correlation length of the system is finite. For quadratic fermion systems we show that the excess of entanglement is related to the number of quasiparticles in the excited state. This observation is confirmed by numerical examples of one dimensional quantum many-body systems, including nonintegrable. Tensor network methods to describe quasiparticle excitations are discussed. △ Less

Submitted 15 February, 2012; originally announced February 2012.

Comments: 4 pages, 3 figures, revtex4-1

Time evolution of projected entangled pair states in the single layer picture

Authors: Iztok Pizorn, Ling Wang, Frank Verstraete

Abstract: We propose an efficient algorithm for simulating quantum many-body systems in two spatial dimensions using projected entangled pair states. This is done by approximating the environment, arising in the context of updating tensors in the process of time evolution, using a single-layered tensor network structure. This significantly reduces the computational costs and allows simulations in a larger s… ▽ More We propose an efficient algorithm for simulating quantum many-body systems in two spatial dimensions using projected entangled pair states. This is done by approximating the environment, arising in the context of updating tensors in the process of time evolution, using a single-layered tensor network structure. This significantly reduces the computational costs and allows simulations in a larger submanifold of the Hilbert space as bounded by the bond dimension of the tensor network. We present numerical evidence for stability of the method on an antiferromagnetic isotropic Heisenberg model where good agreement is found with the available accurate results. △ Less

Submitted 11 March, 2011; originally announced March 2011.

Comments: 7 pages, 5 pdf figures, revtex4-1

Journal ref: Phys. Rev. A 83, 052321 (2011)

Time-dependent variational principle for quantum lattices

Authors: Jutho Haegeman, J. Ignacio Cirac, Tobias J. Osborne, Iztok Pizorn, Henri Verschelde, Frank Verstraete

Abstract: We develop a new algorithm based on the time-dependent variational principle applied to matrix product states to efficiently simulate the real- and imaginary time dynamics for infinite one-dimensional quantum lattice systems. This procedure: (1) is argued to be optimal; (2) does not rely on the Trotter decomposition and thus has no Trotter error; (3) explicitly preserves all symmetries and conserv… ▽ More We develop a new algorithm based on the time-dependent variational principle applied to matrix product states to efficiently simulate the real- and imaginary time dynamics for infinite one-dimensional quantum lattice systems. This procedure: (1) is argued to be optimal; (2) does not rely on the Trotter decomposition and thus has no Trotter error; (3) explicitly preserves all symmetries and conservation laws; and (4) has low computational complexity. The algorithm is illustrated using both imaginary time and real-time examples. △ Less

Submitted 26 May, 2011; v1 submitted 4 March, 2011; originally announced March 2011.

Comments: main text (4+ pages, 2 figures, 1 table) + supplementary material (15 pages, 2 figures). Corrections and other small changes, added reference

Journal ref: Phys. Rev. Lett. 107, 070601 (2011)

Variational Numerical Renormalization Group: Bridging the gap between NRG and Density Matrix Renormalization Group

Authors: Iztok Pizorn, Frank Verstraete

Abstract: The numerical renormalization group (NRG) is rephrased as a variational method with the cost function given by the sum of all the energies of the effective low-energy Hamiltonian. This allows to systematically improve the spectrum obtained by NRG through sweeping. The ensuing algorithm has a lot of similarities to the density matrix renormalization group (DMRG) when targeting many states, and this… ▽ More The numerical renormalization group (NRG) is rephrased as a variational method with the cost function given by the sum of all the energies of the effective low-energy Hamiltonian. This allows to systematically improve the spectrum obtained by NRG through sweeping. The ensuing algorithm has a lot of similarities to the density matrix renormalization group (DMRG) when targeting many states, and this synergy of NRG and DMRG combines the best of both worlds and extends their applicability. We illustrate this approach with simulations of a quantum spin chain and a single impurity Anderson model (SIAM) where the accuracy of the effective eigenstates is greatly enhanced as compared to the NRG, especially in the transition to the continuum limit. △ Less

Submitted 2 January, 2012; v1 submitted 7 February, 2011; originally announced February 2011.

Comments: As accepted to PRL. Main text: 4 pages, 4 (PDF) figures; Supplementary material: 4 pages, 6 PDF figures; revtex4-1

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

Fermionic Implementation of Projected Entangled Pair States Algorithm

Authors: Iztok Pizorn, Frank Verstraete

Abstract: We present and implement an efficient variational method to simulate two-dimensional finite size fermionic quantum systems by fermionic projected entangled pair states. The approach differs from the original one due to the fact that there is no need for an extra string-bond for contracting the tensor network. The method is tested on a bi-linear fermionic model on a square lattice for sizes up to t… ▽ More We present and implement an efficient variational method to simulate two-dimensional finite size fermionic quantum systems by fermionic projected entangled pair states. The approach differs from the original one due to the fact that there is no need for an extra string-bond for contracting the tensor network. The method is tested on a bi-linear fermionic model on a square lattice for sizes up to ten by ten where good relative accuracy is achieved. Qualitatively good results are also obtained for an interacting fermionic system. △ Less

Submitted 14 June, 2010; v1 submitted 13 March, 2010; originally announced March 2010.

Comments: As published in Phys. Rev. B

Journal ref: Phys. Rev. B 81 245110 (2010)

Operator Space Entanglement Entropy in XY Spin Chains

Authors: Iztok Pizorn, Tomaz Prosen

Abstract: The complexity of representation of operators in quantum mechanics can be characterized by the operator space entanglement entropy (OSEE). We show that in the homogeneous Heisenberg XY spin 1/2 chains the OSEE for initial local operators grows at most logarithmically with time. The prefactor in front of the logarithm generally depends only on the number of stationary points of the quasi-particle… ▽ More The complexity of representation of operators in quantum mechanics can be characterized by the operator space entanglement entropy (OSEE). We show that in the homogeneous Heisenberg XY spin 1/2 chains the OSEE for initial local operators grows at most logarithmically with time. The prefactor in front of the logarithm generally depends only on the number of stationary points of the quasi-particle dispersion relation and for the XY model changes from 1/3 to 2/3 exactly at the point of quantum phase transition to long-range magnetic correlations in the non-equilibrium steady state. In addition, we show that the presence of a small disorder triggers a saturation of the OSEE. △ Less

Submitted 5 June, 2009; v1 submitted 13 March, 2009; originally announced March 2009.

Comments: slight modifications -- as published in PRB

Journal ref: Phys. Rev. B 79, 184416 (2009)

Complexity of thermal states in quantum spin chains

Authors: Marko Znidaric, Tomaz Prosen, Iztok Pizorn

Abstract: We study quantum correlations and complexity of simulation, characterized by quantum mutual information and entanglement entropy in operator space respectively, for thermal states in critical, non-critical and quantum chaotic spin chains. A simple general relation between the two quantities is proposed. We show that in all cases mutual information and entanglement entropy saturate with the syste… ▽ More We study quantum correlations and complexity of simulation, characterized by quantum mutual information and entanglement entropy in operator space respectively, for thermal states in critical, non-critical and quantum chaotic spin chains. A simple general relation between the two quantities is proposed. We show that in all cases mutual information and entanglement entropy saturate with the system size, whereas as a function of the inverse temperature, we find logarithmic divergences for critical cases and uniform bounds in non-critical cases. A simple efficient quasi-exact method for computation of arbitrary entropy related quantities in thermalized XY spin chains is proposed. △ Less

Submitted 12 August, 2008; v1 submitted 27 May, 2008; originally announced May 2008.

Comments: 5 pages, 3 eps figures; v2. minor changes, sections added

Journal ref: Phys. Rev. A 78, 022103 (2008)

Quantum phase transition in a far from equilibrium steady state of XY spin chain

Authors: Tomaz Prosen, Iztok Pizorn

Abstract: Using quantization in the Fock space of operators we compute the non-equilibrium steady state in an open Heisenberg XY spin 1/2 chain of finite but large size coupled to Markovian baths at its ends. Numerical and theoretical evidence is given for a far from equilibrium quantum phase transition with spontaneous emergence of long-range order in spin-spin correlation functions, characterized by a t… ▽ More Using quantization in the Fock space of operators we compute the non-equilibrium steady state in an open Heisenberg XY spin 1/2 chain of finite but large size coupled to Markovian baths at its ends. Numerical and theoretical evidence is given for a far from equilibrium quantum phase transition with spontaneous emergence of long-range order in spin-spin correlation functions, characterized by a transition from saturation to linear growth with the size of the entanglement entropy in operator space. △ Less

Submitted 1 October, 2008; v1 submitted 19 May, 2008; originally announced May 2008.

Comments: 4 pages (in RevTex) with 5 figures - essentially identical with a published version

Journal ref: Phys. Rev. Lett. 101, 105701 (2008)

The two-body random spin ensemble and a new type of quantum phase transition

Authors: Iztok Pizorn, Tomaz Prosen, Stefan Mossmann, Thomas H. Seligman

Abstract: We study the properties of a two-body random matrix ensemble for distinguishable spins. We require the ensemble to be invariant under the group of local transformations and analyze a parametrization in terms of the group parameters and the remaining parameters associated with the "entangling" part of the interaction. We then specialize to a spin chain with nearest neighbour interactions and nume… ▽ More We study the properties of a two-body random matrix ensemble for distinguishable spins. We require the ensemble to be invariant under the group of local transformations and analyze a parametrization in terms of the group parameters and the remaining parameters associated with the "entangling" part of the interaction. We then specialize to a spin chain with nearest neighbour interactions and numerically find a new type of quantum phase transition related to the strength of a random external field i.e. the time reversal breaking one body interaction term. △ Less

Submitted 8 November, 2007; originally announced November 2007.

Comments: 15 pages, 6 eps figures, submitted to New J. Phys

Journal ref: New J. Phys. 10 (2008) 023020

Operator space entanglement entropy in transverse Ising chain

Authors: Tomaz Prosen, Iztok Pizorn

Abstract: The efficiency of time dependent density matrix renormalization group methods is intrinsically connected with the rate of entanglement growth. We introduce a new measure of entanglement in the space of operators and show, for transverse Ising spin 1/2 chain, that the simulation of observables, contrary to simulation of typical pure quantum states, is efficient for initial local operators. For in… ▽ More The efficiency of time dependent density matrix renormalization group methods is intrinsically connected with the rate of entanglement growth. We introduce a new measure of entanglement in the space of operators and show, for transverse Ising spin 1/2 chain, that the simulation of observables, contrary to simulation of typical pure quantum states, is efficient for initial local operators. For initial operators with a finite index in Majorana representation, the operator space entanglement entropy saturates with time to a level which is calculated analytically, while for initial operators with infinite index the growth of operator space entanglement entropy is shown to be logarithmic. △ Less

Submitted 6 August, 2007; v1 submitted 17 June, 2007; originally announced June 2007.

Comments: 5 pages, 2 figures (2 eps), RevTex, accepted to PRA

Journal ref: Phys. Rev. A 76, 032316 (2007)

High order non-unitary split-step decomposition of unitary operators

Authors: Tomaz Prosen, Iztok Pizorn

Abstract: We propose a high order numerical decomposition of exponentials of hermitean operators in terms of a product of exponentials of simple terms, following an idea which has been pioneered by M. Suzuki, however implementing it for complex coefficients. We outline a convenient fourth order formula which can be written compactly for arbitrary number of noncommuting terms in the Hamiltonian and which i… ▽ More We propose a high order numerical decomposition of exponentials of hermitean operators in terms of a product of exponentials of simple terms, following an idea which has been pioneered by M. Suzuki, however implementing it for complex coefficients. We outline a convenient fourth order formula which can be written compactly for arbitrary number of noncommuting terms in the Hamiltonian and which is superiour to the optimal formula with real coefficients, both in complexity and accuracy. We show asymptotic stability of our method for sufficiently small time step and demonstrate its efficiency and accuracy in different numerical models. △ Less

Submitted 7 February, 2006; originally announced February 2006.

Comments: 10 pages, 4 figures (5 eps files) Submitted to J. of Phys. A: Math. Gen

Journal ref: J. Phys. A: Math. Gen. 39, 5957 (2006)