Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1110.3331 · Nature Communications

Quantum phases with differing computational power

Jian Cui, Mile Gu, L. C. Kwek, Marcelo França Santos, Heng Fan, Vlatko Vedral

Published May 1, 2012• 75 citations
arXivHTMLPDF

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. Quantum phase transitions are generally associated with many-body quantum systems undergoing changes between different phases. This study examines the connection between such phase transitions and quantum information processing, and finds that different quantum phases can have different computational power.

DOI
10.1038/ncomms1809

Related papers

A quantum phase transition induced by a microscopic boundary condition

Jun Jing, Mike Guidry, Lian-Ao Wu

Quantum phase transitions are sudden changes in the ground-state wavefunction of a many-body system that can occur as a control parameter such as a concentration or a field strength is varied. They are driven purely by the competition between quantum fluctuations and mutual interactions among constituents of the system, not by thermal fluctuations; hence they can occur even at zero temperature. Examples of quantum phase transitions in many-body physics may be found in systems ranging from high-temperature superconductors to topological insulators. A quantum phase transition usually can be characterized by nonanalyticity/discontinuity in certain order parameters or divergence of the ground state energy eigenvalue and/or its derivatives with respect to certain physical quantities. Here in a circular one-dimensional spin model with Heisenberg XY interaction and no magnetic field, we observe critical phenomena for the $n_0=1/N\rightarrow0$ Mott insulator caused by a qualitative change of the boundary condition. We demonstrate in the vicinity of the transition point a sudden change in ground-state properties accompanied by an avoided level-crossing between the ground and the first excited states. Notably, our result links conventional quantum phase transitions to microscopic boundary conditions, with significant implications for quantum information, quantum control, and quantum computing.

arXiv:1709.06386•Sep 19, 2017•0 citations

Quantum phase transitions in transverse field spin models: from statistical physics to quantum information

Amit Dutta, G. Aeppli, Bikas K. Chakrabarti +3 more

We review quantum phase transitions of spin systems in transverse magnetic fields taking the examples of the spin-1/2 Ising and XY models in a transverse field. Beginning with an overview of quantum phase transitions, we introduce a number of model Hamiltonians. We provide exact solutions in one spatial dimension connecting them to conformal field theoretical studies. We also discuss Kitaev models and some other exactly solvable spin systems. Studies of quantum phase transitions in the presence of quenched randomness and with frustrating interactions are presented in detail. We discuss novel phenomena like Griffiths-McCoy singularities. We then turn to more recent topics like information theoretic measures of the quantum phase transitions in these models such as concurrence, entanglement entropy, quantum discord and quantum fidelity. We then focus on non-equilibrium dynamics of a variety of transverse field systems across quantum critical points and lines. After mentioning rapid quenching studies, we dwell on slow dynamics and discuss the Kibble-Zurek scaling for the defect density following a quench across critical points and its modifications for quenching across critical lines, gapless regions and multicritical points. Topics like the role of different quenching schemes, local quenching, quenching of models with random interactions and quenching of a spin chain coupled to a heat bath are touched upon. The connection between non-equilibrium dynamics and quantum information theoretic measures is presented at some length. We indicate the connection between Kibble-Zurek scaling and adiabatic evolution of a state as well as the application of adiabatic dynamics as a tool of a quantum optimization technique known as quantum annealing. The final section is dedicated to a detailed discussion on recent experimental studies of transverse Ising-like systems.

arXiv:1012.0653•Dec 3, 2010•293 citations

Dynamical Phase Transitions in Quantum Reservoir Computing

Rodrigo Martínez‐Peña, Gian Luca Giorgi, Johannes Nokkala +2 more

Closed quantum systems exhibit different dynamical regimes, like many-body localization or thermalization, which determine the mechanisms of spread and processing of information. Here we address the impact of these dynamical phases in quantum reservoir computing, an unconventional computing paradigm recently extended into the quantum regime that exploits dynamical systems to solve nonlinear and temporal tasks. We establish that the thermal phase is naturally adapted to the requirements of quantum reservoir computing and report an increased performance at the thermalization transition for the studied tasks. Uncovering the underlying physical mechanisms behind optimal information processing capabilities of spin networks is essential for future experimental implementations and provides a new perspective on dynamical phases.

arXiv:2103.05348•Physical Review Letters•Aug 31, 2021•130 citations

Non-equilibrium dynamics in quantum and classical many-body spin systems: strong zero modes and large deviations

Loredana M. Vasiloiu

The work presented in this thesis is divided into two main parts: strong zero modes in quantum spin chains with open boundaries and large deviations in classical spin systems. The results concerning the strong zero modes are presented in chapters 2 and 3, while chapter 4 contains the results about large deviations in systems of many, but independent, classical degrees of freedom. These two distinct classes of problems in spin chains are both about aspects of slow relaxation to equilibrium in many-body systems. Nowadays slow dynamics and non-ergodicity in many-body quantum systems are receiving much attention due to their notable technological potential for storing and processing, for very long times, the quantum information encoded in boundary degrees of freedom. In the first part of the work presented in this thesis we mainly focus on quantum spin chains with open boundaries, which can display coherence times for edge spins, that diverge with the system size, as a consequence of the emergence, in the thermodynamic limit, of conserved local quantities, called strong zero modes. First, we discuss the fate of these coherence times when dynamics becomes dissipative. Understanding the behavior of these long correlation times in open quantum systems, undergoing Markovian (memoryless) dynamics, would allow for the possibility of exploiting the protected information encoded in the boundary spins for applications in quantum devices in realistic non-equilibrium settings. Second, we study one possible simple generalization of the transverse field Ising model to a class of ladder spin systems with plaquette interactions in the presence of a transverse field. Also for these systems one can explicitly construct the strong zero mode operators and understand the behavior of the consequential long coherence times for the edge degrees of freedom under isolated (unitary) dynamics. This is possible because the models we consider, while appearing complex superficially, can be brought to simple forms by exploiting an extensive number of conserved quantities they possess. The results presented in chapters 2 and 3 are closely related, even if they focus on different models and investigate different aspects of their dynamics. Nevertheless, the underlying concept they are based on is the same one, that is, an eigenstate phase transition for the strong zero modes that has interesting consequences for the full energy spectrum. In the second part of the thesis we focus on a different type of phase transitions. Here we address the issue of dynamical large deviation phase transitions from a disordered phase to an ordered one, in classical systems which consist in a collection of independent Ising spins evolving stochastically. Surprisingly, by reweighing trajectories accordingly to a certain type of time-integrated observable, even a system of independently evolving spins can display some critical behavior, at the fluctuation level, in trajectory space in the large size and long time limit. By making use of the tilted generator techniques we study the statistics of two particular time-integrated observables. Their associated tilted generators have an exact Kramers-Wannier duality and they look like, up to a sign and an additive constant, some specific well known quantum Hamiltonians. In this sense, the dynamical large deviation phase transitions we observe in these classical stochastic systems translate in ground state quantum phase transitions taking place at the self dual point of the tilted generators we study.

•Jul 24, 2020•0 citations

Quantum Monte Carlo studies of phase transitions

Pranay Patil

Phase transitions have been an active area of research in statistical mechanics for almost a century and have recently been integrated into quantum mechanics. Many phenomena such as superconductivity and unconventional magnetism are understood to arise from exotic quantum phases and at points describing quantum phase transitions. A detailed understanding of these phase transitions requires numerical simulations of models which benchmark realistic models against theoretical frameworks. The topic of this thesis is the implementation of Quantum Monte Carlo simulation, which is a powerful technique to understand quantum condensed matter, in interesting models to illustrate novel phenomena in magnetic systems. The novel features of condensed matter systems described in this thesis consist of emergent symmetries at critical points, interesting dynamical features of such systems and the drastic effects of defects in spin systems used in the field of adiabatic quantum computing. Emergent symmetries are shown by condensed matter systems especially at critical points and are features which cannot be shown by individual or a small number of spins. Examples of this in one and two dimensions are presented in an early chapter of this thesis. In addition to this, spin systems can show excitations which have an interesting spatial structure as a consequence of restricted dynamics which only allow the excitations to spread in a particular region. This is presented in the context of a simple model in the following chapter along with numerical support. The following chapter contains a description of adiabatic quantum computing along with a particular model which we study. The phase transition and the effects on the performance of adiabatic quantum computing are studied in this context.

•Jan 1, 2020•0 citations

Topologically Frustrated Quantum Spin Chains

Vanja Marić

Frustration in many-body spin systems is a situation where the spins cannot orient themselves to fully minimize the interactions with their neighbors. It is caused, in general, by competing interactions or by the lattice structure, as in the antiferromagnets on non-bipartite lattices. Over the years frustrated systems have been studied substantially, since frustration can destabilize the antiferromagnetic order, lead to different phases of matter and induce various exotic properties. Frustration can be caused also by a choice of boundary conditions, i.e. the lattice topology. For instance, a ring with an odd number of sites is non-bipartite, which makes antiferromagnets in this setting frustrated. The subject of this thesis are zero-temperature one-dimensional quantum systems exactly in this setting. The major content is discussing how such a simple setting can influence the antiferromagnetic order, by studying spin-1/2 chains with discrete symmetries, whose breaking is related to the onset of the order. After reviewing the known results on topological frustration, dealing with non-thermodynamic quantities, we develop an approach for studying symmetry breaking, that is both suitable for exact analytical computations and meaningful for discussing the order also in a finite system. It consists of the realization that many spin-1/2 chains without external magnetic fields, such as the quantum XY chain, possess anticommuting global symmetries when the number of lattice sites is an odd number, implying the ground-state degeneracy already in a finite system. In this framework, we discover that topological frustration, despite being induced only by the choice of boundary conditions and even/odd system size choice, can affect the magnetization in the thermodynamic limit and system's quantum phase transitions. We find that topological frustration can destroy local order, create a site-dependent magnetization that varies in space with an incommensurate pattern, induce a first-order quantum phase transition that is not present without frustration and modify the nature of a second-order transition, by destroying local order at both sides of the transition and preserving only non-local string order parameters. All these results indicate the incompleteness of the approach to quantum many-body systems, based on the Ginzburg-Landau theory, that tries to capture the properties of the system by taking the system size to infinity before computing the observables and neglects the influence of the chain length as a relevant scale. We find that topological frustration can affect also non-equilibrium properties, by considering a local quantum quench setup. Namely, we study the Loschmidt echo and find it displays qualitatively and quantitatively different behavior for antiferromagnetic rings with an even and odd number of sites. Most of all, the differences become clearer for large system sizes, thus allowing to distinguish in a simple out-of-equilibrium experiment a system made by a certain, large, number of spins from the one with a single additional spin. The thesis also contains a mathematical part. In studying order parameters of models mappable to free fermions, Toeplitz determinants with symbols that possess a part proportional to the delta function arise. We derive asymptotic formulas for this type of determinants.

•Oct 18, 2021•0 citations
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. Quantum phase transitions are generally associated with many-body quantum systems undergoing changes between different phases. This study examines the connection between such phase transitions and quantum information processing, and finds that different quantum phases can have different computational power.
Quantum phase transitions are sudden changes in the ground-state wavefunction of a many-body system that can occur as a control parameter such as a concentration or a field strength is varied. They are driven purely by the competition between quantum fluctuations and mutual interactions among constituents of the system, not by thermal fluctuations; hence they can occur even at zero temperature. Examples of quantum phase transitions in many-body physics may be found in systems ranging from high-temperature superconductors to topological insulators. A quantum phase transition usually can be characterized by nonanalyticity/discontinuity in certain order parameters or divergence of the ground state energy eigenvalue and/or its derivatives with respect to certain physical quantities. Here in a circular one-dimensional spin model with Heisenberg XY interaction and no magnetic field, we observe critical phenomena for the n0=1/N→0n_0=1/N\rightarrow0n0​=1/N→0 Mott insulator caused by a qualitative change of the boundary condition. We demonstrate in the vicinity of the transition point a sudden change in ground-state properties accompanied by an avoided level-crossing between the ground and the first excited states. Notably, our result links conventional quantum phase transitions to microscopic boundary conditions, with significant implications for quantum information, quantum control, and quantum computing.
We review quantum phase transitions of spin systems in transverse magnetic fields taking the examples of the spin-1/2 Ising and XY models in a transverse field. Beginning with an overview of quantum phase transitions, we introduce a number of model Hamiltonians. We provide exact solutions in one spatial dimension connecting them to conformal field theoretical studies. We also discuss Kitaev models and some other exactly solvable spin systems. Studies of quantum phase transitions in the presence of quenched randomness and with frustrating interactions are presented in detail. We discuss novel phenomena like Griffiths-McCoy singularities. We then turn to more recent topics like information theoretic measures of the quantum phase transitions in these models such as concurrence, entanglement entropy, quantum discord and quantum fidelity. We then focus on non-equilibrium dynamics of a variety of transverse field systems across quantum critical points and lines. After mentioning rapid quenching studies, we dwell on slow dynamics and discuss the Kibble-Zurek scaling for the defect density following a quench across critical points and its modifications for quenching across critical lines, gapless regions and multicritical points. Topics like the role of different quenching schemes, local quenching, quenching of models with random interactions and quenching of a spin chain coupled to a heat bath are touched upon. The connection between non-equilibrium dynamics and quantum information theoretic measures is presented at some length. We indicate the connection between Kibble-Zurek scaling and adiabatic evolution of a state as well as the application of adiabatic dynamics as a tool of a quantum optimization technique known as quantum annealing. The final section is dedicated to a detailed discussion on recent experimental studies of transverse Ising-like systems.
Closed quantum systems exhibit different dynamical regimes, like many-body localization or thermalization, which determine the mechanisms of spread and processing of information. Here we address the impact of these dynamical phases in quantum reservoir computing, an unconventional computing paradigm recently extended into the quantum regime that exploits dynamical systems to solve nonlinear and temporal tasks. We establish that the thermal phase is naturally adapted to the requirements of quantum reservoir computing and report an increased performance at the thermalization transition for the studied tasks. Uncovering the underlying physical mechanisms behind optimal information processing capabilities of spin networks is essential for future experimental implementations and provides a new perspective on dynamical phases.
The work presented in this thesis is divided into two main parts: strong zero modes in quantum spin chains with open boundaries and large deviations in classical spin systems. The results concerning the strong zero modes are presented in chapters 2 and 3, while chapter 4 contains the results about large deviations in systems of many, but independent, classical degrees of freedom. These two distinct classes of problems in spin chains are both about aspects of slow relaxation to equilibrium in many-body systems. Nowadays slow dynamics and non-ergodicity in many-body quantum systems are receiving much attention due to their notable technological potential for storing and processing, for very long times, the quantum information encoded in boundary degrees of freedom. In the first part of the work presented in this thesis we mainly focus on quantum spin chains with open boundaries, which can display coherence times for edge spins, that diverge with the system size, as a consequence of the emergence, in the thermodynamic limit, of conserved local quantities, called strong zero modes. First, we discuss the fate of these coherence times when dynamics becomes dissipative. Understanding the behavior of these long correlation times in open quantum systems, undergoing Markovian (memoryless) dynamics, would allow for the possibility of exploiting the protected information encoded in the boundary spins for applications in quantum devices in realistic non-equilibrium settings. Second, we study one possible simple generalization of the transverse field Ising model to a class of ladder spin systems with plaquette interactions in the presence of a transverse field. Also for these systems one can explicitly construct the strong zero mode operators and understand the behavior of the consequential long coherence times for the edge degrees of freedom under isolated (unitary) dynamics. This is possible because the models we consider, while appearing complex superficially, can be brought to simple forms by exploiting an extensive number of conserved quantities they possess. The results presented in chapters 2 and 3 are closely related, even if they focus on different models and investigate different aspects of their dynamics. Nevertheless, the underlying concept they are based on is the same one, that is, an eigenstate phase transition for the strong zero modes that has interesting consequences for the full energy spectrum. In the second part of the thesis we focus on a different type of phase transitions. Here we address the issue of dynamical large deviation phase transitions from a disordered phase to an ordered one, in classical systems which consist in a collection of independent Ising spins evolving stochastically. Surprisingly, by reweighing trajectories accordingly to a certain type of time-integrated observable, even a system of independently evolving spins can display some critical behavior, at the fluctuation level, in trajectory space in the large size and long time limit. By making use of the tilted generator techniques we study the statistics of two particular time-integrated observables. Their associated tilted generators have an exact Kramers-Wannier duality and they look like, up to a sign and an additive constant, some specific well known quantum Hamiltonians. In this sense, the dynamical large deviation phase transitions we observe in these classical stochastic systems translate in ground state quantum phase transitions taking place at the self dual point of the tilted generators we study.
Phase transitions have been an active area of research in statistical mechanics for almost a century and have recently been integrated into quantum mechanics. Many phenomena such as superconductivity and unconventional magnetism are understood to arise from exotic quantum phases and at points describing quantum phase transitions. A detailed understanding of these phase transitions requires numerical simulations of models which benchmark realistic models against theoretical frameworks. The topic of this thesis is the implementation of Quantum Monte Carlo simulation, which is a powerful technique to understand quantum condensed matter, in interesting models to illustrate novel phenomena in magnetic systems. The novel features of condensed matter systems described in this thesis consist of emergent symmetries at critical points, interesting dynamical features of such systems and the drastic effects of defects in spin systems used in the field of adiabatic quantum computing. Emergent symmetries are shown by condensed matter systems especially at critical points and are features which cannot be shown by individual or a small number of spins. Examples of this in one and two dimensions are presented in an early chapter of this thesis. In addition to this, spin systems can show excitations which have an interesting spatial structure as a consequence of restricted dynamics which only allow the excitations to spread in a particular region. This is presented in the context of a simple model in the following chapter along with numerical support. The following chapter contains a description of adiabatic quantum computing along with a particular model which we study. The phase transition and the effects on the performance of adiabatic quantum computing are studied in this context.
Frustration in many-body spin systems is a situation where the spins cannot orient themselves to fully minimize the interactions with their neighbors. It is caused, in general, by competing interactions or by the lattice structure, as in the antiferromagnets on non-bipartite lattices. Over the years frustrated systems have been studied substantially, since frustration can destabilize the antiferromagnetic order, lead to different phases of matter and induce various exotic properties. Frustration can be caused also by a choice of boundary conditions, i.e. the lattice topology. For instance, a ring with an odd number of sites is non-bipartite, which makes antiferromagnets in this setting frustrated. The subject of this thesis are zero-temperature one-dimensional quantum systems exactly in this setting. The major content is discussing how such a simple setting can influence the antiferromagnetic order, by studying spin-1/2 chains with discrete symmetries, whose breaking is related to the onset of the order. After reviewing the known results on topological frustration, dealing with non-thermodynamic quantities, we develop an approach for studying symmetry breaking, that is both suitable for exact analytical computations and meaningful for discussing the order also in a finite system. It consists of the realization that many spin-1/2 chains without external magnetic fields, such as the quantum XY chain, possess anticommuting global symmetries when the number of lattice sites is an odd number, implying the ground-state degeneracy already in a finite system. In this framework, we discover that topological frustration, despite being induced only by the choice of boundary conditions and even/odd system size choice, can affect the magnetization in the thermodynamic limit and system's quantum phase transitions. We find that topological frustration can destroy local order, create a site-dependent magnetization that varies in space with an incommensurate pattern, induce a first-order quantum phase transition that is not present without frustration and modify the nature of a second-order transition, by destroying local order at both sides of the transition and preserving only non-local string order parameters. All these results indicate the incompleteness of the approach to quantum many-body systems, based on the Ginzburg-Landau theory, that tries to capture the properties of the system by taking the system size to infinity before computing the observables and neglects the influence of the chain length as a relevant scale. We find that topological frustration can affect also non-equilibrium properties, by considering a local quantum quench setup. Namely, we study the Loschmidt echo and find it displays qualitatively and quantitatively different behavior for antiferromagnetic rings with an even and odd number of sites. Most of all, the differences become clearer for large system sizes, thus allowing to distinguish in a simple out-of-equilibrium experiment a system made by a certain, large, number of spins from the one with a single additional spin. The thesis also contains a mathematical part. In studying order parameters of models mappable to free fermions, Toeplitz determinants with symbols that possess a part proportional to the delta function arise. We derive asymptotic formulas for this type of determinants.