Related papers: Statistical Mechanics of the Quantum K-Satisfiabil…
Recent work has made substantial progress in understanding the transitions of random constraint satisfaction problems. In particular, for several of these models, the exact satisfiability threshold has been rigorously determined, confirming…
Random instances of constraint satisfaction problems such as k-SAT provide challenging benchmarks. If there are m constraints over n variables there is typically a large range of densities r=m/n where solutions are known to exist with…
We apply extensive Monte Carlo simulations to study the probability distribution $P(m)$ of the order parameter $m$ for the simple cubic Ising model with periodic boundary condition at the transition point. Sampling is performed with the…
The Quasiparticle Random Phase Approximation equations are solved taking into account the Pauli Principle at the expectation value level, and allowing changes in the mean field occupation numbers to minimize the energy while having the…
Drawing independent samples from a probability distribution is an important computational problem with applications in Monte Carlo algorithms, machine learning, and statistical physics. The problem can in principle be solved on a quantum…
We investigate classical-quantum correspondence for kicked Harper model for extremely small values of the Planck constant $\hbar$. In the asymmetric case a pure quantum state shows clear signature of classical diffusive as well as super…
The development of methods of quantum statistical mechanics is considered in light of their applications to quantum solid-state theory. We discuss fundamental problems of the physics of magnetic materials and the methods of the quantum…
Focusing on the optimization version of the random K-satisfiability problem, the MAX-K-SAT problem, we study the performance of the finite energy version of the Survey Propagation (SP) algorithm. We show that a simple (linear time)…
The constraint satisfaction problems k-SAT and Quantum k-SAT (k-QSAT) are canonical NP-complete and QMA_1-complete problems (for k>=3), respectively, where QMA_1 is a quantum generalization of NP with one-sided error. Whereas k-SAT has been…
Using the supersymmetry approach, we study spectral statistical properties of a two-dimensional quantum particle subject to a non-uniform magnetic field. We focus mainly on the problem of regularisation of the field theory. Our analysis…
The problem of finding the large order asymptotics for the eigenfunction perturbation theory in quantum mechanics is studied. The relation between the wave function argument x and the number of perturbation theory order k that allows us to…
We study the SK model at inverse temperature $\beta>0$ and strictly positive field $h>0$ in the region of $(\beta,h)$ where the replica-symmetric formula is valid. An integral representation of the partition function derived from the…
We study the set of solutions of random k-satisfiability formulae through the cavity method. It is known that, for an interval of the clause-to-variables ratio, this decomposes into an exponential number of pure states (clusters). We refine…
The dual tasks of quantum Hamiltonian learning and quantum Gibbs sampling are relevant to many important problems in physics and chemistry. In the low temperature regime, algorithms for these tasks often suffer from intractabilities, for…
We develop an efficient numerical method to study the quantum critical behavior of disordered systems with $\mathcal{O}(N)$ order-parameter symmetry in the large$-N$ limit. It is based on the iterative solution of the large$-N$ saddle-point…
A one-parameter random matrix model is proposed for describing the statistics of the local amplitudes and phases of electron eigenfunctions in a mesoscopic quantum dot in an arbitrary magnetic field. Comparison of the statistics obtained…
We initiate the study of parameterized complexity of $\textsf{QMA}$ problems in terms of the number of non-Clifford gates in the problem description. We show that for the problem of parameterized quantum circuit satisfiability, there exists…
In a recent study (Ref. [1]), quantum annealing was reported to exhibit a scaling advantage for approximately solving Quadratic Unconstrained Binary Optimization (QUBO). However, this claim critically depends on the choice of classical…
We compute the full order statistics of a one-dimensional gas of fermions in a harmonic trap at zero temperature, including its large deviation tails. The problem amounts to computing the probability distribution of the $k$th smallest…
We present a simple theory accounting for two central observations in a recent experiment on quantum coarsening and collective dynamics on a programmable quantum simulator [T. Manovitz et al., Nature \textbf{638}, 86 (2025)]: an apparent…