Numerical Sign Problem
   HOME
*





Numerical Sign Problem
In applied mathematics, the numerical sign problem is the problem of numerically evaluating the integral of a highly oscillatory function of a large number of variables. Numerical methods fail because of the near-cancellation of the positive and negative contributions to the integral. Each has to be integrated to very high precision in order for their difference to be obtained with useful accuracy. The sign problem is one of the major unsolved problems in the physics of many-particle systems. It often arises in calculations of the properties of a quantum mechanical system with large number of strongly interacting fermions, or in field theories involving a non-zero density of strongly interacting fermions. Overview In physics the sign problem is typically (but not exclusively) encountered in calculations of the properties of a quantum mechanical system with large number of strongly interacting fermions, or in field theories involving a non-zero density of strongly interacting fermio ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Applied Mathematics
Applied mathematics is the application of mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and industry. Thus, applied mathematics is a combination of mathematical science and specialized knowledge. The term "applied mathematics" also describes the professional specialty in which mathematicians work on practical problems by formulating and studying mathematical models. In the past, practical applications have motivated the development of mathematical theories, which then became the subject of study in pure mathematics where abstract concepts are studied for their own sake. The activity of applied mathematics is thus intimately connected with research in pure mathematics. History Historically, applied mathematics consisted principally of applied analysis, most notably differential equations; approximation theory (broadly construed, to include representations, asymptotic methods, variational ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Nuclear Matter
Nuclear matter is an idealized system of interacting nucleons ( protons and neutrons) that exists in several phases of exotic matter that, as of yet, are not fully established. It is ''not'' matter in an atomic nucleus, but a hypothetical substance consisting of a huge number of protons and neutrons held together by only nuclear forces and ''no'' Coulomb forces. Volume and the number of particles are infinite, but the ratio is finite. Infinite volume implies no surface effects and translational invariance (only differences in position matter, not absolute positions). A common idealization is ''symmetric nuclear matter'', which consists of equal numbers of protons and neutrons, with no electrons. When nuclear matter is compressed to sufficiently high density, it is expected, on the basis of the asymptotic freedom of quantum chromodynamics, that it will become quark matter, which is a degenerate Fermi gas of quarks. Some authors use "nuclear matter" in a broade ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

NP-hard
In computational complexity theory, NP-hardness ( non-deterministic polynomial-time hardness) is the defining property of a class of problems that are informally "at least as hard as the hardest problems in NP". A simple example of an NP-hard problem is the subset sum problem. A more precise specification is: a problem ''H'' is NP-hard when every problem ''L'' in NP can be reduced in polynomial time to ''H''; that is, assuming a solution for ''H'' takes 1 unit time, ''H''s solution can be used to solve ''L'' in polynomial time. As a consequence, finding a polynomial time algorithm to solve any NP-hard problem would give polynomial time algorithms for all the problems in NP. As it is suspected that P≠NP, it is unlikely that such an algorithm exists. It is suspected that there are no polynomial-time algorithms for NP-hard problems, but that has not been proven. Moreover, the class P, in which all problems can be solved in polynomial time, is contained in the NP class. Defi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Monte Carlo Integration
In mathematics, Monte Carlo integration is a technique for numerical integration using random numbers. It is a particular Monte Carlo method that numerically computes a definite integral. While other algorithms usually evaluate the integrand at a regular grid, Monte Carlo randomly chooses points at which the integrand is evaluated. This method is particularly useful for higher-dimensional integrals. There are different methods to perform a Monte Carlo integration, such as uniform sampling, stratified sampling, importance sampling, sequential Monte Carlo (also known as a particle filter), and mean-field particle methods. Overview In numerical integration, methods such as the trapezoidal rule use a deterministic approach. Monte Carlo integration, on the other hand, employs a non-deterministic approach: each realization provides a different outcome. In Monte Carlo, the final outcome is an approximation of the correct value with respective error bars, and the correct value is ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Hubbard–Stratonovich Transformation
The Hubbard–Stratonovich (HS) transformation is an exact mathematical transformation invented by Russian physicist Ruslan L. Stratonovich and popularized by British physicist John Hubbard. It is used to convert a particle theory into its respective field theory by linearizing the density operator in the many-body interaction term of the Hamiltonian and introducing an auxiliary scalar field. It is defined via the integral identity : \exp \left\ = \sqrt \; \int_^\infty \exp \left - \frac - i x y \right\, dy, where the real constant a > 0. The basic idea of the HS transformation is to reformulate a system of particles interacting through two-body potentials into a system of independent particles interacting with a fluctuating field. The procedure is widely used in polymer physics, classical particle physics, spin glass theory, and electronic structure theory. Calculation of resulting field theories The resulting field theories are well-suited for the application of effective ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Boson
In particle physics, a boson ( ) is a subatomic particle whose spin quantum number has an integer value (0,1,2 ...). Bosons form one of the two fundamental classes of subatomic particle, the other being fermions, which have odd half-integer spin (,, ...). Every observed subatomic particle is either a boson or a fermion. Bosons are named after physicist Satyendra Nath Bose. Some bosons are elementary particles and occupy a special role in particle physics unlike that of fermions, which are sometimes described as the constituents of "ordinary matter". Some elementary bosons (for example, gluons) act as force carriers, which give rise to forces between other particles, while one (the Higgs boson) gives rise to the phenomenon of mass. Other bosons, such as mesons, are composite particles made up of smaller constituents. Outside the realm of particle physics, superfluidity arises because composite bosons (bose particles), such as low temperature helium-4 atoms, follow Bose–E ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Action (physics)
In physics, action is a scalar quantity describing how a physical system has dynamics (physics), changed over time. Action is significant because the equations of motion of the system can be derived through the principle of stationary action. In the simple case of a single particle moving with a constant velocity (uniform linear motion), the action is the momentum of the particle times the distance it moves, integral (mathematics), added up along its path; equivalently, action is twice the particle's kinetic energy times the duration for which it has that amount of energy. For more complicated systems, all such quantities are combined. More formally, action is a functional (mathematics), mathematical functional which takes the trajectory (also called path or history) of the system as its argument and has a real number as its result. Generally, the action takes different values for different paths. Action has dimensional analysis, dimensions of energy × time or momentu ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Partition Function (quantum Field Theory)
In quantum field theory, partition functions are generating functionals for correlation functions, making them key objects of study in the path integral formalism. They are the imaginary time versions of statistical mechanics partition functions, giving rise to a close connection between these two areas of physics. Partition functions can rarely be solved for exactly, although free theories do admit such solutions. Instead, a perturbative approach is usually implemented, this being equivalent to summing over Feynman diagrams. Generating functional Scalar theories In a d-dimensional field theory with a real scalar field \phi and action Sphi/math>, the partition function is defined in the path integral formalism as the functional : Z = \int \mathcal D\phi \ e^ where J(x) is a fictitious source current. It acts as a generating functional for arbitrary n-point correlation functions : G_n(x_1, \dots, x_n) = (-1)^n \frac \frac\bigg, _. The derivatives used here are fu ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Chemical Potential
In thermodynamics, the chemical potential of a species is the energy that can be absorbed or released due to a change of the particle number of the given species, e.g. in a chemical reaction or phase transition. The chemical potential of a species in a mixture is defined as the rate of change of free energy of a thermodynamic system with respect to the change in the number of atoms or molecules of the species that are added to the system. Thus, it is the partial derivative of the free energy with respect to the amount of the species, all other species' concentrations in the mixture remaining constant. When both temperature and pressure are held constant, and the number of particles is expressed in moles, the chemical potential is the partial molar Gibbs free energy. At chemical equilibrium or in phase equilibrium, the total sum of the product of chemical potentials and stoichiometric coefficients is zero, as the free energy is at a minimum. In a system in diffusion equilibrium, th ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Lattice Field Theory
In physics, lattice field theory is the study of lattice models of quantum field theory, that is, of field theory on a space or spacetime that has been discretised onto a lattice. Details Although most lattice field theories are not exactly solvable, they are of tremendous appeal because they can be studied by simulation on a computer, often using Markov chain Monte Carlo methods. One hopes that, by performing simulations on larger and larger lattices, while making the lattice spacing smaller and smaller, one will be able to recover the behavior of the continuum theory as the continuum limit is approached. Just as in all lattice models, numerical simulation gives access to field configurations that are not accessible to perturbation theory, such as solitons. Likewise, non-trivial vacuum states can be discovered and probed. The method is particularly appealing for the quantization of a gauge theory. Most quantization methods keep Poincaré invariance manifest but sacrifice mani ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Quark Matter
Quark matter or QCD matter (quantum chromodynamics, quantum chromodynamic) refers to any of a number of hypothetical phase (matter), phases of matter whose degrees of freedom (physics and chemistry), degrees of freedom include quarks and gluons, of which the prominent example is Quark–gluon plasma, quark-gluon plasma. Several series of conferences in 2019, 2020, and 2021 were devoted to this topic. Quarks are liberated into quark matter at extremely high temperatures and/or densities, and some of them are still only theoretical as they require conditions so extreme that they cannot be produced in any laboratory, especially not at equilibrium conditions. Under these extreme conditions, the familiar structure of matter, where the basic constituents are atomic nucleus, nuclei (consisting of nucleons which are bound states of quarks) and electrons, is disrupted. In quark matter it is more appropriate to treat the quarks themselves as the basic degrees of freedom. In the standard mode ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Lattice QCD
Lattice QCD is a well-established non-perturbative approach to solving the quantum chromodynamics (QCD) theory of quarks and gluons. It is a lattice gauge theory formulated on a grid or lattice of points in space and time. When the size of the lattice is taken infinitely large and its sites infinitesimally close to each other, the continuum QCD is recovered. Analytic or perturbative solutions in low-energy QCD are hard or impossible to obtain due to the highly nonlinear nature of the strong force and the large coupling constant at low energies. This formulation of QCD in discrete rather than continuous spacetime naturally introduces a momentum cut-off at the order 1/''a'', where ''a'' is the lattice spacing, which regularizes the theory. As a result, lattice QCD is mathematically well-defined. Most importantly, lattice QCD provides a framework for investigation of non-perturbative phenomena such as confinement and quark–gluon plasma formation, which are intractable by means ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]