REVIEW 20 cited by
Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
Quantum Monte Carlo simulations, while being efficient for bosons, suffer from the "negative sign problem'' when applied to fermions - causing an exponential increase of the computing time with the number of particles. A polynomial time solution to the sign problem is highly desired since it would provide an unbiased and numerically exact method to simulate correlated quantum systems. Here we show, that such a solution is almost certainly unattainable by proving that the sign problem is NP-hard, implying that a generic solution of the sign problem would also solve all problems in the complexity class NP (nondeterministic polynomial) in polynomial time.
Forward citations
Cited by 20 Pith papers
-
Confinement Versus Screening in the Schwinger Model on AdS$_2$ from Bosonization and Tensor Networks
Massless QED2 on AdS2 is screened, not confined, when the static potential is defined after subtracting position-dependent probe self-energies.
-
Constrained Symplectic Quantization II: The Free Scalar Field
Constrained symplectic quantization applied to the free scalar field reproduces the Feynman generating functional in the continuum limit and matches standard correlators, commutators, and Dyson-Schwinger equations in ...
-
Tightening energy-based boson truncation bound using Monte Carlo-assisted methods
New analytic and Monte Carlo-assisted method tightens energy-based boson truncation bounds, reducing volume dependence in (1+1)D scalar and (2+1)D U(1) gauge theories.
-
Lefschetz thimble-inspired weight regularizations for complex Langevin simulations
A single compact Lefschetz thimble restores correct complex Langevin convergence, and a Dyson-Schwinger bias correction recovers the original expectation values.
-
A Finite-Volume Scheme for the Continuum Extrapolation of Lattice Step-Scaling in (2+1)D Hamiltonian U(1) Gauge Theory
Introduces and tests a finite-volume scheme enabling stable continuum extrapolation of the step-scaling function in (2+1)D Hamiltonian U(1) gauge theory via matrix product states.
-
String dynamics of a (2+1)D U(1) quantum link model on a digital quantum computer
Digital quantum simulations of string dynamics in a (2+1)D U(1) quantum link model on IBM hardware with up to 112 qubits agree with tensor networks at short times and thermal averages at long times.
-
Photonic Analog Quantum Simulation of (1+1)-Dimensional $U(1)$ Lattice Gauge Theory with Dynamical Matter
A mapping of the Jaynes-Cummings-Hubbard model onto the spin-1/2 Quantum Link Model via tuned polaritonic resonances in cavity arrays enables analog simulation of U(1) LGT dynamics with matter, verified by exact diago...
-
Preparing thermal states of frustrated quantum spin systems using 139 qubits
Dissipative protocols on quantum hardware prepare approximate thermal states for kagome AFIM up to 79 sites and AFHM via simulation, with circuit depth independent of size and linear in inverse temperature.
-
Graph-Theoretic Analysis of Phase Optimization Complexity in Variational Wave Functions for Heisenberg Antiferromagnets
Ground-state phase reconstruction for Heisenberg antiferromagnets with fixed amplitudes is equivalent to weighted Max-Cut on the Hilbert-space graph, establishing worst-case NP-hardness.
-
Constrained Symplectic Quantization I: the Quantum Harmonic Oscillator
A constrained complex-field 'symplectic quantization' dynamics is claimed to reproduce the Feynman path integral and is verified numerically on the quantum harmonic oscillator's real-time correlators, commutator, and ...
-
Simultaneous approximation of multiple degenerate states using a single neural network quantum state
A single shared trunk plus one linear head per state can represent a degenerate eigenspace exactly if the trunk width is at least the combined linear rank of target log-moduli and phases minus one on the common support.
-
Systematic Improvement of Hamiltonian Truncation Effective Theory
NLO matching corrections with nonlocal terms are computed for 1+1D λφ⁴ Hamiltonian truncation, and the eigenvalue error is shown to scale as 1/Emax⁴, confirming the effective theory power counting.
-
Revisiting color superconductors in bottom-up holography
A holographic model with a Wess-Zumino scalar-4-form coupling produces a color superconducting phase at finite density, with large color-group Higgsing.
-
The Role of Integration Cycles in Complex Langevin Simulations
Complex Langevin results in one- and two-dimensional toy models match a linear combination of integration cycles when boundary terms vanish, and the kernel choice controls which cycles contribute.
-
Diffusion models learn distributions generated by complex Langevin dynamics
Diffusion models reproduce the distributions sampled by complex Langevin dynamics in a Gaussian and a quartic toy model with complex mass.
-
Fully-heavy multiquarks in neural-network quantum states
Neural-network quantum states are used to compute spectra of fully-heavy multiquarks in a non-relativistic quark model, claiming to overcome dimensionality issues with superior accuracy over prior approximations.
-
Combining complex Langevin dynamics with score-based and energy-based diffusion models
Energy-based diffusion models trained on complex Langevin data produce an explicit energy function for the sampled distribution, enabling MCMC without re-simulation.
-
Quantum computing of chirality imbalance in SU(2) gauge theory
A variational quantum algorithm with Monte Carlo sampling reproduces the exact thermal chiral condensate in 1+1D SU(2) gauge theory on 8 to 12 qubits and on IBM hardware.
-
Studying the QCD Matter produced in Heavy-Ion Collisions using the MUSES Calculation Engine
The MUSES Calliope engine computes multi-dimensional QCD equations of state, merges them consistently, and feeds them into viscous hydrodynamic simulations of heavy-ion collisions with movable critical points and crit...
-
The equation of state for neutron stars
A textbook-style review of the neutron-star equation of state covering the models, experimental and observational constraints, and open questions, with no new result claimed or derived.
Discussion (0). Continue with ORCID to comment.