Related papers: Path optimization in 0+1 dimensional QCD at finite…
A brief overview of the QCD phase diagram at nonzero temperature and density is provided. It is explained why standard lattice QCD techniques are not immediately applicable for its determination, due to the sign problem. We then discuss a…
We consider the generic regularized optimization problem $\hat{\mathsf{\beta}}(\lambda)=\arg \min_{\beta}L({\sf{y}},X{\sf{\beta}})+\lambda J({\sf{\beta}})$. Efron, Hastie, Johnstone and Tibshirani [Ann. Statist. 32 (2004) 407--499] have…
We study the expectation value of the phase of the fermion determinant for Wilson lattice fermions with chemical potential. We use quenched SU(3) ensembles and implement a recently proposed exact dimensional reduction of the fermion…
We study the QCD phase structure at high temperature and density adopting a histogram method. Because the quark determinant is complex at finite density, the Monte-Carlo method cannot be applied directly. We use a reweighting method and try…
I review the presence of the sign problem in lattice QCD at nonzero baryon density and its relation with the overlap and Silver Blaze problems. I then discuss progress in some cases where the sign problem can be handled, either because the…
Path integrals describing quantum many-body systems can be calculated with Monte Carlo sampling techniques, but average quantities are often subject to signal-to-noise ratios that degrade exponentially with time. A phase-reweighting…
The strong coupling limit of lattice QCD with staggered fermions has been studied for decades, both via Monte Carlo and via mean field theory. In this model, the finite density sign problem can be made mild and the full phase diagram can be…
We study the quantum phase transition of the (1+1)-dimensional O(3) nonlinear sigma model at finite density using the tensor renormalization group method. This model suffers from the sign problem, which has prevented us from investigating…
A path integral representation is given for the solutions of the 3+1 dimensional Dirac equation. The regularity of the trajectories, the non-relativistic limit and the semiclassical approximation are briefly mentioned.
Optimizing a network of maps among a collection of objects/domains (or map synchronization) is a central problem across computer vision and many other relevant fields. Compared to optimizing pairwise maps in isolation, the benefit of map…
This paper presents a topology optimization approach to design 2D contact-aided compliant mechanisms (CCMs) that can trace the desired output paths with more than one kink while experiencing self and/or external contacts. Such CCMs can be…
In this paper, the problem of finding optimal success probabilities of static linear optics quantum gates is linked to the theory of convex optimization. It is shown that by exploiting this link, upper bounds for the success probability of…
Optimizing paths on networks is crucial for many applications, from subway traffic to Internet communication. As global path optimization that takes account of all path-choices simultaneously is computationally hard, most existing routing…
Nowadays the term 'sign problem' is used to identify two different problems. The ideas to overcome the first type of the 'sign problem' of strongly oscillating complex valued imtegrand in the Feynman path integrals comes from…
We study the 2+1 dimensional XY model at nonzero chemical potential $\mu$ on deformed integration manifolds, with the aim of alleviating its sign problem. We investigate several proposals for the deformations, and considerably improve on…
We present randomized algorithms for some well-studied, hard combinatorial problems: the k-path problem, the p-packing of q-sets problem, and the q-dimensional p-matching problem. Our algorithms solve these problems with high probability in…
We introduce a new approach to analyze the phase diagram of QCD at finite chemical potential and temperature, based on the definition of a generalized QCD action. Several details of the method will be discussed, with particular emphasis on…
We calculate an analogue of the average phase factor of the staggered fermion determinant at imaginary chemical potential. Our results from the lattice agree well with the analytical predictions in the microscopic regime for both quenched…
We consider a generalized Thirring model in 0+1 dimensions at finite density. In order to deal with the resulting sign problem we employ stochastic quantization, i.e., a complex Langevin evolution. We investigate the convergence properties…
We introduce a variant of (sparse) PCA in which the set of feasible support sets is determined by a graph. In particular, we consider the following setting: given a directed acyclic graph $G$ on $p$ vertices corresponding to variables, the…