Related papers: Error threshold in optimal coding, numerical crite…
A promising approach to overcome decoherence in quantum computing schemes is to perform active quantum error correction using topology. Topological subsystem codes incorporate both the benefits of topological and subsystem codes, allowing…
Monte Carlo sampling of any system may be analyzed in terms of an associated glass model -- a variant of the Random Energy Model -- with, whenever there is a sign problem, complex fields. This model has three types of phases (liquid, frozen…
Accuracy thresholds of quantum error correcting codes, which exploit topological properties of systems, defined on two different arrangements of qubits are predicted. We study the topological color codes on the hexagonal lattice and on the…
We develop a mean-field theory for random quantum spin systems using the spin coherent state path integral representation. After the model is reduced to the mean field one-body Hamiltonian, the integral is analyzed with the aid of several…
We consider vector spin glasses whose energy function is a Gaussian random field with covariance given in terms of the matrix of scalar products. For essentially any model in this class, we give an upper bound for the limit free energy,…
Using a maximum entropy principle to assign a statistical weight to any graph, we introduce a model of random graphs with arbitrary degree distribution in the framework of standard statistical mechanics. We compute the free energy and the…
Entropy and order parameter are two key concepts in phase transition theory. This paper proposes an unified method to both find order parameter and estimate entropy automatically with unsupervised learning. The contributions of this paper…
The performance of an error correcting code is evaluated by its error probability, rate, and en/decoding complexity. The performance of a series of codes is evaluated by, as the block lengths approach infinity, whether their error…
We consider an invariant random matrix model where the standard Gaussian potential is distorted by an additional single pole of order $m$. We compute the average or macroscopic spectral density in the limit of large matrix size, solving the…
Finding the global minimum of a cost function given by the sum of a quadratic and a linear form in N real variables over (N-1)- dimensional sphere is one of the simplest, yet paradigmatic problems in Optimization Theory known as the "trust…
We analyze critical points that can be induced in glassy systems by the presence of constraints. These critical points are predicted by the Mean Field Thermodynamic approach and they are precursors of the standard glass transition in…
Finding the mean of the total number N_{tot} of critical points for N-dimensional random energy landscapes is reduced to averaging the absolute value of characteristic polynomial of the corresponding Hessian. For any finite N we provide the…
We give an asymptotic evaluation of the complexity of spherical p-spin spin-glass models via random matrix theory. This study enables us to obtain detailed information about the bottom of the energy landscape, including the absolute minimum…
We provide a strategy to find in few elementary calculations the critical exponents of the overlaps for dilute spin glasses, in absence of external field. Such a strategy is based on the expansion of a suitably perturbed average of the…
We consider the problem of erasure/list decoding using certain classes of simplified decoders. Specifically, we assume a class of erasure/list decoders, such that a codeword is in the list if its likelihood is larger than a threshold. This…
We study the random energy model with a hierarchical structure known as the generalized random energy model (GREM). In contrast to the original analysis by the microcanonical ensemble formalism, we investigate the GREM by the canonical…
We consider a spherical spin system with pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian with ferromagnetic Curie-Weiss interaction. The system shows a two-dimensional phase transition with respect to the temperature and the…
The maximum-weight matching problem and the behavior of its energy landscape is numerically investigated. We apply a perturbation method adapted from the analysis of spin glasses. This gives inside into the complexity of the energy…
Efficient global optimization is a widely used method for optimizing expensive black-box functions such as tuning hyperparameter, and designing new material, etc. Despite its popularity, less attention has been paid to analyzing the…
In this paper, we introduce an achievability bound on the frame error rate of random tree code ensembles under a sequential decoding algorithm with a hard computational limit and consider the optimization of the random tree code ensembles…