Abstract
The observation that concepts from quantum information has generated many alternative indicators of quantum phase transitions hints that quantum phase transitions possess operational significance with respect to the processing of quantum information. Yet, studies on whether such transitions lead to quantum phases that differ in their capacity to process information remain limited. Here we show that there exist quantum phase transitions that cause a distinct qualitative change in our ability to simulate certain quantum systems under perturbation of an external field by local operations and classical communication. In particular, we show that in certain quantum phases of the XY model, adiabatic perturbations of the external magnetic field can be simulated by local spin operations, whereas the resulting effect within other phases results in coherent non-local interactions. We discuss the potential implications to adiabatic quantum computation, where a computational advantage exists only when adiabatic perturbation results in coherent multi-body interactions.
Similar content being viewed by others
Introduction
The study of quantum phase transitions has greatly benefited from developments in quantum information theory1,2. We know, for example, that the extremum points of entanglement and other related correlations coincide with phase transition points3,4,5,6,7, and that different phases may feature differing fidelity between neighbouring states8,9,10,11,12,13. These observations have helped pioneer many alternative indicators of phase transitions, allowing the tools of quantum information science to be harnessed in the analysis of quantum many-body systems1,2. The reverse, however, remains understudied. If the concepts of quantum information processing have such relevance to the study of quantum phase transitions, one would expect that systems undergoing quantum phase transition would also exhibit different operational properties from the perspective of information processing. Yet, there remains little insight on how such relations are applied to quantum information and computation.
In this paper, we demonstrate using the XY model that different quantum phases have distinct operational significance with respect to quantum information processing. We reveal that the differential local convertibility of ground states undergoes distinct qualitative change at points of phase transition. By differential local convertibility of ground states, we refer to the following (Fig. 1): a given physical system with an adjustable external parameter g is partitioned into two parties, Alice and Bob. Each party is limited to local operations on their subsystems (which we call A and B) and classical inter-party communication, i.e., local operations and classical communication (LOCC). The question is: can the effect on the ground state caused by adiabatic perturbation of g be achieved through LOCC by Alice and Bob? Differential local convertibility of ground states is significant. Should LOCC operations between Alice and Bob be capable of simulating a particular physical process, then such a process is of limited computational power, that is, it is incapable of generating any quantum coherence between A and B.
We make use of the most powerful notion of differential local convertibility, that of LOCC operations together with assisted entanglement14,15. Given some infinitesimal Δ, let |G(g)〉AB and |G(g+Δ)〉AB be the ground states of the given system when the external parameter is set to be g and g+Δ, respectively. The necessary and sufficient conditions for local conversion between |G(g)〉AB and |G(g+Δ)〉AB is given by Sα(g)≥Sα(g+Δ) for all α, where
is the Rényi entropy with parameter α, ρA(g) is the reduced density matrix of |G(g)〉AB with respect to Alice's subsystem and {λi} are the eigenvalues of ρA(g) in decreasing order16,17,18. Thus, if the Rényi entropies of two states intercept for some α, they cannot convert to each other by LOCC even in the presence of ancillary entanglement19. In the Δ→0+ limit, we may instead examine the sign of ∂gSα(g) for all α. If ∂gSα(g) does not change sign, the effect of an infinitesimal increase of g results in global shift in Sα(g), with no intersection between Sα(g+Δ) and Sα(g). Otherwise, an intersection must exist.
Results
Transverse field Ising model
Before we consider the general XY model, we highlight key ideas on the transverse Ising model, which has the Hamiltonian
where σk, for k=x,y,z, are the usual Pauli matrices, and periodic boundary conditions are assumed. The transverse Ising model is one of the simplest models that has a phase transition, therefore it often serves as a test bed for applying new ideas and methods to quantum phase transitions. Osterloh et al.3 have previously shown that the derivative of the concurrence is a indicator of the phase transition. Nielsen et al.4 have also studied concurrence between two spins at zero or finite temperature Recently, the Ising chain with frustration has been realized in the experiment20.
The transverse Ising model features two different quantum phases, separated by a critical point at g=1. When g<1, the system resides in the ferromagnetic (symmetric) phase. It is ordered, with non-zero order parameter 〈σx〉, that breaks the phase flip symmetry When g>1, the system resides in the symmetric paramagnetic (symmetry broken) phase, such that 〈σx〉=0.
There is systematic qualitative difference in the computational power afforded by perturbation of g within these two differing phases. In the paramagnetic phase, ∂gSα(g) is negative for all α, hence increasing the external magnetic field that can be simulated by LOCC. In the ferromagnetic phase, ∂gSα(g) changes signs for certain α. Thus, the ground states are not locally convertible, and perturbing the magnetic field in either direction results in fundamentally non-local quantum effects.
This result is afforded by the study of how Rényi entropy within the system behaves. From equation (1), we see that Rényi entropy contains all knowledge of {λi}21. For large vanishes when λi is small, and larger eigenvalues dominate. In the limit where α→∞, all but the largest eigenvalue λ1 may be neglected such that In contrast, for small values of α, smaller eigenvalues become as important as their larger counterparts. In the α→0+ limit, the Rényi entropy approaches to the logarithm of the rank for the reduced density matrix, that is, the number of non-zero eigenvalues.
This observation motivates study of the eigenvalue spectrum. In systems of finite size (Fig. 2a), the largest eigenvalue monotonically increases while the second monotonically decreases for all g. All the other eigenvalues λk exhibit a maximum at some point gk. From the scaling analysis (Fig. 2b and c), we see that as we increase the size of the system, gk→1 for all k. Thus, in the thermodynamic limit, λk exhibits a maximum at the critical point of g=1 for all k≥3. Knowledge of this behaviour gives intuition to our claim.
In the ferromagnetic phase, that is, 0<g<1, ∂gSα(g) takes on different signs for different α. When α→0+, Sα tends to the logarithm of the effective rank. From Fig. 2, we see that all but the two largest eigenvalues increase with g, resulting in an increase of effective rank. Thus ∂gSα(g)>0 for small α. In contrast, when α→∞, As λ1 increases with g (Fig. 2), ∂gSα(g)<0 for large α. Therefore, there is no differential local convertibility in the ordered phase.
In the paramagnetic phase, that is, g>1, calculation yields that ∂gSα(g) is negative for both limiting cases considered above by similar reasoning. However, the intermediate α between these two limits cannot be analysed in a simple way. The detail and formal proof of the result can be found in the 'Method' section, where it is shown that ∂gSα(g) still remains negative for all α>0. Thus, differential local convertibility exists in this phase.
These results indicate that at the critical point, there is a distinct change in the nature of the ground state. Before the critical point, a small perturbation of the external magnetic field results in a change of the ground state that cannot be implemented without two-body quantum gates. In contrast, after phase transition, any such perturbation may be simulated completely by LOCC.
XY model
We generalize our analysis to the XY model, with Hamiltonian
for different fixed values of γ>0. The transverse Ising model thus corresponds to the the special case for this general class of models, in which γ=1. For γ≠1, there exists additional structure of interest in phase space beyond the breaking of phase flip symmetry at g=1. In particular, there exists a circle, g2+γ2=1, on which the ground state is fully separable. The functional form of ground state correlations and entanglement are known to differ substantially on either side of the circle22,23,24, which motivates the perspective that the circle is a boundary between two differing phases. Indeed, such a division already exists from the perspective of an entanglement phase diagram, where different 'phases' are characterized by the presence and absence of parallel entanglement25.
Analysis of local convertibility reveals that from the perspective of computational power under adiabatic evolution we may indeed divide the system into three separate phases (Fig. 3). While the disordered paramagnetic phase remains locally convertible, the local convertibility of the ferromagnetic phase now depends on whether g2+γ2>1. In particular, for each fixed γ>0, the system is only locally non-convertible when We summarize these results in a 'local-convertibility phase-diagram', where the ferromagnetic region is now divided into components defined by their differential local convertibility.
Different partitions
Numerical evidence strongly suggests that our results are not limited to a particular choice of bipartition. We examine the differential local convertibility when both systems of interest is partitioned in numerous other ways, where the two parties may share an unequal distribution of spins (Fig. 4). The qualitative properties of ∂gSα remain unchanged. While it is impractical to analyse all 2N possible choices of bipartition, these results motivate the conjecture that differential local convertibility is independent of our choice of partitions. Should this be true, it has strong implications: the computation power of adiabatic evolution in different phases are drastic. In one phase, perturbation of the external field can be completely simulated by LOCC operations on individual spins, with no coherent two-spin interactions. While, in other phases, any perturbation in the external field creates coherent interactions between any chosen bipartition of the system.
Discussion
The study of differential local convertibility of the ground state gives direct operational significance to phase transitions in the context of quantum information processing. For example, adiabatic quantum computation (AQC) involves the adiabatic evolution of the ground state of some Hamiltonian, which features a parameter that varies with time26,27. This is instantly reminiscent of our study, which observes what computational processes are required to simulate the adiabatic evolution of the ground state under variance of an external parameter in different quantum phases.
Specifically, AQC involves a system with Hamiltonian (1−s)H0+sHp, where the ground state of H0 is simple to prepare and the ground state of Hp solves a desired computational problem. Computing the solution then involves a gradual increment of the parameter s. By the adiabatic theorem, we arrive at our desired solution provided the s is varied slowly enough such that the system remains in its ground state26,27. We can regard this process of computation from the perspective of local convertibility and phase transitions. Should the system lie in a phase where local convertibility exists, the increment of s may be simulated by LOCC. Thus, AQC cannot have any computational advantages over classical computation. Only in phases where no local convertibility exists can AQC have the potential to surpass classical computation. Thus, a quantum phase transition could be regarded as an indicator from which AQC becomes useful.
In fact, the spin system studied in this paper is directly relevant to a specific AQC algorithm. The problem of '2−SAT on a Ring: Agree and Disagree' features an adiabatic evolution involving the Hamiltonian
where s is slowly varied from 0 to 126,27. This is merely a rescaled version of the Ising chain studied here, where the phase transition occurs at s = 2/3. According to the analysis above, the AQC during the paramagnetic phase can be simulated by local manipulations or classical computations. For the period of ferromagnetic phase, we can do nothing to reduce the adiabatic procedure.
In this paper, we have demonstrated that the computational power of adiabatic evolution in the XY model is dependent on which quantum phase it resides in. This surprising relation suggests that different quantum phases may not only have different physical properties but may also display different computational properties. This hints that not only are the tools of quantum information useful as alternative signatures of quantum phase transitions, but that the study of quantum phase transitions may also offer additional insight into quantum information processing. This motivates the study of the quantum phases within artificial systems that correspond directly to well-known adiabatic quantum algorithms, which may grant additional insight on how adiabatic computation relates to the physical properties of system that implements the said computation. There is much potential insight to be gained in applying the methods of analysis presented here to more complex physical systems that features more complex quantum transitions.
In addition, differential local convertibility also may possess significance beyond information processing. One of the proposed indicators of a topological order involves coherent interaction between subsystems that scale with the size of the system28,29. In our picture, such an indicator could translate to the requirement for non-LOCC operations within appropriate chosen bipartite systems. Thus, differential local convertibility may serve as an additional tool for the analysis of such order.
Methods
Eigenvalue properties
For the transverse field Ising model, the largest eigenvalue λ1 monotonically increases while the second λ2 monotonically decreases for all g (Fig. 2). In the thermodynamic limit, all the other eigenvalues increase in the g<1 region and decrease in the g>1 region. Moreover, the eigenvalues other than the largest two are much smaller than λ1 and λ2. Therefore, we can average them when considering their contribution to the Renyi entropy. Thus, the eigenvalues are assumed to be 0.5+δ, 0.5−ɛ, (ɛ−δ)/(2n−2), (ɛ−δ)/(2n−2),... when g<1, and 1−δ′−ɛ′,ɛ′,δ′/(2n−2),..., when g>1, where n is the particle number belonging to Alice and certainly Bob has the other N−n particles. Because of some obvious reasons such as λ1 > λ2 > λ3... and all these eigenvalues are positive, and so on, we can derive the following relations easily: 0<δ<ɛ<0.5, 0<∂δ/∂g<∂ɛ/∂g, 0<δ′<ɛ′<0.5, ∂δ′/∂g<0, and ∂ɛ′/∂g<0. Then we can prove the main result for each phase region. Namely, in the g<1 phase, ∂gSα is positive for small α but negative for large α; and for the g>1 phase, ∂gSα<0 for all α.
Ferromagnetic phase
In the ferromagnetic phase g<1, the eigenvalues are 0.5+δ, 0. 5−ɛ, (ɛ−δ)/(2n−2), (ɛ−δ)/(2n−2),.... So the Renyi entropy
and
In the thermodynamic limit N→Ŝ, (ɛ−δ)/(2n−2)→ 0.
When
When
as and 0<∂δ/∂g<∂ɛ/∂g, we can see that the solution of ∂Sα/∂g=0 (labelled as α0) always exists in the region and ∂Sα/∂g will be negative as long as α>α0. Moreover, we can also see that the smaller g is, the smaller δ and ɛ are, and the smaller (1+(ɛ+δ)/(0.5−ɛ)) is, and therefore the larger α0 should be. This explains why we need to examine larger value of α to find the crossing when g is very small.
Notice that in the above analysis, we used the N→∞ condition in the g<1 region. We can also find that in Fig. 4 for finite N=12 there is some small green area in the region However, in the above analysis of infinite N, this area should be totally red. This difference is owing to the finite size effect.
Paramagnetic phase
In the paramagnetic phase, g>1. The eigenvalues are 1−δ′−ɛ′,ɛ′,δ′/(2n−2),.... The Rényi entropy
And
where ∂δ′/∂g, ∂ɛ′/∂g<0; and ɛ′/(1−ɛ′−δ′), δ′/(1−ɛ′−δ′)(2n−2)∈(0,1), as λ1>λ2>λ3.
So when α>1, [(...)α−1−1]<0, {...}>0, α/(1−α)<0. We have ∂Sα/∂g<0; and when 0<α<1, [(...)α−1−1]>0, {...}<0, α/(1−α)>0. We also have ∂Sα/∂g<0. Hence, we can obtain that when g>1, ∂Sα/∂g<0 for all α>0. If we consider the full condition for the local convertibility, which includes the generalization of α to negative value, it also can be proved easily that the local convertible condition ∂gSα/α>0 for all α is satisfied in the g>1 phase. As for the g<1 phase, the sign changing in the positive α already violates the local convertible condition, so that we do not need to consider the negative α part. In fact, generally speaking, for the study of differential local convertibility, we can only focus on the positive α part, because the derivative of Rényi entropy over the phase transition parameter will necessarily generate a common factor α, which will cancel the same α in the denominator.
To conclude, In the g>1 phase ∂Sα/∂g is negative for all α, and in the region it is positive, while in the region it can be either negative or positive with the boundary depending on the solution of equation (4).
Additional information
How to cite this article: Cui, J. et al. Quantum phases with differing computational power. Nat. Commun. 3:812 doi: 10.1038/ncomms1809 (2012).
References
Amico, L., Fazio, R., Osterloh, A. & Vedral, V. Entanglement in many-body systems. Rev. Mod. Phys. 80, 517–576 (2008).
Verstraete, F., Cirac, J. I. & Murg, V. Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems. Adv. Phys. 57, 143–224 (2008).
Osterloh, A., Amico, L., Falci, G. & Fazio, R. Scaling of entanglement close to a quantum phase transition. Nature 416, 608–610 (2002).
Osborne, T. J. & Nielsen, M. A. Entanglement in a simple quantum phase transition. Phys. Rev. A 66, 032110 (2002).
Vidal, G., Latorre, J. I., Rico, E. & Kitaev, A. Entanglement in quantum critical phenomena. Phys. Rev. Lett. 90, 227902 (2003).
Cui, J., Cao, J. P. & Fan, H. Quantum-information approach to the quantum phase transition in the Kitaev honeycomb model. Phys. Rev. A 82, 022319 (2010).
Kitaev, A. & Preskill, J. Topological entanglement entropy. Phys. Rev. Lett. 96, 110404 (2006).
Quan, H. T., Song, Z., Liu, X. F., Zanardi, P. & Sun, C. P. Decay of loschmidt echo enhanced by quantum criticality. Phys. Rev. Lett. 96, 140604 (2006).
Zanardi, P. & Paunkovic, N. Ground state overlap and quantum phase transitions. Phys. Rev. E 74, 031123 (2006).
Gu, S. J. Fidelity approach to quantum phase transitions. Int. J. Mod. Phys. B 24, 4371–4458 (2010).
Buonsante, P. & Vezzani, A. Ground-state fidelity and bipartite entanglement in the bose-hubbard model. Phys. Rev. Lett. 98, 110601 (2007).
Zanardi, P., Giorda, P. & Cozzini, M. Information-theoretic differential geometry of quantum phase transitions. Phys. Rev. Lett. 99, 100603 (2007).
Zhou, H. Q., Orus, R. & Vidal, G. Ground state fidelity from tensor network representations. Phy. Rev. Lett. 100, 080601 (2008).
Nielsen, M. A. Conditions for a class of entanglement transformations. Phys. Rev. Lett. 83, 436 (1999).
Jonathan, D. & Plenio, M. Entanglement-assisted local manipulation of pure quantum states. Phys. Rev. Lett. 83, 3566 (1999).
Turgut, S. Catalytic transformations for bipartite pure states. J. Phys. A: Math. Theor. 40, 12185 (2007).
Klimesh, M. Inequalities that collectively completely characterize the catalytic majorization relation. Preprint at arXiv. 0709.3680 (2007).
Sanders, Y. R. & Gour, G. Necessary conditions for entanglement catalysts. Phys. Rev. A 79, 054302 (2009).
Cui, J., Cao, J. P. & Fan, H. Entanglement-assisted local operations and classical communications conversion in quantum critical systems. Phys. Rev. A 85, 022338 (2012).
Kim, K. et al. Quantum simulation of frustrated Ising spins with trapped ions. Nature 465, 590–593 (2010).
Calabrese, P., Cardy, J. & Peschel, I. Corrections to scaling for block entanglement in massive spin chains. J. Stat. Mech 2010, P09003 (2010).
Barouch, E. & McCoy Barry, M. Statistical mechanics of the XY Model. II. Spin-correlation functions. Phys. Rev. A 3, 786 (1971).
Franchini, F., Its, A. R., Korepin, V. E. & Takhtajan, L. A. Spectrum of the density matrix of a large block of spins of the XY model in one dimension 10, 325–341 (2011).
Wei, T. C. Global geometric entanglement in transverse-field XY spin chains: finite and infinite systems. Quantum Inf. Comput. 11, 0326–0354 (2011).
Amico, L., Baroni, F., Fubini, A., Patanè, D., Tognetti, V. & Verrucchi, P. Divergence of the entanglement range in low-dimensional quantum systems. Phys. Rev. A 74, 022322 (2006).
Farhi, E., Goldstone, J., Gutmann, S. & Sipser, M. Quantum computation by adiabatic evolution. Preprint at arXiv. 0001106 (2000).
Farhi, E. et al. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472–475 (2001).
Chen, X., Gu, Z. C. & Wen, X. G. Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order. Phys. Rev. B 82, 155138 (2010).
Wen, X. G. Quantum Field Theory of Many-Body Systems (Oxford University, New York, 2004).
Acknowledgements
The authors thank Z. Xu, W. Son and L. Amico for helpful discussions. J. Cui and H. Fan thank NSFC grant (11175248) and '973' program (2010CB922904) for financial support. J. Cui, M. Gu, L.C. Kwek, M.F. Santos and V. Vedral thank the National Research Foundation and Ministry of Education, Singapore, for financial support.
Author information
Authors and Affiliations
Contributions
The authors contributed equally to this work. J.C. carried out the numerical work and calculation. H.F., J.C., L.C.K. and M.G. contributed to the development of all the pictures. J.C., M.G. and L.C.K. drafted the paper. All the authors conceived the research, discussed the results, commented on and wrote up the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Rights and permissions
About this article
Cite this article
Cui, J., Gu, M., Kwek, L. et al. Quantum phases with differing computational power. Nat Commun 3, 812 (2012). https://doi.org/10.1038/ncomms1809
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/ncomms1809
This article is cited by
-
Tripartite quantum discord dynamics in qubits driven by the joint influence of distinct classical noises
Quantum Information Processing (2021)
-
Tighter monogamy and polygamy relations using Rényi- \(\alpha \) α entropy
Quantum Information Processing (2019)
-
One-way deficit and quantum phase transitions in XY model and extended Ising model
Quantum Information Processing (2019)
-
Controlling of the Entropic Uncertainty in Open Quantum System
International Journal of Theoretical Physics (2019)
-
Polygamy relation for the Rényi-\(\alpha \)α entanglement of assistance in multi-qubit systems
Quantum Information Processing (2019)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.