A Field-Theoretical Approach to the P vs. NP Problem via the Phase Sign of Quantum Monte Carlo

Condensed Matter

Patrascu, Andrei T.¹ 

关键词: quantum monte carlo;    sign problem;    P/NP quantum field computing;   

DOI  :  10.3390/condmat2040033

学科分类：凝聚态物理

来源: mdpi

【 摘 要 】

I present here a new method that allows the introduction of a discrete auxiliary symmetry in a theory in such a way that the eigenvalue spectrum of the fermion functional determinant is made up of complex conjugated pairs. The method implies a particular way of introducing and integrating over auxiliary fields related to a set of artificial shift symmetries. Gauge fixing the artificial continuous shift symmetries in the direct and dual sectors leads to the appearance of direct and dual Becchi–Rouet–Stora–Tyutin (BRST)-type global symmetries and of a symplectic structure over the field space. Such a method may allow the extension of the applicability of quantum Monte Carlo methods to some problems plagued by the fermionic sign problem.

【 授权许可】

CC BY