English
Related papers

Related papers: Preserving Hamiltonian Locality in Real-Space Coar…

200 papers

We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…

Quantum Physics · Physics 2009-09-16 Nikhil Bansal , Sergey Bravyi , Barbara M. Terhal

In recent years, it has become increasingly popular to construct coarse-grained models with non-Markovian dynamics to account for an incomplete separation of time scales. One challenge of a systematic coarse-graining procedure is the…

Soft Condensed Matter · Physics 2017-09-25 Gerhard Jung , Martin Hanke , Friederike Schmid

We use a simple real-space renormalization group approach to investigate the critical behavior of the quantum Ashkin-Teller model, a one-dimensional quantum spin chain possessing a line of criticality along which critical exponents vary…

Strongly Correlated Electrons · Physics 2015-11-02 Aroon O'Brien , Stephen D. Bartlett , Andrew C. Doherty , Steven T. Flammia

Reformulating computer vision problems over Riemannian manifolds has demonstrated superior performance in various computer vision applications. This is because visual data often forms a special structure lying on a lower dimensional space…

Computer Vision and Pattern Recognition · Computer Science 2015-09-21 Kun Zhao , Azadeh Alavi , Arnold Wiliem , Brian C. Lovell

Modeling a high-dimensional Hamiltonian system in reduced dimensions with respect to coarse-grained (CG) variables can greatly reduce computational cost and enable efficient bottom-up prediction of main features of the system for many…

Computational Engineering, Finance, and Science · Computer Science 2021-04-09 Shu Wang , Zhan Ma , Wenxiao Pan

Ising machines are effective solvers for complex combinatorial optimization problems. The idea is mapping the optimal solution(s) to a combinatorial optimization problem to the minimum energy state(s) of a physical system, which naturally…

Emerging Technologies · Computer Science 2025-03-18 Hüsrev Cılasun , Abhimanyu Kumar , Ziqing Zeng , Nafisa Sadaf Prova , Sachin S. Sapatnekar , Ulya R. Karpuzcu

We introduce an RG-inspired coarse-graining for extracting the collective features of data. The key to successful coarse-graining lies in finding appropriate pairs of data sets. We coarse-grain the two closest data in a regular real-space…

Data Analysis, Statistics and Probability · Physics 2023-07-19 Jonathan Landy , Tsvi Tlusty , YeongKyu Lee , YongSeok Jho

Quantum simulation is a promising near term application for mesoscale quantum information processors, with the potential to solve computationally intractable problems at the scale of just a few dozen interacting quantum systems. Recent…

Quantum Physics · Physics 2014-08-14 David L. Hayes , Steven T. Flammia , Michael J. Biercuk

Photonic Ising Machines constitute an emergent new paradigm of computation, geared towards tackling combinatorial optimization problems that can be reduced to the problem of finding the ground state of an Ising model. Spatial Photonic Ising…

Inspired by holographic Wilsonian renormalization, we consider coarse graining a quantum system divided between short distance and long distance degrees of freedom, coupled via the Hamiltonian. Observations using purely long distance…

High Energy Physics - Theory · Physics 2018-08-01 Cesar Agon , Vijay Balasubramanian , Skyler Kasko , Albion Lawrence

Generalized Ising models, also known as cluster expansions, are an important tool in many areas of condensed-matter physics and materials science, as they are often used in the study of lattice thermodynamics, solid-solid phase transitions,…

Statistical Mechanics · Physics 2016-06-27 Wenxuan Huang , Daniil Kitchaev , Stephen Dacek , Ziqin Rong , Zhiwei Ding , Gerbrand Ceder

We develop coarse-graining schemes for stochastic many-particle microscopic models with competing short- and long-range interactions on a d-dimensional lattice. We focus on the coarse-graining of equilibrium Gibbs states and using cluster…

Numerical Analysis · Mathematics 2010-03-09 M. A. Katsoulakis , P. Plechac , L. Rey-Bellet , D. K. Tsagkarogiannis

The one-dimensional transverse Ising model is a paradigmatic example of quantum criticality. In spin-orbit coupled systems, however, effective Ising interactions arise alongside bond-dependent couplings such as Kitaev ($K$) and $\Gamma$…

Strongly Correlated Electrons · Physics 2026-03-17 Mandev Bhullar , Philip Richard , Hae-Young Kee

Hybrid classical-quantum algorithms aim at variationally solving optimisation problems, using a feedback loop between a classical computer and a quantum co-processor, while benefitting from quantum resources. Here we present experiments…

We propose a novel quantum technique to search for unmodeled anomalies in multidimensional binned collider data. We propose associating an Ising lattice spin site with each bin, with the Ising Hamiltonian suitably constructed from the…

High Energy Physics - Phenomenology · Physics 2025-06-30 Konstantin T. Matchev , Prasanth Shyamsundar , Jordan Smolinsky

We combine histogram reweighting techniques with the two-lattice matching Monte Carlo renormalization group method to conduct computationally efficient calculations of critical exponents on systems with moderately small lattice sizes. The…

High Energy Physics - Lattice · Physics 2024-01-23 Dimitrios Bachtis

Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to…

Generative models offer a direct way of modeling complex data. Energy-based models attempt to encode the statistical correlations observed in the data at the level of the Boltzmann weight associated with an energy function in the form of a…

Disordered Systems and Neural Networks · Physics 2024-04-10 Aurélien Decelle , Cyril Furtlehner , Alfonso De Jesus Navas Gómez , Beatriz Seoane

We construct a projection-based cluster-additive transformation that block-diagonalizes wide classes of lattice Hamiltonians $\mathcal{H}=\mathcal{H}_0 +V$. Its cluster additivity is an essential ingredient to set up perturbative or…

Strongly Correlated Electrons · Physics 2023-09-13 M. Hörmann , K. P. Schmidt

Scanning probes reveal complex, inhomogeneous patterns on the surface of many condensed matter systems. In some cases, the patterns form self-similar, fractal geometric clusters. In this paper, we advance the theory of criticality as it…

Strongly Correlated Electrons · Physics 2021-11-11 Shuo Liu , E. W. Carlson , K. A. Dahmen