Related papers: The Phase Transition in Exact Cover
Conformal prediction (CP) is an emerging uncertainty quantification framework that allows us to construct a prediction set to cover the true label with a pre-specified marginal or conditional probability. Although the valid coverage…
Non-compact three-dimensional QED is studied by computer simulations to understand its chiral symmetry breaking features for different values of the number of fermion flavors N_f. We consider the four-component formulation for the fermion…
Using mean-field approximations, this paper identifies a phase transition in a three-dimensional Electron Glass lattice model. The density of states of the eigenvalue distribution of the inverse susceptibility matrix is used to identify the…
We propose a new, cyclic-voltammetry based experimental technique that can not only differentiate between discontinuous and continuous phase transitions in an adsorbate layer, but also quite accurately recover equilibrium behavior from…
The exact relativistic form for the beta decay endpoint spectrum is derived and presented in a simple factorized form. We show that our exact formula can be well approximated to yield the endpoint form used in the fit method of the KATRIN…
Demonstrations of quantum computational advantage and benchmarks of quantum processors via quantum random circuit sampling are based on evaluating the linear cross-entropy benchmark (XEB). A key question in the theory of XEB is whether it…
Under certain conditions, the largest eigenvalue of a sample covariance matrix undergoes a well-known phase transition when the sample size $n$ and data dimension $p$ diverge proportionally. In the subcritical regime, this eigenvalue has…
The Quantum Satisfiability problem (QSAT) is the generalization of the canonical NP-complete problem - Boolean Satisfiability. (k,s)-QSAT is the following variant of the problem: given a set of projectors of rank 1, acting non-trivially on…
In the Maxmin E$k$-SAT Reconfiguration problem, we are given a satisfiable $k$-CNF formula $\varphi$ where each clause contains exactly $k$ literals, along with a pair of its satisfying assignments. The objective is transform one satisfying…
Effective Field Theory (EFT) is a general framework to parametrize the low-energy approximation to a UV model that is widely used in model-independent searches for new physics. The use of EFTs at the LHC can suffer from a 'validity' issue,…
A continuous constraint satisfaction problem (CCSP) is a constraint satisfaction problem (CSP) with an interval domain $U \subset \mathbb{R}$. We engage in a systematic study to classify CCSPs that are complete of the Existential Theory of…
In the present paper the phase transition in the regularized U(1) gauge theory is investigated using the dual Abelian Higgs model of scalar monopoles. The corresponding renormalization group improved effective potential, analogous to the…
A solution to a 3-satisfiability (3-SAT) formula can be expanded into a cluster, all other solutions of which are reachable from this one through a sequence of single-spin flips. Some variables in the solution cluster are frozen to the same…
Using elementary rigorous methods we prove the existence of a clustered phase in the random $K$-SAT problem, for $K\geq 8$. In this phase the solutions are grouped into clusters which are far away from each other. The results are in…
We propose a method for exact circuit synthesis using a discrete gate set, as required for fault-tolerant quantum computing. Our approach translates the problem of synthesizing a gate specified by its unitary matrix into a boolean…
In this paper we analyze the performance of the Quantum Adiabatic Evolution algorithm on a variant of Satisfiability problem for an ensemble of random graphs parametrized by the ratio of clauses to variables, $\gamma=M/N$. We introduce a…
One of the most intriguing topological features of open systems is exhibiting exceptional point (EP) singularities. Apart from the widely explored second-order EPs (EP2s), the explorations of higher-order EPs in any system requires more…
We show that the CNF satisfiability problem can be solved $O^*(1.2226^m)$ time, where $m$ is the number of clauses in the formula, improving the known upper bounds $O^*(1.234^m)$ given by Yamamoto 15 years ago and $O^*(1.239^m)$ given by…
The electroweak phase transition is studied at finite temperature. The effective action is given to higher orders, including wave function correction factors and the full $g^4,\lambda^2$ effective potential. An upper bound for the Higgs…
The conception of the conformal phase transiton (CPT), which is relevant for the description of non-perturbative dynamics in gauge theories, is introduced and elaborated. The main features of such a phase transition are established. In…