English
Related papers

Related papers: Parquet approximation for the 4x4 Hubbard cluster

200 papers

A new Quasiparticle Random Phase Approximation approach is presented. The corresponding ground state is variationally determined and exhibits a minimum energy. New solutions for the ground state, some with spontaneously broken symmetry, of…

Nuclear Theory · Physics 2008-11-26 F. Simkovic , M. Smotlak , A. A. Raduta

A numerical algorithm to obtain the consistent conditions satisfied by singular arcs for singular linear-quadratic optimal control problems is presented. The algorithm is based on the presymplectic constraint algorithm (PCA) by Gotay-Nester…

Optimization and Control · Mathematics 2012-03-13 M. Delgado-Tellez , A. Ibort

We present the algorithmic details of the dynamical cluster approximation (DCA), with a quantum Monte Carlo (QMC) method used to solve the effective cluster problem. The DCA is a fully-causal approach which systematically restores non-local…

Strongly Correlated Electrons · Physics 2009-11-07 M. Jarrell , Th. Maier , C. Huscroft , S. Moukouri

We study the approximability of the four-vertex model, a special case of the six-vertex model.We prove that, despite being NP-hard to approximate in the worst case, the four-vertex model admits a fully polynomial randomized approximation…

Computational Complexity · Computer Science 2023-05-04 Zhiguo Fu , Tianyu Liu , Xiongxin Yang

We consider a general class of binary packing problems with a convex quadratic knapsack constraint. We prove that these problems are APX-hard to approximate and present constant-factor approximation algorithms based upon three different…

Optimization and Control · Mathematics 2019-12-19 Max Klimm , Marc E. Pfetsch , Rico Raber , Martin Skutella

The Fermi-Hubbard model is a plausible target to be solved by a quantum computer using the variational quantum eigensolver algorithm. However, problem sizes beyond the reach of classical exact diagonalisation are also beyond the reach of…

Quantum Physics · Physics 2020-06-22 Ashley Montanaro , Stasja Stanisic

Coherent potential approximation (CPA) has widely been used for studying residual resistivity of bulk alloys and electrical conductivity in inhomogeneous systems with structural disorder. Here we revisit the single-site CPA within the…

Mesoscale and Nanoscale Physics · Physics 2015-06-04 M. Ye. Zhuravlev , A. V. Vedyayev , K. D. Belashchenko , E. Y. Tsymbal

Two-particle generalized susceptibilities and their irreducible vertex functions play a prominent role in the quantum many-body theory for correlated electron systems. They act as basic building blocks in the parquet formalism which…

Strongly Correlated Electrons · Physics 2018-12-12 Patrik Thunström , Olle Gunnarsson , Sergio Ciuchi , Georg Rohringer

In this paper we discuss reduced order models for the approximation of parametric eigenvalue problems. In particular, we are interested in the presence of intersections or clusters of eigenvalues. The singularities originating by these…

Numerical Analysis · Mathematics 2024-07-11 Daniele Boffi , Abdul Halim , Gopal Priyadarshi

We present a new algorithm which is named the Dynamical Functional Particle Method, DFPM. It is based on the idea of formulating a finite dimensional damped dynamical system whose stationary points are the solution to the original…

Numerical Analysis · Mathematics 2013-03-25 Mårten Gulliksson , Sverker Edvardsson , Andreas Lind

We propose a novel quantum algorithm for solving linear autonomous ordinary differential equations (ODEs) using the Pad\'e approximation. For linear autonomous ODEs, the discretized solution can be represented by a product of matrix…

Quantum Physics · Physics 2025-06-18 Dekuan Dong , Yingzhou Li , Jungong Xue

We present an analysis of the Locally Competitive Algorithm (LCA), a Hopfield-style neural network that efficiently solves sparse approximation problems (e.g., approximating a vector from a dictionary using just a few non-zero…

Dynamical Systems · Mathematics 2015-03-19 Aurèle Balavoine , Justin Romberg , Christopher J. Rozell

We present a four-component relativistic unitary coupled cluster method for molecules. We have used commutator-based non-perturbative approximation using the ''Bernoulli expansion'' to derive an approximation to the relativistic unitary…

Chemical Physics · Physics 2024-03-06 Kamal Majee , Tamoghna Mukhopadhyay , Malaya K. Nayak , Achintya Kumar Dutta

The status of different extensions of the Random Phase Approximation (RPA) is reviewed. The general framework is given within the Equation of Motion Method and the equivalent Green's function approach for the so-called Self-Consistent RPA…

Nuclear Theory · Physics 2021-08-25 P. Schuck , D. S. Delion , J. Dukelsky , M. Jemai , E. Litvinova , G. Roepke , M. Tohyama

We give a general framework for approximations to combinatorial assemblies, especially suitable to the situation where the number $k$ of components is specified, in addition to the overall size $n$. This involves a Poisson process, which,…

Probability · Mathematics 2016-07-06 Richard Arratia , Stephen DeSalvo

The dynamical cluster approximation (DCA) is a systematic extension beyond the single site approximation in dynamical mean field theory (DMFT), to include spatially non-local correlations in quantum many-body simulations of strongly…

Strongly Correlated Electrons · Physics 2013-11-27 Peter Staar , Thomas Maier , Thomas C. Schulthess

Sparse Principal Component Analysis (SPCA) is a fundamental technique for dimensionality reduction, and is NP-hard. In this paper, we introduce a randomized approximation algorithm for SPCA, which is based on the basic SDP relaxation. Our…

Machine Learning · Statistics 2026-05-19 Alberto Del Pia , Dekun Zhou

Quantum cluster theories are a set of approaches for the theory of correlated and disordered lattice systems, which treat correlations within the cluster explicitly, and correlations at longer length scales either perturbatively or within a…

Superconductivity · Physics 2009-11-11 T. A. Maier , M. S. Jarrell , D. J. Scalapino

We introduce a lower bounding technique for the min max correlation clustering problem and, based on this technique, a combinatorial 4-approximation algorithm for complete graphs. This improves upon the previous best known approximation…

Data Structures and Algorithms · Computer Science 2024-02-15 Holger Heidrich , Jannik Irmai , Bjoern Andres

We introduce a novel algorithm that computes the $k$-sparse principal component of a positive semidefinite matrix $A$. Our algorithm is combinatorial and operates by examining a discrete set of special vectors lying in a low-dimensional…

Machine Learning · Statistics 2014-05-09 Dimitris S. Papailiopoulos , Alexandros G. Dimakis , Stavros Korokythakis