Entanglement between random and clean quantum spin chains
Robert Juh\'asz, Istv\'an A. Kov\'acs, Gerg\H{o} Ro\'osz, Ferenc, Igl\'oi

TL;DR
This paper investigates entanglement entropy in composite quantum spin chains combining clean and random parts, revealing a double-logarithmic growth and effects of extended defects, explained via strong-disorder RG methods.
Contribution
It introduces the analysis of entanglement in mixed clean and random critical spin chains, including the impact of extended defects with decaying disorder.
Findings
Entanglement entropy grows as ln ln L in clean-random chains.
Extended defects with decay exponent κ affect entropy scaling.
For κ ≥ 1/2, the double-logarithmic scaling is recovered.
Abstract
The entanglement entropy in clean, as well as in random quantum spin chains has a logarithmic size-dependence at the critical point. Here, we study the entanglement of composite systems that consist of a clean and a random part, both being critical. In the composite, antiferromagnetic XX-chain with a sharp interface, the entropy is found to grow in a double-logarithmic fashion , where is the length of the chain. We have also considered an extended defect at the interface, where the disorder penetrates into the homogeneous region in such a way that the strength of disorder decays with the distance from the contact point as . For , the entropy scales as , while for , when the extended interface defect is an irrelevant perturbation, we recover the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Entanglement between random and clean quantum spin chains
Róbert Juhász
Wigner Research Centre for Physics, Institute for Solid State Physics and Optics, H-1525 Budapest, P.O.Box 49, Hungary
István A. Kovács
Wigner Research Centre for Physics, Institute for Solid State Physics and Optics, H-1525 Budapest, P.O.Box 49, Hungary
Institute of Theoretical Physics, Szeged University, H-6720 Szeged, Hungary
Center for Complex Networks Research and Department of Physics, Northeastern University, 177 Huntington Avenue, Boston, MA 02115, USA
Gergő Roósz
Wigner Research Centre for Physics, Institute for Solid State Physics and Optics, H-1525 Budapest, P.O.Box 49, Hungary
Institute of Theoretical Physics, Szeged University, H-6720 Szeged, Hungary
Ferenc Iglói
Wigner Research Centre for Physics, Institute for Solid State Physics and Optics, H-1525 Budapest, P.O.Box 49, Hungary
Institute of Theoretical Physics, Szeged University, H-6720 Szeged, Hungary
Abstract
The entanglement entropy in clean, as well as in random quantum spin chains has a logarithmic size-dependence at the critical point. Here, we study the entanglement of composite systems that consist of a clean and a random part, both being critical. In the composite, antiferromagnetic XX-chain with a sharp interface, the entropy is found to grow in a double-logarithmic fashion , where is the length of the chain. We have also considered an extended defect at the interface, where the disorder penetrates into the homogeneous region in such a way that the strength of disorder decays with the distance from the contact point as . For , the entropy scales as , while for , when the extended interface defect is an irrelevant perturbation, we recover the double-logarithmic scaling. These results are explained through strong-disorder RG arguments.
I Introduction
Recently, we are witnessing an increasing theoretical interest in the entanglement properties of many-body quantum systems, for reviews seeamico ; entanglement_review ; area ; laflorencie . In a quantum system, being in a pure state and having a density matrix , the entanglement between its confined part and its complement can be quantified by the entanglement entropybennett , which is just the von Neumann entropy of either subsystem:
[TABLE]
Here, and are reduced density matrices. Other entanglement measures, such as the Rényi entropiesrenyi can be defined similarly.
Most of the studies are restricted to one-dimensional systems, in which the subsystem () is represented by the sites (). In a gapped state the entanglement entropy approaches a finite limiting value, as and , which is the special case of the so-called area law. In a critical state, however, in which there is a quasi-long-range order with algebraically decaying correlations, the entanglement entropy is diverging. In conformally invariant systems, the divergence is logarithmicholzhey ; Calabrese_Cardy04 ; vidal ; peschel03 ; jin_korepin ; peschel04 ; IJ07 :
[TABLE]
where is the central charge of the conformal algebra and is the number of contact points between and . We note that there are examples of quantum spin chains, which are not conformally invariant, where the entanglement entropy grows faster than logarithmicallygrowth .
Interestingly, the logarithmic divergence of the entanglement entropy holds to be valid for random quantum spin chains, the properties of which are controlled by infinite-disorder fixed pointsrefael ; Santachiara ; Bonesteel ; s=1 ; Laflo05 ; IgloiLin08 ; dyn06 . Examples are the antiferromagnetic (AF) random Heisenberg and XX-chains, as well as the random transverse-field Ising chain (TFIC) at the critical point. The scaling behavior of the average entanglement entropyrefael , as well as its distribution functionhuse have been calculated analytically by the strong-disorder renormalization group (SDRG) methodim .
There are only a few results about the entanglement properties of composite systems, in which the two parts and have different properties. Here we mention a study of composite free-fermion chainspeschel , in which the two halves are either metallic, having a vanishing gap, or insulating. In the metal-metal system the logarithmic divergence in Eq.(2) stays valid, with an effective central charge, which depends only on the value of the connecting coupling. On the contrary, for metal-insulator or insulator-insulator systems the area law remains valid.
In the present paper, we consider composite quantum spin chains, in which the strength of quenched disorder is different in different parts of the system. In particular, we consider the AF XX-chain and calculate the entanglement entropy between random and non-random parts. This problem can be equivalently formulated in terms of critical transverse-field Ising chains, tooIJ07 . The interface region separating the two parts of the system is either sharp, or the disorder penetrates into the homogeneous part in such a way, that the strength of disorder decreases with the distance from the contact point as note . For , we formally recover the sharp interface, while corresponds to the usual, homogeneously disordered system. With increasing , the interface becomes sharper and sharper. We use scaling results, strong-disorder RG arguments and exact results to show that, for , the extended interface defect is an irrelevant perturbation and the interface asymptotically behaves as a localised one. We have studied the entanglement properties of this composite systems by two methods: numerically through free-fermion techniquesvidal ; peschel03 ; jin_korepin ; peschel04 ; IJ07 and, for the extended defect with , by a numerical implementation of the SDRG approach. By the latter method, which is expected to provide asymptotically exact results, generally much longer chains can be studied.
The rest of the paper is organised as follows. The AF XX-chain and the related critical transverse-field Ising chain is introduced in Sec.II. In Sec.III, we consider an extended interface defect and first we study its local critical behaviour through scaling arguments, by calculating the local order parameter and through an SDRG approach. Then the entanglement entropy across an extended defect is calculated in the composite system. In Sec.IV, the entanglement entropy of the composite system with a sharp interface is considered. Finally, our results are discussed in Sec.V. Some details of the calculations are presented in the Appendices.
II Models and methods
We consider a composite AF XX-chain defined by the Hamiltonian:
[TABLE]
Here, and represent two open chains of length :
[TABLE]
in terms of spin- operators at site . In , the summation is performed for . The junction terms are and .
Subsystem is homogeneously disordered, the couplings are taken randomly from a uniform distribution in the interval , . Subsystem is non-random at least in its bulk, i.e. asymptotically far from the contact points, with unit couplings. The two parts are separated by either a sharp interface at , or contains an extended defect, where a coupling at a distance from the closest contact point () is taken from a uniform distribution in the interval . Here, tends to zero with increasing asymptotically as , . In the limiting case, , the subsystem is homogeneously disordered and with increasing , it interpolates between the homogeneously random and the non-random system. We are interested in the entanglement entropy between the two parts of the system.
The above problem can be equivalently formulated in terms of transverse-field Ising chains (TFIC-s) by using a well-known mappingpeschel_schotte ; fisherxx ; ijr00 . First, let us define two sets of Pauli operators, and , through the spin-1/2 operators , by:
[TABLE]
In terms of these Pauli operators, the Hamiltonian of the XX chain in Eq.(3) can be written as the sum of two decoupled TFIC-s. We have for the Hamiltonian of chain in Eq.(4):
[TABLE]
and is in the same form as . As shown in Ref.IJ07 , the entanglement entropy of the two systems are related as
[TABLE]
where .
The entanglement entropy of the XX chain can be calculated by free-fermion methods, which necessitates the solution of the eigenvalue problem of matrices. This can be achieved numerically by operations. In a random AF XX-chain, the asymptotic -dependence of the entanglement entropy can be calculated by the numerical implementation of the SDRG method. This numerical procedure is faster, requiring only operations for a random sample. Finally, for a composite (clean and random) XX chain, we can use an approximate mixed procedure. As described in Sec.IV, first the random part is renormalised through the local use of the SDRG rules, which results in a chain of spins with random couplings. The computation of the entanglement entropy of this part with the clean one of length through the free-fermion method can be performed by operations, which is described in Appendix B.
III Extended defect at the interface
In this section, we consider the composite system in which the random and non-random parts are separated by an extended defect. First, we study the effect of the extended defect on the local critical behaviour of the non-random system. This question is analysed through a relevance-irrelevance criterion, by direct calculation of the surface order parameter and through a strong-disorder RG approach. In the second part of the section, the entanglement entropy of this composite system is studied numerically.
III.1 Relevance-irrelevance criterion
Let us study the relevance or irrelevance of the extended defect on the local critical behaviour of the non-random chain, i.e. when is separated from . To do so, we generalise the Harris criterionharris for homogeneously disordered chains and consider a correlated domain at the surface of with an extent . The energy gain per site due to disorder fluctuations in this domain is given by
[TABLE]
which is to be compared with the energy gap related to quantum fluctuations in the clean, off-critical system. Off-criticality can be achieved in the XX chain by introducing a dimerization by couplings and , which results in . (This reasoning follows also from the mapping to the TFIC, see Eq.(8), where is the control parameter measuring the distance from the critical point.) The size of the correlated domain is just the correlation length in the clean system: , where is the correlation-length critical exponent of the XX chain. The ratio of the two types of energy corrections is
[TABLE]
which, at the critical point (), goes to zero for . In this case, the extended defect is an irrelevant perturbation. This means that, for , the surface critical behaviour is the same as in the clean system. If, however, , the perturbation is relevant and consequently, for , the local critical behaviour of the system at the surface is different from that of the clean system.
III.2 Surface order parameter
Let us consider now the order parameter at the boundary, which is defined as and can be obtained in a closed form even for finite chains if we use fixed spin boundary condition, , which amounts to have . As shown in Ref.ijr00
[TABLE]
The typical behaviour of is different for and for . In the former case, the typical value of is dominated by the largest product, say at : , with . Here is a random number of zero mean and (for large-) of variance , thus the dominant product scales as . In this case, the typical value of the surface order parameter is given by :
[TABLE]
The average value of the order parameter is determined by rare realizations, in which all products in Eq.(12) are negligible, and thus . As in the case of homogeneous disorder, the rare realizations can be identified as random walks (with decreasing step length) which have a surviving characterijr00 .
On the contrary, for each product in the sum of Eq.(12) is of and then
[TABLE]
which is in the same form as in the pure system. Thus the perturbation is irrelevant in this case in agreement with the Harris criterion.
Considering the marginal situation, , the typical value of the surface order parameter behaves for large- as:
[TABLE]
This means that there is a logarithmic correction to the clean system critical behaviour, thus the perturbation is marginally irrelevant.
III.3 Strong-disorder RG approach
The critical properties of the homogeneously disordered XX chain can be studied by the strong-disorder RG methodim ; fisherxx ; mdh . Here, we recapitulate the basic results and suggest their generalisation for inhomogeneous disorder. By the SDRG method, an approximate ground state of the random XX chain can be constructed, which becomes asymptotically exact on large scales (low energy scales). The elementary step of the procedure is the projection of the local state of a block of adjacent spins connected by the maximal coupling onto a singlet state. This is justified if the neighbouring two couplings are much smaller than , , and in this case, second-order perturbation theory gives a weak effective antiferromagnetic coupling between spins next to the singlet. Applying this reduction step iteratively for the actually maximal coupling, the energy scale gradually decreases, while the above condition is fulfilled more and more accurately and, starting with a finite, even number of spins, the procedure ends up with a product of pairs of spins in a singlet state, which is called random singlet state. In such a state, the entanglement entropy is given by the number of spin pairs with one constituent in subsystem and the other one in subsystem , multiplied by . For any initial distribution of the reduced couplings with a variance , the attractor for the distribution of at low energy scales is known to be of the formim ; fisherxx :
[TABLE]
Here , where is the initial value of , is a logarithmic energy scale, and is an initial strength of the disorder. The density of non-decimated, i.e. active spins, , obeys the differential equation:
[TABLE]
with the solution:
[TABLE]
From this, one obtains the renormalization length scale, i.e. the average distance between active spins by . The mean number of singlet pairs connecting the two subsystems generated when the logarithmic energy scale changes from to is given byrefael
[TABLE]
Integrating up to scale leads to
[TABLE]
Using Eq. (18) with the setting , this formula gives for the asymptotic size dependence of average entanglement entropy in a homogeneously disordered chain , with .
Now let us return to an infinitely large composite system with identically distributed disorder in part and an extended interface disorder in part . In the fixed-point distribution of the reduced couplings is given in a similar form as in Eq.(16), however the initial disorder parameter is replaced by some site-dependent one, :
[TABLE]
The value of can be obtained by calculating the density of active sites, , which according to Eq.(18) for large- scales as: .
To obtain an estimate for we introduce a modified SDRG procedure, in which, at the initial problem, we divide the system into -dependent blocks of spins having a length and any two blocks are separated by an extra spin. In the first step of the renormalization each block is eliminated independently. To obtain the renormalized value of the coupling between the remaining spins, , we calculate for the given block the ground-state energy with fixed spin boundary conditions: and . In the perturbation calculation, their difference is given by , which is independently of . This statement follows from the approximate formula for the excitation energy in Ref.ijr00 , or can be derived by perturbation calculation. In this way, we arrive at a disordered chain with site independent disorder of variance , which is then renormalized further with the usual SDRG method. The number of blocks, , in a chain of length scales as , which means that an infinite-disorder fixed point (IDFP) can exist only for . Interestingly, the stability limits of the IDFP and that of the pure system’s fixed point coincide for the present model.
Returning to the density of active sites, we obtain
[TABLE]
thus . We can see in Eq. (21) that the site-dependence of couplings enters through , but for large scales, , this position dependence vanishes. This means that disregarding the length of bonds and focussing only on the couplings, the renormalized system becomes homogeneously distributed on asymptotically large scales. We can therefore conclude that the asymptotic form in Eq. (20), which is written in terms of is valid also for the composite system. The difference compared to the case of identically distributed disorder () appears if we translate this expression to -dependence. Considering a finite system of size , the formation of singlet pairs connecting the two subsystems stops at the scale at which the mean number of active spins remaining in part is reduced to :
[TABLE]
which yields
[TABLE]
Substituting this into Eq. (20), we obtain for the -dependence of the average entanglement entropy
[TABLE]
with an effective central charge: , which is reduced and varies continuously with . In the limiting case we have , which results in a double-logarithmic dependence of the entropy: .
III.4 Entanglement entropy: numerical results
We have performed numerical SDRG calculations and exact diagonalization by the free-fermion technique using the following distribution. In part , the couplings are i.i.d. and drawn from a uniform distribution . In part , is drawn from a uniform distribution with a support , where . We have calculated the average entanglement entropy between the two parts by both methods. The number of samples was in the SDRG calculations and in the diagonalization method. Periodic chains were used with total length .
The entropy obtained by the free-fermion method is shown in Fig.1 as a function of for different values of . The curves seem to approach a linear asymptotic behaviour for and the slope is given by . For the effective central charge, we have the conjectured value by the SDRG method: , see in Sec.III.3. Through two-point fits, we have calculated size-dependent estimates for , which are shown in Fig.1. For not too large values of the numerical results are in agreement with the conjectured formulae. For larger values, and the available system sizes are too small to obtain asymptotic results. In theses cases the conjectured relations are verified by SDRG studies, see in Fig.3. At the borderline case, , the effective central charge vanishes as , which agrees with the double-logarithmic size-dependence of the entropy. For larger values of , shows the same type of logarithmic dependence, which means that the double-logarithmic size-dependence of the entanglement entropy remains valid in this case, too. The prefactor of the double-logarithm is approximately constant for , and estimated to be for one contact point.
In Fig.2, we show the distribution of the entanglement entropy obtained by the free-fermion method for different values of . In the case of two homogeneously disordered parts (), there are peaks at and (as well as at ), which correspond to one and two singlets across the two junctions. For the double-logarithmic average entropy cases and , the distributions are more flat.
The average entanglement entropy and the size-dependent effective central charges are calculated by the traditional use of the SDRG method, too, the results are shown in Fig.3. The curves are very similar to that in Fig.1, however larger systems have been treated with better statistics. As a result, the calculated size-dependent effective central charges are in good agreement with the analytical SDRG conjecture, even for and .
IV Sharp interface
In this section, we consider a non-random subsystem , with couplings , whereas the other part is random, in which the couplings are taken from the interval . The composite chain is open, i.e. is taken randomly and . The entanglement entropy was calculated numerically by the free-fermion method, the total length of the chains were and the number of random samples were . Having the results for the extended defect with in the previous section, we expect a double logarithmic scaling of the average entanglement entropy. Indeed, in Fig.4, the data points of the average entanglement entropy as a function of are fit well to a straight line.
We have also calculated the size-dependent effective central charge through two point fits and the results are shown in the bottom of Fig.4. In agreement with the expected double-logarithmic size dependence of the entanglement entropy, the inverse of the size-dependent effective central charge grows as . The prefactor of the double-logarithmic size-dependence of the entropy has been estimated from the size-dependence of , giving . This value is close, although somewhat different from the estimate of the prefactor obtained for the extended defect with .
The distributions of the entanglement entropy for different lengths are shown in Fig.5. We have checked that the positions of the maxima of the distribution are shifted approximately as and at the same time the distributions broaden with approximately in the same scale. This type of scaling behavior is reflected in the size-dependence of the average entanglement entropy. We should mention, however, that the shape of the distributions has some variation with the size, thus even for the largest value of the distributions are still not in their asymptotic form.
In the following, we argue that the possible origin of the double-logarithmic scaling of the average entropy is due to the different types of ground states in the two separated (clean and random) subsystems. In the clean system in the ground state wave-function, the different spins are involved in the same collective form, whereas in the random AF XX-chain the ground state is a random singlet phase, each spin is strongly correlated with only one another spin. These random singlets are the building elements of the wave-function in the random side of the composite chain, and any spin which is involved in a random singlet pairing has negligible contribution to the entanglement in the composite system. Consequently, only the active spins, which are not involved in random singlet pairing, can contribute to the entanglement.
To check this idea we have performed an approximate RG procedure in which the SDRG rules are used locally. In the practical calculation in the random part of the chain, we checked all nearest neighbour bonds at the same time and all such bonds were transformed to a fixed singlet, if its strength was larger, than any of its two neighbours. Having calculated the renormalised values of the couplings over the singlets we repeated this procedure iteratively, and at the final stage, we arrived at a sequence of active sites. The idea of this approach is presented in more detail in Appendix A. It is shown there, that the number of active sites, , in a composite chain of length , has an asymptotic logarithmic size-dependence. Considering the effective couplings between remaining active sites these are very week, their logarithm scales as: , and are the positions of the sites in the original, non-renormalised lattice.
In the next step, we have joined together the renormalised random part of active sites and the clean part of length and calculated the entanglement entropy by the free-fermion method. For this composite system, we have used a special algorithm, which requires operations, and which is described in Appendix B. Due to the use of the faster algorithm, we could go up to sizes and the average was performed over samples. The average entanglement entropy calculated in this way is presented in Fig.4 as a function of . The data points in Fig.4 are in agreement with the double-logarithmic size-dependence, having a prefactor , which is somewhat smaller than the value found by the direct calculation in Fig.4. We have also calculated the distribution of the entanglement entropy by this approximate method. These are shown in the bottom part of Fig.5. The shape of the distributions is similar to that obtained through the direct use of the free-fermion method.
V Discussion
In this paper, we have studied the entanglement properties of composite quantum spin chains. In particular, we have investigated the entanglement between a random and a clean part of an AF XX-chain. This problem can be equivalently formulated in terms of critical transverse-field Ising chains. The interface between the two parts was either sharp, or was realized by an extended interface defect, so that the strength of disorder in the clean part decays from the contact points asymptotically as a power with the distance: . According to a scaling theory, the extended defect is an irrelevant perturbation for , which is in agreement with a direct calculation of the local order parameter at the edge of the defect. The average entanglement entropy for a sharp interface, as well as for an extended defect with was found to show a double-logarithmic size dependence: . According to the numerical results, the variations of the prefactor are small, pointing toward a possible universal value.
The double-logarithmic scaling of the entanglement entropy is in contrast with the logarithmic dependence which is seen in the (in a broader sense) homogeneous (random or clean) models. This can be understood by noting that in the random part most of the spins form random singlet pairs and therefore do not contribute to the entanglement. In a composite chain the number of active spins, which are not involved in singlets scales as . A disconnected random chain, having infinitely strong couplings at the boundaries, can similarly be renormalised with the local SDRG rules and a set of active sites can be identified, the number of which scales logarithmically with the length, too. If two random chains are then joined together, so that the infinite boundary couplings are replaced with the real ones, one can continue the renormalization process with the result, that the active spins at the two parts form singlets with each other with considerable probability. This results in a scaling of the average entanglement entropy between the two random parts.refael ; huse If, however, the random part with active spins is joined to a clean part, then these active spins have no preferential counterparts in the clean part. We can consider approximately the joint system as a composite of and active spins, having an entanglement entropy which scales as . This reasoning is in agreement with the numerical findings. We have also studied the entanglement entropy in the composite system having an extended defect with , when the perturbation is relevant. In this case the entropy is found to be proportional to that in the homogeneously random one, having the relation .
The results obtained in this paper for the AF XX-chain are valid for a class of another quantum spin chains which are composed from a random and a clean part. As described in Sec.II the results can be directly transferred to the transverse-field Ising chain due to an exact mapping between the two free-fermion systems. However, the double-logarithmic scaling of the entropy is expected to hold for another quantum spin chains, too, which cannot be mapped to free fermions. The first example is the random AF XXX-chain, for which the random part can be renormalized to a set of random singletsim ; fisherxx and the number of remaining active sites scales as , like in the random AF XX-chain. Considering the effect of an extended interface defect in the random AF XXX-chain, we have some differences. According to the Harris-like criterion in Sec.III.1, the extended defect is an irrelevant perturbation for , since the correlation-length critical exponent in the clean AF XXX-chain is xxx . In this regime, the entanglement entropy is expected to scale in a double-logarithmic fashion, too. On the other hand, the SDRG procedure for this model predicts infinite disorder scaling in the regime . Here, the same type of relation is expected to work for the entanglement entropy of the composite system as given in Eq.(25). In the intermediate region, , a new type of scaling of the entanglement entropy is expected.
Another possible examples are the quantum -state Potts chains, which are generalizations of the transverse-field Ising chain (). The random quantum -state Potts chains have the same type of infinite-disorder fixed points for any value of im ; potts . The clean version of the chains has a quantum critical point for , with a correlation-length exponent which varies with baxter . In this regime, we expect double-logarithmic scaling of the entropy for a sharp interface, whereas, for an extended interface defect, the same scaling scenario is expected to hold for different values of , as for the AF XXX-chain. Only the limiting value of for irrelevant perturbations will depend on the value of . For , the quantum phase transition in the clean Potts chain is of first order and the entanglement entropy at the transition point shows a jumplajko_igloi , instead of a logarithmic singularity. It could be an interesting question, whether, in the composite system, the jump at the transition point survives, or the entropy becomes continuous due to the disordered part.
Acknowledgements.
This work is dedicated to John Cardy on the occasion of his 70th birthday. Our research was supported by the Hungarian Scientific Research Fund under Grants No. K109577 and No. K115959.
Appendix A Renormalization of a composite system by the rule of local maxima
Considering a composite system consisting of a homogeneous part and an identically distributed part , one expects that the ground state in the latter part is essentially a random singlet state. We will argue that this is true, indeed, apart from a small number of spins that remain unpaired. Obviously, the SDRG method in its original formulation, which reduces gradually the global energy scale, cannot be applied to the composite system, as the homogeneous part remains intact and the procedure stops at the scale . Therefore we need an alternative implementation of the idea of reducing the number of degrees of freedom. Let us consider a pair of spins with a coupling , which is greater than the neighbouring couplings and . Then, although is not necessarily the largest coupling in the whole system, the state of the pair has a high overlap with a singlet state, irrespective of the magnitude of couplings in the rest of the chain. We can therefore apply the elementary reduction step of SDRG method for any local maxima of the sequence of couplings, i.e. for those fulfilling . It is easy to see that, in case of a finite chain with identically distributed disorder, the elimination of local maxima in an arbitrary order down to two spins results in the same singlet pair structure and effective couplings as those obtained by the traditional implementation of the SDRG procedure.
Applying the elimination of local maxima to part of a composite system, in general, not all spins are arranged into pairs, but the procedure ends up with a set of spins, where the sequence of couplings connecting them decreases monotonically away from the interface. The spins that are arranged in singlet pairs have essentially no contribution to the entanglement entropy. This is, however, not the case for spins that remain unpaired under the procedure, and these are entangled with part . According to numerical calculations by the free-fermion technique, such a subsystem with a monotonically decreasing sequence of couplings, behaves similarly to a homogeneous subsystem, i.e. the entanglement entropy increases logarithmically with the size of the subsystem, although with a prefactor smaller than that of a homogeneous part. The main question is the number of such unpaired spins in a finite subsystem of size , as well as their locations. Let us consider an XX chain with couplings (between sites and ) for , and identically distributed random couplings for . Subsystem consists of sites .
As said above, the order of eliminations is unimportant, so one can start it at the interface and proceed in the disordered part. It is expedient to define a zig-zag path corresponding to a particular sequence of couplings by
[TABLE]
where . The parts of the coupling sequence that fulfil the condition and are thus ready for decimation are represented by a three-segment path whose maximum and minimum are at its end points, see Fig. 6.(This way of renormalization is analogous to that of the Sinai walk, see in Ref.im ; sinai .) The reduction step (formation of a singlet) then corresponds to the “smoothing out” of the three-segment part of the path.
Note that with can also be regarded as a symmetric random walk process in discrete time . Let us carry out the SDRG procedure in terms of the zig-zag path, starting from the interface, see Fig. 7. The path starts at , and following and coarse-graining the path to site , and one can easily see that spins arrange themselves into singlets up to this stage only if for . Assume that the first level crossing occurs at some , (i.e. , but for ). The path up to this point is coarse-grained to two segments, an ascending and a descending one, and the change in the latter is larger in magnitude than in the former. This means that the effective coupling corresponding to the second (descending) segment is weaker than that of the first segment, therefore the spin sitting at , where the path has its maximum , will surely not form a singlet and remains unpaired.
What is the probability distribution of the location of the first unpaired spin? First, we need the first-passage time at the origin of the process starting at . As , and being interested in the large scale properties, the path can be approximately regarded as a Brownian bridge of length . Its maximum position is typically at . The probability of first return time to the origin of a symmetric walk is , therefore the distribution of the distance of the first unpaired spin has the asymptotics
[TABLE]
Note that the average of this distribution is infinite, . In finite disordered segments of size , provided is even, the probability that no unpaired spins remain is .
How far are the second and further unpaired spins? It is easy to see that, after the first level crossing event at time , resetting time to zero and reflecting the increments of the path, , we are up against with a similar first-passage time problem, however, with a new initial value. In this way, we have a sequence of processes, , , each of which terminating on zero-level crossing at some time . The first one () is , , while the further ones are defined recursively as
[TABLE]
Here, , denotes the successive first-passage times (without resetting of time), i.e. ; and is the maximal value in the th process. We can see that the initial value for the th process is the difference of the extremal values (the maximal and the final value) of the previous process. In each terminated process, an unpaired spin is produced at the maximum of the path, , , see Fig. 7.
Now, let us estimate the typical number of unpaired spins in part of a finite length by a rough argument. In Eq. (LABEL:Yn), the final value is , so the starting value for the th process is approximately the maximum of the previous one, . Starting from , the maximal value reached in the process is , and the typical value of the random variable is independent of . So, . In other words, , increases linearly with . The logarithm of the typical first-passage time, , is thus also expected to increase proportionally to . This means, that the typical time of processes, each containing one unpaired spin, increases exponentially with ,
[TABLE]
Equating the sum of typical times with the size ,
[TABLE]
we obtain a logarithmic dependence of the typical number of unpaired spins with
[TABLE]
In other words, measuring the distance from the interface on a logarithmic scale, the unpaired spins are distributed uniformly.
We can also establish a more direct connection between the locations of unpaired spins and certain extremal positions of the corresponding process , as it is illustrated in Fig. 7. Initially, the minimal value is zero, . The process starts and terminates if . If this event occurs (at some time ), we record the maximum value reached up to this time. Its position () gives, where the first unpaired spin is located. Then the process goes on until it breaks the record at some time . Here, we look for the minimal value up to that time. Its position gives the position of the second unpaired spin. The process is then continued and terminated if the record is broken at some time . The maximal value up to this time gives the new record and its position gives another unpaired spin. As can be seen, the locations of unpaired spins can be identified as subsequent times of record breakings of the minimum and the maximum in an alternating fashion as described above.
Appendix B Entanglement entropy between the renormalised random and clean chains
The entanglement entropy between a random and a clean AF XX-chain with a sharp interface can be approximately calculated in two steps. As described in Sec.IV, in the first step the random part of the chain is renormalised with the use of the local SDRG rules, by which we obtain a short chain of length with inhomogeneous couplings. In the second step, the entanglement entropy between the renormalised part and the clean part is calculated by free-fermion methods. In fermionic systems, the entanglement entropy is calculated through the correlation matrix, which can be expressed with the components of the transformation matrix used in the diagonalization of the Hamiltonian through the Bogoliubov transformationvidal ; peschel03 ; jin_korepin ; peschel04 ; IJ07 . For the composite chain of lengths and , one needs only the first components of this matrix, which can be efficiently calculated without the solution of the complete matrixnote1 .
Let us denote the transformation matrix by and its -th vector-component by , which satisfies a tridiagonal eigenvalue problem: , see e.g. in Refs.ijr00 ; IJ07 . Here, the non-vanishing elements of are , for , which are obtained after performing the renormalization and , for , i.e. in the clean part. Now let us denote by a vector of length , which contains the first components of and similarly by a vector of length , having the last elements of . Similarly, we write the matrix into block-matrix form and obtain for the eigenvalue equation:
[TABLE]
Here, the matrices , and have the dimensions , and , respectively and is the transpose of . We solve the eigenvalues of these equations by a standard LAPACK routine, which works in a computational time , but the eigenvectors are calculated separately. For this we notice, that the components of the vector satisfy the set of equations:
[TABLE]
and the inverse matrix, is expressed in a closed form, see in Ref.matrix-inverse . Having the eigenvalues at hand, we calculate the components of the vectors from Eq.(33) numerically in time. The next step is to find the proper normalization of the complete vectors . For this we should match the eigenvectors , the components of which are expressed either as or , with the numerical solutions of and calculate the norm of the resulting vector . As mentioned earlier, to calculate the entanglement entropy we need only these properly normalized vectors.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) L. Amico, R. Fazio, A. Osterloh, and V. Vedral, Rev. Mod. Phys. 80 , 517 (2008).
- 2(2) P. Calabrese, J. Cardy and B. Doyon (Eds.), Entanglement entropy in extended quantum systems (special issue), J. Phys. A 42 500301 (2009).
- 3(3) J. Eisert, M. Cramer, and M. B. Plenio, Rev. Mod. Phys. 82 , 277 (2010).
- 4(4) N. Laflorencie, Physics Report 643 , 1 (2016).
- 5(5) C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher, Phys. Rev. A 53 , 2046 (1996).
- 6(6) A. Rényi, Proceedings of the fourth Berkeley Symposium on Mathematics, Statistics and Probability , pp. 547-561 (1960).
- 7(7) C. Holzhey, F. Larsen, and F. Wilczek, Nucl. Phys. B 424 , 443 (1994).
- 8(8) P. Calabrese and J. Cardy, J. Stat. Mech. P 06002 (2004).
