Mitigating the sign problem by quantum computing
Kwai-Kong Ng, Min-Fong Yang · 2025
Read Mitigating the sign problem by quantum computing by Kwai-Kong Ng, Min-Fong Yang (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-2509-13017.txt.
Introduction
Kwai-Kong Ng and Min-Fong Yang test in 2025 a claim that quantum help can end the sign problem in Monte Carlo work. The sign flaw makes errors blow up as systems grow or cool. A recent quantum series method claimed shifts could dodge it.
Careful checks show the claim fails when terms do not commute. Shifts can cut bad weights in practice, not end the flaw. On a test chain, mid shifts balance help and noise best. Large shifts boost errors. A squeeze step lifts speed. The verdict is relief, not a cure.
Catalog record
| CREATOR | Kwai-Kong Ng, Min-Fong Yang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-13017
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Mitigating the sign problem by quantum computing Kwai-Kong Ng, Min-Fong Yang Abstract The notorious sign problem severely limits the applicability of quantum Monte Carlo (QMC) simulations, as statistical errors grow exponentially with system size and inverse temperature. A recent proposal of a quantum-computing stochastic series expansion (qc-SSE) method suggested that the problem could be avoided by introducing constant energy shifts into the Hamiltonian. Here we critically examine this framework and show that it does not strictly resolve the sign problem for Hamiltonians with non-commuting terms. Instead, it provides a practical mitigation strategy that suppresses the occurrence of negative weights. Using the antiferromagnetic anisotropic XY chain as a test case, we analyze the dependence of the average sign on system size, temperature, anisotropy, and shift parameters. An operator contraction method is introduced to improve efficiency. Our results demonstrate that moderate shifts optimally balance sign mitigation and statistical accuracy, while large shifts amplify errors, leaving the sign problem unresolved but alleviated. I INTRODUCTION Quantum Monte Carlo (QMC) simulations are powerful and unbiased numerical tools for nonperturbative exploration of strongly correlated systems QMC_book2016 , which are often analytically intractable. In such approaches, the partition function of an interacting system is written as a sum (or integral) over the exponentially large configurational space in a chosen basis. Through importance sampling over a small yet representative subset of the entire configuration space, QMC algorithms can provide an efficient method to investigating large-scale many-body systems in two or more dimensions with high accuracy. Despite their advantages, QMC approaches are often hindered by the infamous “sign problem” Loh_etal1990 ; Hatano-Suzuki1992 ; Henelius-Sandvik2000 ; Troyer-Wiese2005 (for recent reviews, see Refs. sign_review2021 ; sign_review2024 ). This means that certain sampling weights in the QMC procedures are not positive definite, thereby precluding their interpretation as classical probabilities in the Monte Carlo framework. More importantly, configurations with negative weights cancel the contributions of those with positive weights, leading to an exponential growth of statistical errors with increasing system size and inverse temperature Henelius-Sandvik2000 ; Troyer-Wiese2005 . The sign problem hence severely limits the applicability of QMC methods. From the outset, the quest to obviate or alleviate the sign problem has been a major research focus in the QMC community. Extensive efforts over the years have revealed that the origins of the sign problem are multifaceted, lacking a single universal explanation. Consequently, the prospect of a generic solution appears unfeasible. Nonetheless, numerous approaches have been proposed and explored to resolve or mitigate the problem in specific contexts sign_review2024 . For the quantum spin systems considered here, the sign problem arises from positive off-diagonal elements in the Hamiltonian matrix, whose presence is basis-dependent Hatano-Suzuki1992 . In other words, the sign problem is closely related to the choice of basis, and numerous studies have shown that appropriate basis transformations can significantly alleviate or even eliminate it Alet_etal2016 ; Honecker_etal2016 ; Ng-Yang2017 ; Stapmanns_etal2018 ; Wessel_etal2017 ; Wessel_etal2018 ; DEmidio_etal2020 ; Hangleiter_etal2020 ; Levy-Clark2021 ; Murota-Todo2025 . While these methods may successfully prevent or mitigate the sign problem, they often rely on model-specific insights and physical intuition in selecting appropriate basis, and a systematic formulation remains challenging. With the recent advent of quantum computation, substantial efforts have been devoted to developing quantum algorithms capable of accelerating specific computational tasks beyond the reach of classical methods (for recent reviews, see Refs. Mazzola2024 ; Jiang_etal2025 ). The ability of quantum computers to represent superpositions of states offers a promising avenue for overcoming limitations inherent in conventional approaches. In this context, Tan et al. Tan_etal2022 recently proposed a novel implementation of the stochastic series expansion (SSE) QMC algorithm on a quantum computer, highlighting its significant advantages over classical counterparts. By leveraging quantum superposition, this quantum computing SSE (qc-SSE) approach enables efficient evaluation of matrix elements, thereby dispensing with the no-branching requirement that typically constrains classical implementations. Moreover, the choice of basis states is no longer restricted, provided they can be efficiently prepared on a quantum computer. Building on these computational conveniences, Ref. Tan_etal2022 propose a general framework aimed at resolving the sign problem via quantum computing. They show that configuration weights can be rendered non-negative by adding a sufficiently large constant M to each term in the Hamiltonian. Although this modification may violate the no-branching condition, it poses no obstacle to the evaluation of configuration weights within quantum algorithms. This conceptual shift could offer a practical resolution to the sign problem and broaden the applicability of the algorithm to a wider class of physical systems. To validate their algorithm, the authors simulated a one-dimensional Ising spin chain Hamiltonian with N=3 , 4, and 5 sites. The basis states were constructed as product states of Pauli Z eigenstates, transformed via non-Clifford T gates, resulting in quantum configurations that are classically intractable. In all cases examined, the average energy computed using this qc-SSE approach was found to converge to the exact finite-temperature energy obtained via exact diagonalization, thereby demonstrating the efficacy of the algorithm. In the present work, we further examine the general validity of the qc-SSE approach in addressing the sign problem. We find that, for generic cases where the Hamiltonian contains non-commuting terms, the proposed framework does not resolve the sign problem in a strict sense. According to Ref. Tan_etal2022 , non-negative configuration weights can be guaranteed by choosing a shift constant M=2n_{\mathrm{c}} , where n_{\mathrm{c}} is the cutoff in the expansion order. However, as explained in Sec. III , this setting introduces an inconsistency: the maximum operator string length during the simulation will exceed the predefined cutoff n_{\mathrm{c}} that significant contributions beyond the cutoff are excluded from the sampling. As a result, this procedure will yield incorrect results. Although the qc-SSE approach does not eliminate the sign problem entirely, it can still serve as a generic mitigation strategy by significantly reducing the occurrence of negative configuration weights. For illustration, we consider an antiferromagnetic XY spin chain and investigate the optimal choice of the constant M for alleviating the sign problem. Here we employ an operator contraction method to enhance computational efficiency (see Appendix). Without this technique, the simulations are restricted to much smaller system sizes owing to the prohibitive cost of evaluating long operator strings. Our results show that increasing M significantly improves the average sign \langle\textrm{sgn}\rangle , which serves as a measure of the severity of the sign problem. However, this improvement comes at the cost of increased statistical errors in energy measurements, due to the increase in length of operator strings. Our findings suggest a practical trade-off, with M=1 offering a good balance between mitigating the sign problem and maintaining statistical accuracy. It is important to emphasize that the sign problem persists under this qc-SSE approach, particularly at low temperatures and in larger systems. Its severity also depends sensitively on system parameters, such as anisotropy. Consequently, the sign problem remains a fundamental obstacle to accurate and efficient simulation of quantum many-body systems. The remainder of this paper is organized as follows. The conventional SSE QMC method and the sign problem are briefly reviewed in Sec. II . We outline the framework of the qc-SSE in Sec. III , where its failure in resolving the sign problem is explained. In Sec. IV , we introduce our