English
Related papers

Related papers: Many Hamiltonians Are Sparsifiable

200 papers

Characterizing quantum systems by learning their underlying Hamiltonians is a central task in quantum information science. While recent algorithmic advances have achieved near-optimal efficiency in this task, they critically rely on…

Quantum Physics · Physics 2026-05-01 Myeongjin Shin , Junseo Lee , Changhun Oh

A harmonic oscillator Hamiltonian augmented by a non-Hermitian \pt-symmetric part and its su(1,1) generalizations, for which a family of positive-definite metric operators was recently constructed, are re-examined in a supersymmetric…

Mathematical Physics · Physics 2008-11-26 C. Quesne

The Hamiltonian for a system of relativistic bodies interacting by their gravitational field is found in the post-Minkowskian approximation, including all terms linear in the gravitational constant. It is given in a surprisingly simple…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Tomas Ledvinka , Gerhard Schaefer , Jiri Bicak

We describe an algorithm that computes the ground state energy and correlation functions for 2-local Hamiltonians in which interactions between qubits are weak compared to single-qubit terms. The running time of the algorithm is polynomial…

Quantum Physics · Physics 2009-11-13 Sergey Bravyi , David DiVincenzo , Daniel Loss

A non-Hermitian P$_{\phi}$T$_{\phi}$-symmetrized spherically-separable Dirac Hamiltonian is considered. It is observed that the descendant Hamiltonians H$_{r}$, H$_{\theta}$, and H$_{\phi}$ play essential roles and offer some user-feriendly…

Quantum Physics · Physics 2009-11-13 Omar Mustafa

We consider the class of convex minimization problems, composed of a self-concordant function, such as the $\log\det$ metric, a convex data fidelity term $h(\cdot)$ and, a regularizing -- possibly non-smooth -- function $g(\cdot)$. This…

Machine Learning · Statistics 2014-05-14 Anastasios Kyrillidis , Rabeeh Karimi Mahabadi , Quoc Tran-Dinh , Volkan Cevher

Microscopically conserving reduced models of many-body systems have a long, highly successful history. Established theories of this type are the random-phase approximation for Coulomb fluids and the particle-particle ladder model for…

Strongly Correlated Electrons · Physics 2019-07-19 Frederick Green

A sparsifier of a graph $G$ (Bencz\'ur and Karger; Spielman and Teng) is a sparse weighted subgraph $\tilde G$ that approximately retains the cut structure of $G$. For general graphs, non-trivial sparsification is possible only by using…

Data Structures and Algorithms · Computer Science 2019-05-07 Nikhil Bansal , Ola Svensson , Luca Trevisan

A purification algorithm for expanding the single-particle density matrix in terms of the Hamiltonian operator is proposed. The scheme works with a predefined occupation and requires less than half the number of matrix-matrix…

Materials Science · Physics 2009-11-07 Anders M. N. Niklasson

Quantum systems with constraints are often considered in modern theoretical physcics. All realistic field models based on the idea of gauge symmetry are of this type. A partial case of constraints being linear in coordinate and momenta…

Mathematical Physics · Physics 2007-05-23 O. Yu. Shvedov

A semiclassical approach is proposed to calculate the collective potential and mass parameters to formulate a collective Hamiltonian capable of describing the wobbling motion in both even-even and odd-mass systems. By diagonalizing the…

Nuclear Theory · Physics 2024-01-15 Q. B. Chen , S. Frauendorf

We present a non perturbative calculation technique providing the mixed moments of the overlaps between the eigenvectors of two large quantum Hamiltonians: $\hat{H}_0$ and $\hat{H}_0+\hat{W}$, where $\hat{H}_0$ is deterministic and…

Quantum Physics · Physics 2018-11-14 Grégoire Ithier , Saeed Ascroft

A complexified von Roos Hamiltonian is considered and a Hermitian first-order intertwining differential operator is used to obtain the related position dependent mass $\eta$-weak-pseudo-Hermitian Hamiltonians. Using a Liouvillean-type…

Quantum Physics · Physics 2009-11-13 Omar Mustafa , S. Habib Mazharimousavi

The reduction of Hamiltonian systems aims to build smaller reduced models, valid over a certain range of time and parameters, in order to reduce computing time. By maintaining the Hamiltonian structure in the reduced model, certain…

Numerical Analysis · Mathematics 2024-09-17 Raphaël Côte , Emmanuel Franck , Laurent Navoret , Guillaume Steimer , Vincent Vigon

Information processing techniques based on sparseness have been actively studied in several disciplines. Among them, a mathematical framework to approximately express a given dataset by a combination of a small number of basis vectors of an…

Information Theory · Computer Science 2016-05-04 Tomoyuki Obuchi , Yoshiyuki Kabashima

Two approximation algorithms are proposed for $\ell_1$-regularized sparse rank-1 approximation to higher-order tensors. The algorithms are based on multilinear relaxation and sparsification, which are easily implemented and well scalable.…

Optimization and Control · Mathematics 2022-07-18 Xianpeng Mao , Yuning Yang

N-site-lattice Hamiltonians H are introduced and perceived as a set of systematic discrete approximants of a certain PT-symmetric square-well-potential model with the real spectrum and with a non-Hermiticity which is localized near the…

Quantum Physics · Physics 2013-05-15 Miloslav Znojil , Junde Wu

We ask whether the knowledge of a single eigenstate of a local Hamiltonian is sufficient to uniquely determine the Hamiltonian. We present evidence that the answer is "yes" for generic local Hamiltonians, given either the ground state or an…

Quantum Physics · Physics 2019-07-10 Xiao-Liang Qi , Daniel Ranard

We show here that the Hamiltonian for an electronic system may be written exactly in terms of fluctuation operators that transition constituent fragments between internally correlated states, accounting rigorously for inter-fragment…

Chemical Physics · Physics 2019-05-24 Anthony D. Dutoi , Yuhong Liu

Ground states of local Hamiltonians can be generally highly entangled: any quantum circuit that generates them (even approximately) must be sufficiently deep to allow coupling (entanglement) between any pair of qubits. Until now this…

Quantum Physics · Physics 2019-07-22 Lior Eldar , Aram W. Harrow