CaRBM: A Fixed-Depth Quantum Algorithm with Partial Correction for Thermal State Preparation Preprint: LA-UR-26-22202

Omar Alsheikh, A. F. Kemper, Ermal Rrapaj, Evan J. Rule, Goksu C. Toga · 2026

Read CaRBM: A Fixed-Depth Quantum Algorithm with Partial Correction for Thermal State Preparation Preprint: LA-UR-26-22202 by Omar Alsheikh, A. F. Kemper, Ermal Rrapaj, Evan J. Rule, Goksu C. Toga (2026) 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-2603-17971.txt.

Introduction

Alsheikh and co-authors introduce CaRBM, a fixed-depth quantum method that prepares thermal states. It builds on state purification and a Boltzmann machine block encoding. A Cartan split keeps the circuit depth fixed. A correction step lifts success odds and widens the range of heat the method can probe. They test it on partition function zeros of the XXZ model and the Gross-Neveu phase diagram.

Catalog record

CREATOROmar Alsheikh, A. F. Kemper, Ermal Rrapaj, Evan J. Rule, Goksu C. Toga
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50600
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.17971

Browse the full library · About the Tower of Babel

Full text

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

CaRBM: A Fixed-Depth Quantum Algorithm with Partial Correction for Thermal State Preparation Preprint: LA-UR-26-22202 Omar Alsheikh, A. F. Kemper, Ermal Rrapaj, Evan J. Rule, Goksu C. Toga Abstract We introduce the CaRBM algorithm for fixed-depth thermal state preparation. Our algorithm is based on thermal state purification and uses the Restricted Boltzmann Machine (RBM) block-encoding scheme to implement the imaginary-time propagator e − β ​ H e^{-\beta H} , which is implemented in the quantum circuit in a fixed-depth manner via Cartan decomposition. Our algorithm performs best at high temperatures, with the success probability of the block encoding decreasing as the temperature decreases. To increase the success probability, we have devised a correction scheme for the block-encoding that increases the temperature range our algorithm reliably probes. We demonstrate our algorithm by calculating the partition function zeros of the XXZ model and the phase diagram of the Gross-Neveu model, which is a model of strongly interacting relativistic fermions. I Introduction State preparation is a key step in almost any quantum simulation, often contributing a large portion of the cost of the simulation. The typical task for quantum algorithms is the preparation of a pure state. However, in a realistic setting any quantum system will eventually couple to an environment, and to simulate such open systems one needs to be able to prepare mixed states. Of particular interest are thermal Gibbs states, which describe open quantum systems held at a constant temperature. This observation has led to the development of thermal state preparation algorithms that have been applied to relevant problems with varying degrees of success in quantum simulation Childs et al. 2018 , quantum machine learning Kieferová and Wiebe 2017 ; Biamonte et al. 2017 , and combinatorial optimization Kirkpatrick et al. 1983 ; Somma et al. 2008 . Figure 1: (a) The three building blocks of CaRBM are shown. First, the Cartan decomposition is used to transform the imaginary time propagator e^{-\beta H} into a product of commuting propagators. These commuting propagators are then encoded via RBM into unitary operations by coupling the system to an ancilla. The first few layers can be corrected by adding a controlled operator on the ancilla, ensuring a perfect success rate, while the subsequent layers are encoded probabilistically by post-selecting on the ancilla. (b) The full circuit for e^{-\beta H} using CaRBM. The existing techniques for thermal state preparation come with different limitations. Common issues with variational algorithms for state preparation are the expressibility of the ansatz, the high dimensional classical optimization necessary, and barren plateaus Larocca et al. 2025 ; Wang et al. 2021 . Thermal state preparation also comes with additional challenges, mainly due to the fact that the cost function needed to generate the thermal state must minimize the free energy, requiring expensive entropy measurements. This introduces an additional hurdle on top of the already existing ones Chowdhury et al. 2020 ; Sagastizabal et al. 2021 ; Getelina et al. 2023 . Variational algorithms that avoid the expensive entropy measurements have been recently proposed, but they all come with their limitations, such as being limited to low temperatures Sambasivam et al. 2025 . Alternative approaches that avoid these challenges are based on imaginary time evolution (ITE). These methods — also known as purification — are frequently employed in classical computing methods, like tensor networks, as well as in quantum algorithms Feiguin and White 2005a ; Feiguin and White 2005b ; Verstraete et al. 2004 . The main drawback of such quantum algorithms is that the operator needed for ITE is not unitary, which makes it unimplementable on a quantum device without further treatment like block encoding or approximating the effects of the non-unitary operations by unitaries Love 2020 ; Low and Chuang 2019 ; Gilyén et al. 2019 ; Rrapaj and Rule 2025 ; Simon et al. 2025 ; McArdle et al. 2019 ; Motta et al. 2020 . There are two main approaches to employing ITE on a quantum computer. The first is the Quantum Imaginary Time Evolution (QITE) algorithm McArdle et al. 2019 ; Motta et al. 2020 ; Hejazi et al. 2024 ; Gomes et al. 2020 , which reproduces the non-unitary effect of the ITE operator by breaking down the evolution into small steps; at each timestep, a unitary that approximates the normalized state after an ITE step can be found by solving a least squares problem. However, the computational cost quickly grows with each step as the correlation length of the state increases due to the need for more complicated (non-local) unitaries to approximate the ITE process . The second approach is to embed the non-unitary operator inside a larger unitary matrix, then recover the effects of the non-unitary operation by post-selection. This is known as block-encoding Low and Chuang 2019 ; Gilyén et al. 2019 ; Leadbeater et al. 2024 ; Rrapaj and Rule 2025 ; Simon et al. 2025 , and it is our method of choice in this paper. We employ a block-encoding scheme — based on a neural network architecture known as restricted Boltzmann machine (RBM) — that implements the non-unitary action on the physical (visible) qubits as part of a larger unitary operator by expanding the system with additional ancillary (hidden) qubits Rrapaj and Rule 2025 (see Fig. 1 ). In the original algorithm, operators of the form e^{-\kappa\sigma} , where \sigma is a Pauli string, are expressed as a sum of unitary operators, which can be realized as a quantum circuit with an ancillary qubit. The operation is then accepted with some acceptance probability depending on the outcome of the measurement on the ancilla. Similar to standard unitary synthesis, the goal now becomes finding a way to compile a quantum circuit for e^{-\beta H} , where H is a given Pauli sentence. Common techniques rely on series expansions Berry et al. 2015 or product formulas Lloyd 1996 ; Haah et al. 2021 ; Childs et al. 2021 , but they require increasing circuit depth for low temperatures (i.e., long evolution times with large \beta=1/T ), which is especially problematic in the Noisy Intermediate Scale Quantum (NISQ) and early fault tolerant eras. Furthermore, in addition to decoherence issues and lack of practical error-correction protocols, having more exponents e^{-\kappa\sigma} to implement equates to having to do more post-selection, exponentially diminishing the total acceptance probability of the process. To circumvent these issues, we introduce the CaRBM algorithm for thermal state preparation. We implement the ITE operator via the Cartan decomposition, which uses the Lie algebraic properties of the Hamiltonian to compile circuits with depths that are independent of simulation time Kökcü et al. 2022 ; Alsheikh et al. 2025 . The Hamiltonian gets “rotated” into an Abelian algebra (i.e., a set of commuting Pauli strings) that leads to an exact product formula of exponents of Pauli strings that can then be readily implemented via the RBM encoding. Using a fixed-depth architecture for post-selection techniques has the added benefit of fixing the total number of post-selection processes one needs to perform, ensuring a better total success rate. We improve upon previous implementations of the RBM encoding by demonstrating that the first few layers — on the order of the number of qubits — of ITE

Read the complete text