English
Related papers

Related papers: On the Computational Complexity of Curing the Sign…

200 papers

Sign problem in quantum Monte Carlo (QMC) simulation appears to be an extremely hard yet interesting problem. In this article, we present a pedagogical overview on the origin of the sign problem in various quantum Monte Carlo simulation…

Strongly Correlated Electrons · Physics 2023-10-27 Gaopei Pan , Zi Yang Meng

We discuss encodings of fermionic many-body systems by qubits in the presence of symmetries. Such encodings eliminate redundant degrees of freedom in a way that preserves a simple structure of the system Hamiltonian enabling quantum…

Quantum Physics · Physics 2017-01-31 Sergey Bravyi , Jay M. Gambetta , Antonio Mezzacapo , Kristan Temme

The presence of symmetries, be they discrete or continuous, in a physical system typically leads to a reduction in the problem to be solved. Here we report that neither translational invariance nor rotational invariance reduce the…

Quantum Physics · Physics 2008-07-24 Alastair Kay

The sign problem is a widespread numerical hurdle preventing us from simulating the equilibrium behavior of various problems at the forefront of physics. Focusing on an important sub-class of such problems, bosonic $(2+1)$-dimensional…

Strongly Correlated Electrons · Physics 2020-10-09 Adam Smith , Omri Golan , Zohar Ringel

Quantum Monte Carlo (QMC) methods for the frustrated quantum spin systems occasionally suffer from the negative sign problem, which makes simulations exponentially harder for larger systems at lower temperatures and severely limits QMC's…

Strongly Correlated Electrons · Physics 2025-01-31 Keisuke Murota , Synge Todo

Obtaining the symmetries of a model is a critical step towards developing an understanding and ultimately analytically or numerically solving the model. However, finding symmetries is generally extremely complicated, often being the result…

The infamous sign problem leads to an exponential complexity in Monte Carlo simulations of generic many-body quantum systems. Nevertheless, many phases of matter are known to admit a sign-problem-free representative, allowing efficient…

Strongly Correlated Electrons · Physics 2020-10-14 Omri Golan , Adam Smith , Zohar Ringel

Quantum Hamiltonian identification is important for characterizing the dynamics of quantum systems, calibrating quantum devices and achieving precise quantum control. In this paper, an effective two-step optimization (TSO) quantum…

Quantum Physics · Physics 2018-06-05 Yuanlong Wang , Daoyi Dong , Bo Qi , Jun Zhang , Ian R. Petersen , Hidehiro Yonezawa

Understanding and characterising quantum many-body dynamics remains a significant challenge due to both the exponential complexity required to represent quantum many-body Hamiltonians, and the need to accurately track states in time under…

Quantum Physics · Physics 2024-08-19 Timothy Heightman , Edward Jiang , Antonio Acín

Quantum optimization algorithms hold the promise of solving classically hard, discrete optimization problems in practice. The requirement of encoding such problems in a Hamiltonian realized with a finite -- and currently small -- number of…

Quantum Physics · Physics 2023-07-10 Yifeng Rocky Zhu , David Joseph , Cong Ling , Florian Mintert

The realization of effective Hamiltonians featuring many-body interactions beyond pairwise coupling would enable the quantum simulation of central models underpinning topological physics and quantum computation. We overcome crucial…

Quantum Physics · Physics 2021-06-25 Francesco Petiziol , Mahdi Sameti , Stefano Carretta , Sandro Wimberger , Florian Mintert

We build infinitely many geometrically distinct non-radial sign-changing solutions for the Hamiltonian-type elliptic systems $$ -\Delta u =|v|^{p-1}v\ \hbox{in}\ \mathbb{R}^N,\ -\Delta v =|u|^{q-1}u\ \hbox{in}\ \mathbb{R}^N,$$ where the…

Analysis of PDEs · Mathematics 2025-06-17 Yuxia Guo , Seunghyeok Kim , Angela Pistoia , Shusen Yan

Nanoscale engineered spin systems, ranging from spins on surfaces to nanographenes, provide flexible platforms to realize entangled quantum magnets from a bottom up approach. However, assessing the quantum many-body Hamiltonian realized in…

Mesoscale and Nanoscale Physics · Physics 2025-10-22 Netta Karjalainen , Greta Lupi , Rouven Koch , Adolfo O. Fumega , Jose L. Lado

We propose a new treatment for the quantum three-body problem. It is based on an expansion of the wave function on harmonic oscillator functions with different sizes in the Jacobi coordinates. The matrix elements of the Hamiltonian can be…

Quantum Physics · Physics 2020-04-17 B. Silvestre-Brac , R. Bonnaz , C. Semay , F. Brau

In the last years, we have been witnessing a tremendous push to demonstrate that quantum computers can solve classically intractable problems. This effort, initially focused on the hardware, progressively included the simplification of the…

Quantum Physics · Physics 2024-01-26 Lane G. Gunderman , Andrew J. Jena , Luca Dellantonio

Microscopically conserving reduced models of many-body systems have a long, highly successful history. Established theories of this type are the random-phase approximation for Coulomb fluids and the particle-particle ladder model for…

Strongly Correlated Electrons · Physics 2019-07-19 Frederick Green

The path integral formulation of quantum mechanical problems including fermions is often affected by a severe numerical sign problem. We show how such a sign problem can be alleviated by a judiciously chosen constant imaginary offset to the…

Strongly Correlated Electrons · Physics 2024-10-23 Christoph Gäntgen , Evan Berkowitz , Thomas Luu , Johann Ostmeyer , Marcel Rodekamp

Quantum Monte Carlo (QMC) simulations constitute nowadays one of the most powerful methods to study strongly correlated quantum systems, provided that no "sign problem" arises. However, many systems of interest, including highly frustrated…

Strongly Correlated Electrons · Physics 2022-03-30 Andreas Honecker , Lukas Weber , Philippe Corboz , Frédéric Mila , Stefan Wessel

The notorious fermion sign problem, arising from fermion statistics, presents a fundamental obstacle to the numerical simulation of quantum many-body systems. Here, we introduce a framework that circumvents the sign problem in the studies…

Strongly Correlated Electrons · Physics 2026-01-07 Yin-Kai Yu , Zhi-Xuan Li , Shuai Yin , Zi-Xiang Li

Many artificial intelligence (AI) problems naturally map to NP-hard optimization problems. This has the interesting consequence that enabling human-level capability in machines often requires systems that can handle formally intractable…

Quantum Physics · Physics 2009-09-29 Hartmut Neven , Geordie Rose , William G. Macready