Meron-Cluster Solution of Fermion and Other Sign Problems

Numerical simulations of numerous quantum systems suffer from the notorious sign problem. Important examples include QCD and other field theories at non-zero chemical potential, at non-zero vacuum angle, or with an odd number of flavors, as well as the Hubbard model for high-temperature superconductivity and quantum antiferromagnets in an external magnetic field. In all these cases standard simulation algorithms require an exponentially large statistics in large space-time volumes and are thus impossible to use in practice. Meron-cluster algorithms realize a general strategy to solve severe sign problems but must be constructed for each individual case. They lead to a complete solution of the sign problem in several of the above cases.Comment: 15 pages,LATTICE9

Applying Monte Carlo Simulation to Launch Vehicle Design and Requirements Analysis

This Technical Publication (TP) is meant to address a number of topics related to the application of Monte Carlo simulation to launch vehicle design and requirements analysis. Although the focus is on a launch vehicle application, the methods may be applied to other complex systems as well. The TP is organized so that all the important topics are covered in the main text, and detailed derivations are in the appendices. The TP first introduces Monte Carlo simulation and the major topics to be discussed, including discussion of the input distributions for Monte Carlo runs, testing the simulation, how many runs are necessary for verification of requirements, what to do if results are desired for events that happen only rarely, and postprocessing, including analyzing any failed runs, examples of useful output products, and statistical information for generating desired results from the output data. Topics in the appendices include some tables for requirements verification, derivation of the number of runs required and generation of output probabilistic data with consumer risk included, derivation of launch vehicle models to include possible variations of assembled vehicles, minimization of a consumable to achieve a two-dimensional statistical result, recontact probability during staging, ensuring duplicated Monte Carlo random variations, and importance sampling

From Spin Ladders to the 2-d O(3) Model at Non-Zero Density

The numerical simulation of various field theories at non-zero chemical potential suffers from severe complex action problems. In particular, QCD at non-zero quark density can presently not be simulated for that reason. A similar complex action problem arises in the 2-d O(3) model -- a toy model for QCD. Here we construct the 2-d O(3) model at non-zero density via dimensional reduction of an antiferromagnetic quantum spin ladder in a magnetic field. The complex action problem of the 2-d O(3) model manifests itself as a sign problem of the ladder system. This sign problem is solved completely with a meron-cluster algorithm.Comment: Based on a talk by U.-J. Wiese, 6 pages, 12 figures, to be published in computer physics communication

QCD as a Quantum Link Model

QCD is constructed as a lattice gauge theory in which the elements of the link matrices are represented by non-commuting operators acting in a Hilbert space. The resulting quantum link model for QCD is formulated with a fifth Euclidean dimension, whose extent resembles the inverse gauge coupling of the resulting four-dimensional theory after dimensional reduction. The inclusion of quarks is natural in Shamir's variant of Kaplan's fermion method, which does not require fine-tuning to approach the chiral limit. A rishon representation in terms of fermionic constituents of the gluons is derived and the quantum link Hamiltonian for QCD with a U(N) gauge symmetry is expressed in terms of glueball, meson and constituent quark operators. The new formulation of QCD is promising both from an analytic and from a computational point of view.Comment: 27 pages, including three figures. ordinary LaTeX; Submitted to Nucl. Phys.

The Two-Dimensional S=1 Quantum Heisenberg Antiferromagnet at Finite Temperatures

The temperature dependence of the correlation length, susceptibilities and the magnetic structure factor of the two-dimensional spin-1 square lattice quantum Heisenberg antiferromagnet are computed by the quantum Monte Carlo loop algorithm (QMC). In the experimentally relevant temperature regime the theoretically predicted asymptotic low temperature behavior is found to be not valid. The QMC results however, agree reasonably well with the experimental measurements of La2NiO4 even without considering anisotropies in the exchange interactions.Comment: 4 Pages, 1 table, 4 figure

New Experimental limit on Optical Photon Coupling to Neutral, Scalar Bosons

We report on the first results of a sensitive search for scalar coupling of photons to a light neutral boson in the mass range of approximately 1.0 milli-electron volts and coupling strength greater than 10$^-6$ GeV$^-1$ using optical photons. This was a photon regeneration experiment using the "light shining through a wall" technique in which laser light was passed through a strong magnetic field upstream of an optical beam dump; regenerated laser light was then searched for downstream of a second magnetic field region optically shielded from the former. Our results show no evidence for scalar coupling in this region of parameter space.Comment: pdf-file, 10 pages, 4 figures, submitted to Physical Review Letter

Duality, thermodynamics, and the linear programming problem in constraint-based models of metabolism

It is shown that the dual to the linear programming problem that arises in constraint-based models of metabolism can be given a thermodynamic interpretation in which the shadow prices are chemical potential analogues, and the objective is to minimise free energy consumption given a free energy drain corresponding to growth. The interpretation is distinct from conventional non-equilibrium thermodynamics, although it does satisfy a minimum entropy production principle. It can be used to motivate extensions of constraint-based modelling, for example to microbial ecosystems.Comment: 4 pages, 2 figures, 1 table, RevTeX 4, final accepted versio