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:2009.04648 · Science Advances

Many-body thermodynamics on quantum computers via partition function zeros

Akhil Francis, Daiwei Zhu, C. Huerta Alderete, Sonika Johri, Xiao Xiao, James K. Freericks, Christopher R. Monroe, Norbert M. Linke, Alexander F. Kemper

Published Aug 18, 2021• 54 citations
arXivHTMLPDF

Abstract

Partition functions are ubiquitous in physics: They are important in determining the thermodynamic properties of many-body systems and in understanding their phase transitions. As shown by Lee and Yang, analytically continuing the partition function to the complex plane allows us to obtain its zeros and thus the entire function. Moreover, the scaling and nature of these zeros can elucidate phase transitions. Here, we show how to find partition function zeros on noisy intermediate-scale trapped-ion quantum computers in a scalable manner, using the XXZ spin chain model as a prototype, and observe their transition from XY-like behavior to Ising-like behavior as a function of the anisotropy. While quantum computers cannot yet scale to the thermodynamic limit, our work provides a pathway to do so as hardware improves, allowing the future calculation of critical phenomena for systems beyond classical computing limits.

DOI
10.1126/sciadv.abf2447

Related papers

Many-Body Thermodynamics on Quantum Computers via Partition Function Zeros

Akhil Francis, Daiwei Zhu, C. Huerta Alderete +6 more

Partition functions are ubiquitous in physics: They are important in determining the thermodynamic properties of many-body systems and in understanding their phase transitions. As shown by Lee and Yang, analytically continuing the partition function to the complex plane allows us to obtain its zeros and thus the entire function. Moreover, the scaling and nature of these zeros can elucidate phase transitions. Here, we show how to find partition function zeros on noisy intermediate-scale trapped-ion quantum computers in a scalable manner, using the XXZ spin chain model as a prototype, and observe their transition from XY-like behavior to Ising-like behavior as a function of the anisotropy. While quantum computers cannot yet scale to the thermodynamic limit, our work provides a pathway to do so as hardware improves, allowing the future calculation of critical phenomena for systems beyond classical computing limits.

Bulletin of the American Physical Society•Mar 17, 2021•1 citation

Lee-Yang theory of the two-dimensional quantum Ising model

Pascal M. Vecsei, José Luis Lado, Christian Flindt

Determining the phase diagram of interacting quantum many-body systems is an important task for a wide range of problems such as the understanding and design of quantum materials. For classical equilibrium systems, the Lee-Yang formalism provides a rigorous foundation of phase transitions, and these ideas have also been extended to the quantum realm. Here, we develop a Lee-Yang theory of quantum phase transitions that can include thermal fluctuations caused by a finite temperature, and it thereby provides a link between the classical Lee-Yang formalism and recent theories of phase transitions at zero temperature. Our methodology exploits analytic properties of the moment generating function of the order parameter in systems of finite size, and it can be implemented in combination with tensor-network calculations. Specifically, the onset of a symmetry-broken phase is signaled by the zeros of the moment generating function approaching the origin in the complex plane of a counting field that couples to the order parameter. Moreover, the zeros can be obtained by measuring or calculating the high cumulants of the order parameter. We determine the phase diagram of the two-dimensional quantum Ising model and thereby demonstrate the potential of our method to predict the critical behavior of two-dimensional quantum systems at finite temperatures.

arXiv:2204.08223•Physical review. B./Physical review. B•Aug 1, 2022•22 citations

Imaginary-temperature zeros for quantum phase transitions

Jinghu Liu, Shuai Yin, Li Chen

While the zeros of complex partition functions, such as Lee-Yang zeros and Fisher zeros, have been pivotal in characterizing temperature-driven phase transitions, extending this concept to zero temperature remains an open question. In this work, we propose a solution to this issue by calculating the imaginary-temperature zeros (ITZs), which are defined as the roots of the imaginary-temperature partition function. We illustrate the analytical properties of ITZs in the transverse-field Ising chain, showing that the ITZs' distribution can distinguish between various phases and signify the critical exponents. Universal singular behaviors manifest in such quantities as the edge density of ITZs and the magnetization, with the scaling exponents remarkably differing from those in Lee-Yang theory. We further illuminate the consistency between ITZs and the zeros of the spectral form factor, which offers a practical path for the experimental detection of ITZs.

arXiv:2310.05531•Physical review. B./Physical review. B•Oct 18, 2024•7 citations

Classical algorithms, correlation decay, and complex zeros of partition functions of Quantum many-body systems

Aram W. Harrow, Saeed Adel Mehraban, Mehdi Soleimanifar

We present a quasi-polynomial time classical algorithm that estimates the partition function of quantum many-body systems at temperatures above the thermal phase transition point. It is known that in the worst case, the same problem is NP-hard below this point. Together with our work, this shows that the transition in the phase of a quantum system is also accompanied by a transition in the hardness of approximation. We also show that in a system of n particles above the phase transition point, the correlation between two observables whose distance is at least Ω(logn) decays exponentially. We can improve the factor of logn to a constant when the Hamiltonian has commuting terms or is on a 1D chain. The key to our results is a characterization of the phase transition and the critical behavior of the system in terms of the complex zeros of the partition function. Our work extends a seminal work of Dobrushin and Shlosman on the equivalence between the decay of correlations and the analyticity of the free energy in classical spin models. On the algorithmic side, our result extends the scope of a recent approach due to Barvinok for solving classical counting problems to quantum many-body systems.

arXiv:1910.09071•ACM Symposium on Theory of Computing (STOC)•Jun 7, 2020•62 citations

Lee-Yang theory and large deviation statistics of interacting many-body systems

Aydin Deger

The collective behavior of large numbers of interacting particles may give rise to a phase transition. A continuing challenge is to identify the underlying principles of this phenomenon emerging in many important systems in nature and characterize the critical behavior of interacting many-body systems. In this thesis, we present a theoretical and methodological framework for predicting the phase properties of a macroscopic system based on the behavior of just a few of its constituents. To this end, we devise a direct pathway from the detection of partition function zeros by measuring or simulating fluctuating observables in systems of finite size to the characterization of criticality and large deviation statistics in interacting many-body systems. Our approach combines ideas and concepts from the finite-size scaling analysis with the Lee-Yang formalism and theories of high cumulants and large deviations, and it can be applied in a wide range of critical systems from physics, chemistry, and biology, both in theory and experiment. The thesis consists of four publications. In publications I and II, we report a novel method that makes it possible to extract the partition function zeros in interacting many-body systems of finite size solely from the fluctuations of thermodynamic observables without any prior knowledge of the partition function. To illustrate the feasibility of our approach, we use the Fisher zeros and their relation to the energy fluctuations as a tool for probing criticality in Ising models in two and three dimensions. In particular, we suggest an alternative way of extracting the universal critical exponents from measured fluctuations in finite-size systems away from the phase transition. In publications III and IV, we develop a scaling analysis of the partition function zeros to investigate the criticality in higher dimensions where the hyperscaling breaks down. We also show that even if the system does not exhibit a sharp phase transition, the partition function zeros carry important information about the large-deviation statistics of the system and its symmetry properties. To this end, we determine the rare magnetization fluctuations from the asymptotic behavior of the Lee-Yang zeros, i.e., from the Yang-Lee edge singularities. This finding may constitute a profound connection between Lee-Yang theory and large-deviation statistics.

•Jan 1, 2020•0 citations

Measuring complex-partition-function zeros of Ising models in quantum simulators

Abijith Krishnan, Markus Schmitt, Roderich Moessner +1 more

Studying the zeros of partition functions in the space of complex control parameters allows one to understand formally how critical behavior of a many-body system can arise in the thermodynamic limit despite various no-go theorems for finite systems. In this work we propose protocols that can be realized in quantum simulators to measure the location of complex-partition-function zeros of classical Ising models. The protocols are solely based on the implementation of simple two-qubit gates, local spin rotations, and projective measurements along two orthogonal quantization axes. Besides presenting numerical simulations of the measurement outcomes for an exemplary classical model, we discuss the effect of projection noise and the feasibility of the implementation on state of the art platforms for quantum simulation.

arXiv:1902.07155•Physical Review A•Aug 26, 2019•21 citations
Partition functions are ubiquitous in physics: They are important in determining the thermodynamic properties of many-body systems and in understanding their phase transitions. As shown by Lee and Yang, analytically continuing the partition function to the complex plane allows us to obtain its zeros and thus the entire function. Moreover, the scaling and nature of these zeros can elucidate phase transitions. Here, we show how to find partition function zeros on noisy intermediate-scale trapped-ion quantum computers in a scalable manner, using the XXZ spin chain model as a prototype, and observe their transition from XY-like behavior to Ising-like behavior as a function of the anisotropy. While quantum computers cannot yet scale to the thermodynamic limit, our work provides a pathway to do so as hardware improves, allowing the future calculation of critical phenomena for systems beyond classical computing limits.
Partition functions are ubiquitous in physics: They are important in determining the thermodynamic properties of many-body systems and in understanding their phase transitions. As shown by Lee and Yang, analytically continuing the partition function to the complex plane allows us to obtain its zeros and thus the entire function. Moreover, the scaling and nature of these zeros can elucidate phase transitions. Here, we show how to find partition function zeros on noisy intermediate-scale trapped-ion quantum computers in a scalable manner, using the XXZ spin chain model as a prototype, and observe their transition from XY-like behavior to Ising-like behavior as a function of the anisotropy. While quantum computers cannot yet scale to the thermodynamic limit, our work provides a pathway to do so as hardware improves, allowing the future calculation of critical phenomena for systems beyond classical computing limits.
Determining the phase diagram of interacting quantum many-body systems is an important task for a wide range of problems such as the understanding and design of quantum materials. For classical equilibrium systems, the Lee-Yang formalism provides a rigorous foundation of phase transitions, and these ideas have also been extended to the quantum realm. Here, we develop a Lee-Yang theory of quantum phase transitions that can include thermal fluctuations caused by a finite temperature, and it thereby provides a link between the classical Lee-Yang formalism and recent theories of phase transitions at zero temperature. Our methodology exploits analytic properties of the moment generating function of the order parameter in systems of finite size, and it can be implemented in combination with tensor-network calculations. Specifically, the onset of a symmetry-broken phase is signaled by the zeros of the moment generating function approaching the origin in the complex plane of a counting field that couples to the order parameter. Moreover, the zeros can be obtained by measuring or calculating the high cumulants of the order parameter. We determine the phase diagram of the two-dimensional quantum Ising model and thereby demonstrate the potential of our method to predict the critical behavior of two-dimensional quantum systems at finite temperatures.
While the zeros of complex partition functions, such as Lee-Yang zeros and Fisher zeros, have been pivotal in characterizing temperature-driven phase transitions, extending this concept to zero temperature remains an open question. In this work, we propose a solution to this issue by calculating the imaginary-temperature zeros (ITZs), which are defined as the roots of the imaginary-temperature partition function. We illustrate the analytical properties of ITZs in the transverse-field Ising chain, showing that the ITZs' distribution can distinguish between various phases and signify the critical exponents. Universal singular behaviors manifest in such quantities as the edge density of ITZs and the magnetization, with the scaling exponents remarkably differing from those in Lee-Yang theory. We further illuminate the consistency between ITZs and the zeros of the spectral form factor, which offers a practical path for the experimental detection of ITZs.
We present a quasi-polynomial time classical algorithm that estimates the partition function of quantum many-body systems at temperatures above the thermal phase transition point. It is known that in the worst case, the same problem is NP-hard below this point. Together with our work, this shows that the transition in the phase of a quantum system is also accompanied by a transition in the hardness of approximation. We also show that in a system of n particles above the phase transition point, the correlation between two observables whose distance is at least Ω(logn) decays exponentially. We can improve the factor of logn to a constant when the Hamiltonian has commuting terms or is on a 1D chain. The key to our results is a characterization of the phase transition and the critical behavior of the system in terms of the complex zeros of the partition function. Our work extends a seminal work of Dobrushin and Shlosman on the equivalence between the decay of correlations and the analyticity of the free energy in classical spin models. On the algorithmic side, our result extends the scope of a recent approach due to Barvinok for solving classical counting problems to quantum many-body systems.
The collective behavior of large numbers of interacting particles may give rise to a phase transition. A continuing challenge is to identify the underlying principles of this phenomenon emerging in many important systems in nature and characterize the critical behavior of interacting many-body systems. In this thesis, we present a theoretical and methodological framework for predicting the phase properties of a macroscopic system based on the behavior of just a few of its constituents. To this end, we devise a direct pathway from the detection of partition function zeros by measuring or simulating fluctuating observables in systems of finite size to the characterization of criticality and large deviation statistics in interacting many-body systems. Our approach combines ideas and concepts from the finite-size scaling analysis with the Lee-Yang formalism and theories of high cumulants and large deviations, and it can be applied in a wide range of critical systems from physics, chemistry, and biology, both in theory and experiment. The thesis consists of four publications. In publications I and II, we report a novel method that makes it possible to extract the partition function zeros in interacting many-body systems of finite size solely from the fluctuations of thermodynamic observables without any prior knowledge of the partition function. To illustrate the feasibility of our approach, we use the Fisher zeros and their relation to the energy fluctuations as a tool for probing criticality in Ising models in two and three dimensions. In particular, we suggest an alternative way of extracting the universal critical exponents from measured fluctuations in finite-size systems away from the phase transition. In publications III and IV, we develop a scaling analysis of the partition function zeros to investigate the criticality in higher dimensions where the hyperscaling breaks down. We also show that even if the system does not exhibit a sharp phase transition, the partition function zeros carry important information about the large-deviation statistics of the system and its symmetry properties. To this end, we determine the rare magnetization fluctuations from the asymptotic behavior of the Lee-Yang zeros, i.e., from the Yang-Lee edge singularities. This finding may constitute a profound connection between Lee-Yang theory and large-deviation statistics.
Studying the zeros of partition functions in the space of complex control parameters allows one to understand formally how critical behavior of a many-body system can arise in the thermodynamic limit despite various no-go theorems for finite systems. In this work we propose protocols that can be realized in quantum simulators to measure the location of complex-partition-function zeros of classical Ising models. The protocols are solely based on the implementation of simple two-qubit gates, local spin rotations, and projective measurements along two orthogonal quantization axes. Besides presenting numerical simulations of the measurement outcomes for an exemplary classical model, we discuss the effect of projection noise and the feasibility of the implementation on state of the art platforms for quantum simulation.