2005

S. Ciliberti 1, M. Mezard 1, R. Zecchina 2 Physical Review Letters 95 (2005) 038701 We introduce a new protocol for a lossy data compression algorithm which is based on constraint satisfaction gates. We show that the theoretical capacity of algorithms built from standard parity-check gates converges exponentially fast to the Shannon\’s bound when the number of variables seen by each […]

Patricio Leboeuf 1 Nuclei and Mesoscopic Physics at the National Superconducting Cyclotron Laboratory, Michigan State University, East Lansing : États-Unis (2005) It has been shown by H. Bethe more than 70 years ago that the number of excited states of a Fermi gas grows, at high excitation energies $Q$, like the exponential of the square root of

Marc Mezard 1, Matteo Palassini 1, 2, Olivier Rivoire 1 Physical Review Letters 95 (2005) 200202 We present a theoretical framework for characterizing the geometrical properties of the space of solutions in constraint satisfaction problems, together with practical algorithms for studying this structure on particular instances. We apply our method to the coloring problem, for which we obtain the total number of

Leboeuf, P., Lunney, D. Images de la Physique (2005) 213

Latyshev, Yu.I., Monceau, P., Brazovskii, S., Orlov, A.P., Sinchenko, A.A., Fournier, T., Mossang, E. Journal de Physique IV France 131 (2005) 197-202

Möller, G., Simon, S.H. Journal de Physique IV France 131 (2005) 283

Denis Ullmo 1, 2, Hong Jiang 1, 3, Weitao Yang 3, Harold U. Baranger 1 Physical Review B 71 (2005) 201310 When treating interactions in quantum dots within a RPA-like approach, time-reversal symmetry plays an important role as higher-order terms — the Cooper series — need to be included when this symmetry is present. Here we consider model quantum dots in a magnetic field weak

Amit Ghosal 1, C. J. Umrigar 2, Hong Jiang 1, 3, Denis Ullmo 1, 4, Harold U. Baranger 1 Physical Review B 71 (2005) 241306 We address the issue of accurately treating interaction effects in the mesoscopic regime by investigating the ground state properties of isolated irregular quantum dots. Quantum Monte Carlo techniques are used to calculate the distributions of ground state spin and addition energy. We

Fabien Alet 1, Jesper Lykke Jacobsen 1, 2, Gregoire Misguich 1, Vincent Pasquier 1, Frederic Mila 3, Matthias Troyer 4 Physical Review Letters 94 (2005) 235702 We study a model of close-packed dimers on the square lattice with a nearest neighbor interaction between parallel dimers. This model corresponds to the classical limit of quantum dimer models [D.S. Rokhsar and S.A. Kivelson, Phys. Rev. Lett.{\\bf 61}, 2376 (1988)]. By

P. Visco 1, 2, A. Puglisi 1, A. Barrat 1, E. Trizac 2, F. van Wijland 1, 3 Europhysics Letters (EPL) 72 (2005) 55-61 Our interest goes to the power injected in a heated granular gas and to the possibility to interpret it in terms of entropy flow. We numerically determine the distribution of the injected power by means of Monte-Carlo simulations. Then, we provide a kinetic