Exact Quantum Monte Carlo Process for the Statistics of Discrete Systems

We introduce an exact Monte Carlo approach to the statistics of discrete quantum systems which does not rely on the standard fragmentation of the imaginary time, or any small parameter. The method deals with discrete objects, kinks, representing virtual transitions at different moments of time. The global statistics of kinks is reproduced by explicit local procedures, the key one being based on the exact solution for the biased two-level system.Comment: 4 pages, latex, no figures, English translation of the paper

Vacancy localization in the square dimer model

We study the classical dimer model on a square lattice with a single vacancy by developing a graph-theoretic classification of the set of all configurations which extends the spanning tree formulation of close-packed dimers. With this formalism, we can address the question of the possible motion of the vacancy induced by dimer slidings. We find a probability 57/4-10Sqrt[2] for the vacancy to be strictly jammed in an infinite system. More generally, the size distribution of the domain accessible to the vacancy is characterized by a power law decay with exponent 9/8. On a finite system, the probability that a vacancy in the bulk can reach the boundary falls off as a power law of the system size with exponent 1/4. The resultant weak localization of vacancies still allows for unbounded diffusion, characterized by a diffusion exponent that we relate to that of diffusion on spanning trees. We also implement numerical simulations of the model with both free and periodic boundary conditions.Comment: 35 pages, 24 figures. Improved version with one added figure (figure 9), a shift s->s+1 in the definition of the tree size, and minor correction

D-instantons and Matrix Models

We discuss the Matrix Model aspect of configurations saturating a fixed number of fermionic zero modes. This number is independent of the rank of the gauge group and the instanton number. This will allow us to define a large-$N_c$ limit of the embeddeding of $K$ D-instantons in the Matrix Model and make contact with the leading term (the measure factor) of the supergravity computations of D-instanton effects. We show that the connection between these two approaches is done through the Abelian modes of the Matrix variables.Comment: harvmac (b), 26 pages. v5 : polished final version for publication. Cosmetic changes onl

Multifractality and percolation in the coupling space of perceptrons

The coupling space of perceptrons with continuous as well as with binary weights gets partitioned into a disordered multifractal by a set of $p=\gamma N$ random input patterns. The multifractal spectrum $f(\alpha)$ can be calculated analytically using the replica formalism. The storage capacity and the generalization behaviour of the perceptron are shown to be related to properties of $f(\alpha)$ which are correctly described within the replica symmetric ansatz. Replica symmetry breaking is interpreted geometrically as a transition from percolating to non-percolating cells. The existence of empty cells gives rise to singularities in the multifractal spectrum. The analytical results for binary couplings are corroborated by numerical studies.Comment: 13 pages, revtex, 4 eps figures, version accepted for publication in Phys. Rev.

Yang-Mills Integrals

Two results are presented for reduced Yang-Mills integrals with different symmetry groups and dimensions: the first is a compact integral representation in terms of the relevant variables of the integral, the second is a method to analytically evaluate the integrals in cases of low order. This is exhibited by evaluating a Yang-Mills integral over real symmetric matrices of order 3.Comment: LaTeX, 10 pages, references added and minimal change

Weakly-Interacting Bosons in a Trap within Approximate Second Quantization Approach

The theory of Bogoliubov is generalized for the case of a weakly-interacting Bose-gas in harmonic trap. A set of nonlinear matrix equations is obtained to make the diagonalization of Hamiltonian possible. Its perturbative solution is used for the calculation of the energy and the condensate fraction of the model system to show the applicability of the method.Comment: 6 pages, two figures .Presented at the International Symposium on Quantum Fluids and Solids QFS2006 (Kyoto, Japan

Perceptron capacity revisited: classification ability for correlated patterns

In this paper, we address the problem of how many randomly labeled patterns can be correctly classified by a single-layer perceptron when the patterns are correlated with each other. In order to solve this problem, two analytical schemes are developed based on the replica method and Thouless-Anderson-Palmer (TAP) approach by utilizing an integral formula concerning random rectangular matrices. The validity and relevance of the developed methodologies are shown for one known result and two example problems. A message-passing algorithm to perform the TAP scheme is also presented

Phases of the one-dimensional Bose-Hubbard model

The zero-temperature phase diagram of the one-dimensional Bose-Hubbard model with nearest-neighbor interaction is investigated using the Density-Matrix Renormalization Group. Recently normal phases without long-range order have been conjectured between the charge density wave phase and the superfluid phase in one-dimensional bosonic systems without disorder. Our calculations demonstrate that there is no intermediate phase in the one-dimensional Bose-Hubbard model but a simultaneous vanishing of crystalline order and appearance of superfluid order. The complete phase diagrams with and without nearest-neighbor interaction are obtained. Both phase diagrams show reentrance from the superfluid phase to the insulator phase.Comment: Revised version, 4 pages, 5 figure

Quantum phase transitions of light

Recently, condensed matter and atomic experiments have reached a length-scale and temperature regime where new quantum collective phenomena emerge. Finding such physics in systems of photons, however, is problematic, as photons typically do not interact with each other and can be created or destroyed at will. Here, we introduce a physical system of photons that exhibits strongly correlated dynamics on a meso-scale. By adding photons to a two-dimensional array of coupled optical cavities each containing a single two-level atom in the photon-blockade regime, we form dressed states, or polaritons, that are both long-lived and strongly interacting. Our zero temperature results predict that this photonic system will undergo a characteristic Mott insulator (excitations localised on each site) to superfluid (excitations delocalised across the lattice) quantum phase transition. Each cavity's impressive photon out-coupling potential may lead to actual devices based on these quantum many-body effects, as well as observable, tunable quantum simulators. We explicitly show that such phenomena may be observable in micro-machined diamond containing nitrogen-vacancy colour centres and superconducting microwave strip-line resonators.Comment: 11 pages, 5 figures (2 in colour

Precision Monte Carlo Test of the Hartree-Fock Approximation for a trapped Bose Gas

We compare the semiclassical Hartree-Fock approximation for a trapped Bose gas to a direct Path Integral Quantum Monte Carlo simulation. The chosen parameters correspond to current Rb experiments. We observe corrections to the mean-field density profile. The Path Integral calculation reveals an increase of the number of condensed particles, which is of the same order as a previously computed result for a homogeneous system. We discuss the experimental observability of the effect and propose a method to analyze data of in-situ experiments.Comment: 4 pages, 3 figures, revte