Next Article in Journal
Enhanced Manifold of States Achieved in Heterostructures of Iron Selenide and Boron-Doped Graphene
Previous Article in Journal
Crystal Growth Techniques for Layered Superconductors
Open AccessArticle

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

1
Department of Physics and Astronomy, University College London, WC1E 6BT London, UK
2
Extreme Light Infrastructure—Nuclear Physics (ELI-NP),Horia Hulubei National Institute for R&D in Physics and Nuclear Engineering, 30 Reactorului St, 077125 Bucharest-Magurele, Romania
Condens. Matter 2017, 2(4), 33; https://doi.org/10.3390/condmat2040033
Received: 18 August 2017 / Revised: 17 September 2017 / Accepted: 18 October 2017 / Published: 19 October 2017
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. View Full-Text
Keywords: quantum monte carlo; sign problem; P/NP quantum field computing quantum monte carlo; sign problem; P/NP quantum field computing
Show Figures

Figure 1

MDPI and ACS Style

Patrascu, A.T. A Field-Theoretical Approach to the P vs. NP Problem via the Phase Sign of Quantum Monte Carlo. Condens. Matter 2017, 2, 33.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop