Related papers: Statistical Mechanics of the Quantum K-Satisfiabil…
Exact solvability (typically, of harmonic oscillators) in quantum mechanics usually implies an elementary form of the spectrum while in all the "next-to-solvable" models, the energies E are only available in an implicit form (typically, as…
We propose extensions and improvements of the statistical analysis of distributed multipoles (SADM) algorithm put forth by Chipot et al. in [6] for the derivation of distributed atomic multipoles from the quantum-mechanical electrostatic…
Quantum algorithms can deliver asymptotic speedups over their classical counterparts. However, there are few cases where a substantial quantum speedup has been worked out in detail for reasonably-sized problems, when compared with the best…
In static classical statistical systems the problem of information transport from a boundary to the bulk finds a simple description in terms of wave functions or density matrices. While the transfer matrix formalism is a type of Heisenberg…
We give a fast algorithm for sampling uniform solutions of general constraint satisfaction problems (CSPs) in a local lemma regime. Suppose that the CSP has $n$ variables with domain size at most q, each constraint contains at most k…
We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase…
Symmetric quantum signal processing provides a parameterized representation of a real polynomial, which can be translated into an efficient quantum circuit for performing a wide range of computational tasks on quantum computers. For a given…
We carry out an exact quantization of a PT symmetric (reversible) Li\'{e}nard type one dimensional nonlinear oscillator both semiclassically and quantum mechanically. The associated time independent classical Hamiltonian is of non-standard…
The infinite-range-interaction Ising spin glass is considered in the presence of an external random magnetic field following a trimodal (three-peak) distribution. The model is studied through the replica method and phase diagrams are…
Supersymmetric quantum mechanics is well known to provide, together with the so-called shape invariance condition, an elegant method to solve the eigenvalue problem of some one-dimensional potentials by simple algebraic manipulations. In…
This paper is concerned with the efficient numerical treatment of 1D stationary Schr\"odinger equations in the semi-classical limit when including a turning point of first order. For the considered scattering problems we show that the wave…
We show that for any odd $k$ and any instance of the Max-kXOR constraint satisfaction problem, there is an efficient algorithm that finds an assignment satisfying at least a $\frac{1}{2} + \Omega(1/\sqrt{D})$ fraction of constraints, where…
We study the problem of sampling an approximately uniformly random satisfying assignment for atomic constraint satisfaction problems i.e. where each constraint is violated by only one assignment to its variables. Let $p$ denote the maximum…
We review the connection between statistical mechanics and the analysis of random optimization problems, with particular emphasis on the random k-SAT problem. We discuss and characterize the different phase transitions that are met in these…
Renormalization in quantum statistics in the presence of a charge associated to a spontaneously broken symmetry is discussed for the scalar field model. In contrast to the case of non-broken symmetry, the renormalization mass counterterm…
We study some analytical properties of the solutions of the non perturbative renormalization group flow equations for a scalar field theory with $Z_2$ symmetry in the ordered phase, i.e. at temperatures below the critical temperature. The…
Random reshuffling with momentum (RRM) corresponds to the SGD optimizer with momentum option enabled, as found in many machine learning libraries like PyTorch and TensorFlow. Despite its widespread use, the convergence properties of RRM do…
We prove that, for a quantum system that undergoes a strong perturbation, the solution of the leading order equation of the strong field approximation (M.Frasca, Phys. Rev. A, {\bf 45}, 43 (1992)) can be derived by the adiabatic…
We consider the minimal k-grouping problem: given a graph G=(V,E) and a constant k, partition G into subgraphs of diameter no greater than k, such that the union of any two subgraphs has diameter greater than k. We give a silent…
We explore the behavior of order parameter distribution of quantum Sherrington-Kirkpatrick model in the spin glass phase using Monte Carlo technique for the effective Suzuki-Trotter Hamil- tonian at finite temperatures and that at zero…