English
Related papers

Related papers: Conjugacy search problem and the Andrews-Curtis co…

200 papers

While evolutionary computation is well suited for automatic discovery in engineering, it can also be used to gain insight into how humans and organizations could perform more effectively. Using a real-world problem of innovation search in…

Neural and Evolutionary Computing · Computer Science 2023-07-04 Erkin Bahceci , Riitta Katila , Risto Miikkulainen

Thanks to its versatility, its simplicity, and its fast convergence, ADMM is among the most widely used approaches for solving a convex problem in distributed form. However, making it running efficiently is an art that requires a fine…

Optimization and Control · Mathematics 2019-07-10 Tomaso Erseghe

Recently, the alternating direction method of multipliers (ADMM) has found many efficient applications in various areas; and it has been shown that the convergence is not guaranteed when it is directly extended to the multiple-block case of…

Optimization and Control · Mathematics 2016-11-15 Min Tao , Xiaoming Yuan

We describe a general methodology for enhancing the efficiency of adiabatic quantum computations (AQC). It consists of homotopically deforming the original "Hamiltonian surface" in a way that the redistribution of the Gaussian curvature…

Quantum Physics · Physics 2019-03-06 Raouf Dridi , Hedayat Alghassi , Sridhar Tayur

We find a geometrical description from a field theoretical setup based on Wilson's renormalization group in real space. We show that renormalization group equations of coupling parameters encode the metric structure of an emergent curved…

High Energy Physics - Theory · Physics 2016-06-29 Ki-Seok Kim , Chanyong Park

We recast Grover's generalised search algorithm in a geometric language even when the states are not approximately orthogonal. We provide a possible search algorithm based on an arbitrary unitary transformation which can speed up the steps…

Quantum Physics · Physics 2007-05-23 Arun Kumar Pati

Modern adiabatic quantum computers (AQC) are already used to solve difficult combinatorial optimisation problems in various domains of science. Currently, only a few applications of AQC in computer vision have been demonstrated. We review…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Vladislav Golyanik , Christian Theobalt

In paper [3] on the classification of second-order PDEs with four independent variables that possess partner symmetries, asymmetric heavenly equation appears as one of canonical equations admitting partner symmetries. It was shown that all…

Mathematical Physics · Physics 2016-08-14 M. B. Sheftel , D. Yazıcı

The Alternating Direction Method of Multipliers (ADMM) provides a natural way of solving inverse problems with multiple partial differential equations (PDE) forward models and nonsmooth regularization. ADMM allows splitting these…

Numerical Analysis · Mathematics 2021-04-29 Luke Lozenski , Umberto Villa

There has been much interest in generalizing Kesten's criterion for amenability in terms of a random walk to other contexts, such as determining amenability of a deck covering group by the bottom of the spectrum of the Laplacian or entropy…

Dynamical Systems · Mathematics 2021-10-06 Rhiannon Dougall

We study real nonsingular projective cubic fourfolds up to deformation equivalence combined with projective equivalence and prove that they are classified by the conjugacy classes of involutions induced by the complex conjugation in the…

Algebraic Geometry · Mathematics 2008-04-30 S. Finashin , V. Kharlamov

We consider the deformations of a supersymmetric quantum field theory by adding spacetime-dependent terms to the action. We propose to describe the renormalization of such deformations in terms of some cohomological invariants, a class of…

High Energy Physics - Theory · Physics 2020-03-18 Andrei Mikhailov

We present a comparative study of the application of modern eigenvalue algorithms to an eigenvalue problem arising in quantum physics, namely, the computation of a few interior eigenvalues and their associated eigenvectors for the large,…

Computational Physics · Physics 2020-05-04 U. Elsner , V. Mehrmann , F. Milde , R. A. Roemer , M. Schreiber

Higher-form symmetries have proved useful in constraining the dynamics of a number of quantum field theories. In the context of the Argyres-Douglas (AD) theories of the $(G,G')$ type, we find that the 1-form symmetries are invariant under…

High Energy Physics - Theory · Physics 2022-06-15 Federico Carta , Simone Giacomelli , Noppadol Mekareeya , Alessandro Mininno

The idea that the search efficiency can be increased with the help of a number of autonomous agents is often relevant in many situations, which is known among biologists and roboticists as a stigmergy. This is due to the fact that, in any…

Quantum Physics · Physics 2019-09-17 Jin-Hui Zhu , Li-Hua Lu , You-Quan Li

We present new, unified proofs for the cell-like, $\mathbb{Z}/p$-, and $\mathbb{Q}$-resolution theorems. Our arguments employ extensions that are much simpler then those used by our predecessors. The techniques allow us to solve problems…

Geometric Topology · Mathematics 2021-10-07 Leonard R. Rubin , Vera Tonić

We study the group properties and the similarity solutions for the constraint conditions of anti-self-dual null K\"{a}hler four-dimensional manifolds with at least a Killing symmetry vector. Specifically we apply the theory of Lie…

General Relativity and Quantum Cosmology · Physics 2021-06-08 Andronikos Paliathanasis

This note provides a novel, simple analysis of the method of conjugate gradients for the minimization of convex quadratic functions. In contrast with standard arguments, our proof is entirely self-contained and does not rely on the…

Optimization and Control · Mathematics 2020-02-11 Jelena Diakonikolas , Lorenzo Orecchia

We show that $A_s(n)$, the coordinate algebra of Wang's quantum permutation group, is Calabi-Yau of dimension $3$ when $n\geq 4$, and compute its Hochschild cohomology with trivial coefficients. We also show that, for a larger class of…

Quantum Algebra · Mathematics 2019-09-20 Julien Bichon , Uwe Franz , Malte Gerhold

We introduce the concept of Almost-Companion Matrix (ACM) by relaxing the non-derogatory property of the standard Companion Matrix (CM). That is, we define an ACM as a matrix whose characteristic polynomial coincides with a given monic and…

Quantum Physics · Physics 2023-02-22 L. A. Markovich , A. Migliore , A. Messina