Optimal statistical ensembles for quantum thermal state preparation within the quantum singular value transformation framework

Yasushi Yoneta · 2025

Read Optimal statistical ensembles for quantum thermal state preparation within the quantum singular value transformation framework by Yasushi Yoneta (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-06216.txt.

Introduction

Yasushi Yoneta designs a faster quantum method for preparing warm quantum states, in a 2025 paper. Simulating matter at real temperatures needs states that match thermal balance. Physics offers many ensembles, or recipes, that all give the same heat predictions, so a computer may pick whichever recipe is cheapest to run.

Yoneta builds a quantum algorithm that can run any of these recipes inside a standard quantum framework. He then counts the cost of each choice in detail. The right recipe cuts the overhead a great deal and improves how cost grows with system size, beating older methods tied to the standard recipe. Small test systems confirm the saving. The work treats ensemble choice as a design tool for a wide class of quantum algorithms.

Catalog record

CREATORYasushi Yoneta
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-06216

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Optimal statistical ensembles for quantum thermal state preparation within the quantum singular value transformation framework Yasushi Yoneta Abstract Preparing thermal equilibrium states is an essential task for finite-temperature quantum simulations. In statistical mechanics, microstates in thermal equilibrium can be obtained from statistical ensembles. To date, numerous ensembles have been devised, ranging from Gibbs ensembles such as the canonical and microcanonical ensembles to a variety of generalized ensembles. Since these ensembles yield equivalent thermodynamic predictions, one can freely choose an ensemble for computational convenience. In this paper, we exploit this flexibility to develop an efficient quantum algorithm for preparing thermal equilibrium states. We first present a quantum algorithm for implementing generalized ensembles within the framework of quantum singular value transformation. We then perform a detailed analysis of the computational cost and elucidate its dependence on the choice of the ensemble. Our analysis shows that employing an appropriate ensemble can significantly mitigate ensemble-dependent overhead and yield improved scaling of the computational cost with system size compared to existing methods based on the canonical ensemble. We also numerically demonstrate that our approach achieves a significant reduction in the computational cost even for small finite-size systems. Our algorithm applies to arbitrary thermodynamic systems at any temperature and is thus expected to offer a practical and versatile method for computing finite-temperature properties of quantum many-body systems. These results highlight the potential of ensemble design as a powerful tool for enhancing the efficiency of a broad class of quantum algorithms. I Introduction Quantum computers are expected to outperform classical computers in a wide class of computational tasks. Among their applications, simulations of quantum many-body systems stand out as one of the most promising Feynman1982 ; Lloyd1996 . In particular, finite-temperature simulations require preparation of thermal equilibrium states as initial states on quantum devices. Therefore, developing efficient algorithms for thermal state preparation is essential for realizing practical finite-temperature quantum simulations. However, computational complexity theory suggests that preparing thermal equilibrium states of few-body Hamiltonians is generally hard even for quantum computers, even when restricted to classical Hamiltonians Sly2010 ; Sly2012 ; Galanis2016 . In fact, existing non-heuristic thermal state preparation algorithms applicable to arbitrary systems at arbitrary temperatures require computational cost that scales exponentially with the system size Poulin2009 ; Chiang2010 ; Chowdhury2017 ; vanApeldoorn2020 ; vanApeldoorn2019 ; Gilyen2019 . In statistical mechanics, microstates corresponding to thermal equilibrium states can be obtained from statistical ensembles Gibbs1902 ; Landau1980 ; Toda1983 ; Callen1985 . Due to their importance, various ensembles have been devised, including the class of Gibbs ensembles such as the canonical and microcanonical ensembles Gibbs1902 , as well as generalized ensembles that are obtained as extensions of the Gibbs ensembles Hetherington1987 ; Challa1988_PRL ; Challa1988_PRA ; Johal2003 ; Ray1991 ; Gerling1993 ; Tsallis1988 ; Beck2003 ; Cohen2004 ; Costeniuc2005 ; Costeniuc2006 ; Toral2006 ; Penrose1971 ; Ellis2000 ; Touchette2010 ; Yoneta2019 ; Yoneta2023 . When chosen appropriately, different ensembles yield equivalent thermodynamic predictions Ruelle1999 ; MartinLof1979 ; Georgii1995 ; Lima1972 ; Mueller2015 ; Brandao2015 ; Tasaki2018 . This allows one to freely select an ensemble based on the physical situation and computational convenience. In classical simulations, this flexibility has been exploited to develop efficient algorithms by choosing suitable ensembles Kim2010 ; Schierz2016 ; Sugiura2012 . In contrast, most studies on quantum algorithms for thermal state preparation have employed only the canonical ensemble Temme2011 ; Yung2012 ; Chen2021 ; Wocjan2023 ; Rall2023_2 ; Chen2023 ; Poulin2009 ; Chiang2010 ; Chowdhury2017 ; vanApeldoorn2020 ; vanApeldoorn2019 ; Gilyen2019 ; Bilgin2010 . Although a few quantum algorithms utilizing generalized ensembles have been proposed Seki2022 ; Mizukami2023 , these approaches directly adopt the generalized ensembles originally designed for classical algorithms. However, the compatibility between ensembles and computational architectures or algorithmic frameworks can differ significantly. Therefore, to develop efficient quantum algorithms, it is crucial to reconsider the choice of the ensemble. As such, the flexibility in the choice of the ensemble has not yet been fully exploited for the development of quantum algorithms. In this work, we explore optimal ensembles from a broad class of generalized ensembles and develop an efficient quantum algorithm for thermal state preparation. We adopt quantum singular value transformation (QSVT) Gilyen2019 ; Martyn2021 , a unified framework for designing efficient quantum algorithms, and construct a thermal state preparation algorithm based on generalized ensembles. Our approach allows the ensemble-dependent computational overhead to be made arbitrarily small through the use of a suitably chosen ensemble, thereby improving the scaling of the computational cost in the thermodynamic limit. As a result, our method achieves a substantial reduction in the computational cost compared to conventional approaches based on the canonical ensemble. By providing guaranteed accuracy and applicability to arbitrary thermodynamic systems at any temperature, the proposed algorithm thus offers an efficient and versatile approach for finite-temperature quantum simulation. In contrast to previous approaches, which implicitly inherit the limitations of the canonical ensemble due to its incompatibility with the constraint of unitarity in quantum computation, our method explicitly constructs and leverages generalized ensembles to circumvent this bottleneck. This perspective highlights ensemble design as a key structural element in the development of efficient quantum algorithms. The remainder of this paper is organized as follows. In Section II , we introduce the setting and notation, review the formulation of statistical mechanics based on generalized ensembles, and provide a brief overview of QSVT focusing on the elements essential for our analysis. In Section III , we present a quantum algorithm for implementing generalized ensembles. In Section IV , we perform an asymptotic analysis of the computational cost of our algorithm in the thermodynamic limit and compare the performance achieved through the use of an optimal ensemble with that of existing methods. We also discuss the origins of the advantages offered by employing generalized ensembles. In Section V , we numerically demonstrate that the advantage of our algorithm persists even for small finite-size systems. Finally, in Section VI , we provide our conclusions. II Preliminaries II.1 Setup We introduce the setting and notations in this paper. Let us consider a quantum spin- 1/2 system with N sites. The Hamiltonian of the system is denoted by H_{N} . We assume that the Hamiltonian H_{N} is extensive in N , i.e., \|H_{N}\|=\Theta(N) . Furthermore, we assume that the system is consistent with thermodynamics in the sense that \displaystyle\frac{1}{N}\log g_{N}(u) (1) converges to an N -independent concave function (the thermodynamic entropy density, s(u) ) in the thermodynamic limit N\to\infty , where g_{N}(u) denotes the density of many-body microstates at the energy density u 1 1 1 The assumption of the concavity of the limiting function is made to simplify the discussion. When the limiting function is nonconcave, several difficulties arise, such as the thermodynamic entropy becoming ill-defined and the canonical ensemble giving a statistical mixture of macroscopically distinct states Gross2001 ; Yoneta2019 . However, even in such cases, all the results of this paper remain valid, provided that s in the entropy formula ( 5 ) for the canonical ensemble, as well as all instances of s appearing in the asymptotic analysis of the computational cost for the thermal state preparation algorithm applied to the canonical ensemble, are replaced with the concave envelope of the limiting function. . Let I be

Read the complete text