Quantum phases with differing computational power

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.Comment: 7 pages, 4 figures, with published title "Quantum phases with differing computational power

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

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.Comment: Accepted by Physical Review X. 5 pages (+ 2 pages of Methods & SupplementaryMmaterial). 11 figures. Several changes since first submissio

Finite-Size Effects in the XY Chain

XY lanac u poprečnom magnetskom polju je prototipni egzaktno rješiv model sa zanimljivim i poželjnim svojstvima: njegov dvodimenzionalni fazni dijagram, karakteriziran parametrom anizotropije i snagom vanjskog magnetskog polja, sadrži dva različita kvantna prijelaza na temperaturi apsolutne nule, a model se uvijek može preslikati u sistem slobodnih (bez spina) fermiona. Jedan od faznih prijelaza je klasa univerzalnosti slobodnih fermiona (c = 1 CFT), a drugi je klasa univerzalnosti 1D kvantnog Isingovog modela (c = 1=2 CFT). XY lanac je zapravo generalizacija Isingovog lanca. Dok se obje linije faznih prijelaza mogu opisati konformalnom teorijom polja (CFT), bikritična točka u kojoj se te linije susreću je nekonformalna, jer ima kvadratičan spektar. Cilj diplomskog rada je uočiti nekonformalnu prirodu bikritične točke u XY lancu u numeričkom eksperimentu kroz veličine dostupne također u modelima koji nisu egzaktno rješivi, kao što su entropija zapetljanosti i svojstvene vrijednosti reducirane matrice gustoće . Na taj način želimo u budućnosti predložiti numeričke provjere je li multikritična točka u proizvoljnom modelu konformalna ili nije. Najprije uvodimo XY lanac i koristeći standarde analitičke tehnike pronalazimo njegovo mikroskopsko rješenje. Kao i Isingov model XY lanac pokazuje fazu slomljene Z2 simetrije, u kojoj postoje dva degenerirana osnovna stanja u termodinamičkom limesu velikog sistema. Primijetivši manjak rezultata o egzaktnoj degeneraciji osnovnog stanja, istražujemo problem koristeći numeričke i analitičke metode. Analitička metoda, koja uključuje kompleksnu analizu i Fourierov red, dala je odgovor za Isingov model. Koristeći tu metodu za općenitiji XY lanac pronalazimo ovisnost degeneracije o broju spinova u slučaju iščezavajućeg magnetskog polja i pokazujemo odsutnost degeneracije kada je parametar anizotropije veći od 1 i broj spinova paran. Vraćajući se glavnom cilju rada, izvodimo svojstvene vrijednosti reducirane matrice gustoće i entropiju zapetljanosti u XY lancu te konstruiramo numerički algoritam za njihovo računanje. Uspijevamo primijetiti nekonformalnu prirodu bikritične točke uspoređivanjem entropije zapetljanosti i najveće svojstvene vrijednosti reducirane matrice gustoće s predviđanjima konformalne teorije polja u blizini i daleko od bikritične točke.The XY chain in a transverse field is a prototypical exactly solvable model with interesting and desirable properties: its two-dimensional phase diagram, characterized by an anisotropy parameter and the strength of an external magnetic field, hosts two different quantum phase transitions at zero temperature, while the model can always be mapped into a system of free (spin-less) fermions. One of the phase transitions is the universality of free fermions (c = 1 CFT), while the other is that of the 1D quantum Ising model (c = 1=2 CFT). As a matter of fact, the XY chain is a generalization of the Ising chain. While both lines of phase transitions can be described by Conformal Field Theory, the bi-critical point at which these lines meet is non-conformal, since it has a quadratic spectrum. The aim of this thesis is to observe the non-conformal nature of the bi-critical point in the XY chain in a numerical experiment trough quantities accessible also in non-exactly solvable models, such as the entanglement entropy and the eigenvalues of the reduced density matrix. In this way, we want to propose in the future numerical tests whether a multi-critical point in an arbitrary model is conformal or not. First we introduce the XY chain and using standard analytical methods find its microscopic solution. Like the Ising model, the XY chain has a phase of broken Z2 symmetry, where the model shows two degenerate ground states in the thermodynamic limit of infinite system length. Having noticed a scarcity of results on the exact energy degeneracy between two putative ground states, we examine the problem using numerical and analytical methods. The analytical method, employing complex analysis and Fourier series, has given a definite answer for the Ising model. Using this method for the more general XY chain we find the dependence of the exact degeneracy on the number of spins in the special case of zero magnetic field and show the absence of an exact degeneracy when the anisotropy is greater than 1 and the number of spins is even. Coming back to the main aim of the thesis, we derive the reduced density matrix eigenvalues and the entanglement entropy in the XY chain and construct a numerical algorithm for calculating them. We accomplish to discriminate the non-conformal nature of the bi-critical point by comparing the entanglement entropy and the largest reduced density matrix eigenvalue with the conformal field theory predictions near and far from the bi-critical point

Finite-Size Effects in the XY Chain

XY lanac u poprečnom magnetskom polju je prototipni egzaktno rješiv model sa zanimljivim i poželjnim svojstvima: njegov dvodimenzionalni fazni dijagram, karakteriziran parametrom anizotropije i snagom vanjskog magnetskog polja, sadrži dva različita kvantna prijelaza na temperaturi apsolutne nule, a model se uvijek može preslikati u sistem slobodnih (bez spina) fermiona. Jedan od faznih prijelaza je klasa univerzalnosti slobodnih fermiona (c = 1 CFT), a drugi je klasa univerzalnosti 1D kvantnog Isingovog modela (c = 1=2 CFT). XY lanac je zapravo generalizacija Isingovog lanca. Dok se obje linije faznih prijelaza mogu opisati konformalnom teorijom polja (CFT), bikritična točka u kojoj se te linije susreću je nekonformalna, jer ima kvadratičan spektar. Cilj diplomskog rada je uočiti nekonformalnu prirodu bikritične točke u XY lancu u numeričkom eksperimentu kroz veličine dostupne također u modelima koji nisu egzaktno rješivi, kao što su entropija zapetljanosti i svojstvene vrijednosti reducirane matrice gustoće . Na taj način želimo u budućnosti predložiti numeričke provjere je li multikritična točka u proizvoljnom modelu konformalna ili nije. Najprije uvodimo XY lanac i koristeći standarde analitičke tehnike pronalazimo njegovo mikroskopsko rješenje. Kao i Isingov model XY lanac pokazuje fazu slomljene Z2 simetrije, u kojoj postoje dva degenerirana osnovna stanja u termodinamičkom limesu velikog sistema. Primijetivši manjak rezultata o egzaktnoj degeneraciji osnovnog stanja, istražujemo problem koristeći numeričke i analitičke metode. Analitička metoda, koja uključuje kompleksnu analizu i Fourierov red, dala je odgovor za Isingov model. Koristeći tu metodu za općenitiji XY lanac pronalazimo ovisnost degeneracije o broju spinova u slučaju iščezavajućeg magnetskog polja i pokazujemo odsutnost degeneracije kada je parametar anizotropije veći od 1 i broj spinova paran. Vraćajući se glavnom cilju rada, izvodimo svojstvene vrijednosti reducirane matrice gustoće i entropiju zapetljanosti u XY lancu te konstruiramo numerički algoritam za njihovo računanje. Uspijevamo primijetiti nekonformalnu prirodu bikritične točke uspoređivanjem entropije zapetljanosti i najveće svojstvene vrijednosti reducirane matrice gustoće s predviđanjima konformalne teorije polja u blizini i daleko od bikritične točke.The XY chain in a transverse field is a prototypical exactly solvable model with interesting and desirable properties: its two-dimensional phase diagram, characterized by an anisotropy parameter and the strength of an external magnetic field, hosts two different quantum phase transitions at zero temperature, while the model can always be mapped into a system of free (spin-less) fermions. One of the phase transitions is the universality of free fermions (c = 1 CFT), while the other is that of the 1D quantum Ising model (c = 1=2 CFT). As a matter of fact, the XY chain is a generalization of the Ising chain. While both lines of phase transitions can be described by Conformal Field Theory, the bi-critical point at which these lines meet is non-conformal, since it has a quadratic spectrum. The aim of this thesis is to observe the non-conformal nature of the bi-critical point in the XY chain in a numerical experiment trough quantities accessible also in non-exactly solvable models, such as the entanglement entropy and the eigenvalues of the reduced density matrix. In this way, we want to propose in the future numerical tests whether a multi-critical point in an arbitrary model is conformal or not. First we introduce the XY chain and using standard analytical methods find its microscopic solution. Like the Ising model, the XY chain has a phase of broken Z2 symmetry, where the model shows two degenerate ground states in the thermodynamic limit of infinite system length. Having noticed a scarcity of results on the exact energy degeneracy between two putative ground states, we examine the problem using numerical and analytical methods. The analytical method, employing complex analysis and Fourier series, has given a definite answer for the Ising model. Using this method for the more general XY chain we find the dependence of the exact degeneracy on the number of spins in the special case of zero magnetic field and show the absence of an exact degeneracy when the anisotropy is greater than 1 and the number of spins is even. Coming back to the main aim of the thesis, we derive the reduced density matrix eigenvalues and the entanglement entropy in the XY chain and construct a numerical algorithm for calculating them. We accomplish to discriminate the non-conformal nature of the bi-critical point by comparing the entanglement entropy and the largest reduced density matrix eigenvalue with the conformal field theory predictions near and far from the bi-critical point

Finite-Size Effects in the XY Chain

XY lanac u poprečnom magnetskom polju je prototipni egzaktno rješiv model sa zanimljivim i poželjnim svojstvima: njegov dvodimenzionalni fazni dijagram, karakteriziran parametrom anizotropije i snagom vanjskog magnetskog polja, sadrži dva različita kvantna prijelaza na temperaturi apsolutne nule, a model se uvijek može preslikati u sistem slobodnih (bez spina) fermiona. Jedan od faznih prijelaza je klasa univerzalnosti slobodnih fermiona (c = 1 CFT), a drugi je klasa univerzalnosti 1D kvantnog Isingovog modela (c = 1=2 CFT). XY lanac je zapravo generalizacija Isingovog lanca. Dok se obje linije faznih prijelaza mogu opisati konformalnom teorijom polja (CFT), bikritična točka u kojoj se te linije susreću je nekonformalna, jer ima kvadratičan spektar. Cilj diplomskog rada je uočiti nekonformalnu prirodu bikritične točke u XY lancu u numeričkom eksperimentu kroz veličine dostupne također u modelima koji nisu egzaktno rješivi, kao što su entropija zapetljanosti i svojstvene vrijednosti reducirane matrice gustoće . Na taj način želimo u budućnosti predložiti numeričke provjere je li multikritična točka u proizvoljnom modelu konformalna ili nije. Najprije uvodimo XY lanac i koristeći standarde analitičke tehnike pronalazimo njegovo mikroskopsko rješenje. Kao i Isingov model XY lanac pokazuje fazu slomljene Z2 simetrije, u kojoj postoje dva degenerirana osnovna stanja u termodinamičkom limesu velikog sistema. Primijetivši manjak rezultata o egzaktnoj degeneraciji osnovnog stanja, istražujemo problem koristeći numeričke i analitičke metode. Analitička metoda, koja uključuje kompleksnu analizu i Fourierov red, dala je odgovor za Isingov model. Koristeći tu metodu za općenitiji XY lanac pronalazimo ovisnost degeneracije o broju spinova u slučaju iščezavajućeg magnetskog polja i pokazujemo odsutnost degeneracije kada je parametar anizotropije veći od 1 i broj spinova paran. Vraćajući se glavnom cilju rada, izvodimo svojstvene vrijednosti reducirane matrice gustoće i entropiju zapetljanosti u XY lancu te konstruiramo numerički algoritam za njihovo računanje. Uspijevamo primijetiti nekonformalnu prirodu bikritične točke uspoređivanjem entropije zapetljanosti i najveće svojstvene vrijednosti reducirane matrice gustoće s predviđanjima konformalne teorije polja u blizini i daleko od bikritične točke.The XY chain in a transverse field is a prototypical exactly solvable model with interesting and desirable properties: its two-dimensional phase diagram, characterized by an anisotropy parameter and the strength of an external magnetic field, hosts two different quantum phase transitions at zero temperature, while the model can always be mapped into a system of free (spin-less) fermions. One of the phase transitions is the universality of free fermions (c = 1 CFT), while the other is that of the 1D quantum Ising model (c = 1=2 CFT). As a matter of fact, the XY chain is a generalization of the Ising chain. While both lines of phase transitions can be described by Conformal Field Theory, the bi-critical point at which these lines meet is non-conformal, since it has a quadratic spectrum. The aim of this thesis is to observe the non-conformal nature of the bi-critical point in the XY chain in a numerical experiment trough quantities accessible also in non-exactly solvable models, such as the entanglement entropy and the eigenvalues of the reduced density matrix. In this way, we want to propose in the future numerical tests whether a multi-critical point in an arbitrary model is conformal or not. First we introduce the XY chain and using standard analytical methods find its microscopic solution. Like the Ising model, the XY chain has a phase of broken Z2 symmetry, where the model shows two degenerate ground states in the thermodynamic limit of infinite system length. Having noticed a scarcity of results on the exact energy degeneracy between two putative ground states, we examine the problem using numerical and analytical methods. The analytical method, employing complex analysis and Fourier series, has given a definite answer for the Ising model. Using this method for the more general XY chain we find the dependence of the exact degeneracy on the number of spins in the special case of zero magnetic field and show the absence of an exact degeneracy when the anisotropy is greater than 1 and the number of spins is even. Coming back to the main aim of the thesis, we derive the reduced density matrix eigenvalues and the entanglement entropy in the XY chain and construct a numerical algorithm for calculating them. We accomplish to discriminate the non-conformal nature of the bi-critical point by comparing the entanglement entropy and the largest reduced density matrix eigenvalue with the conformal field theory predictions near and far from the bi-critical point