Related papers: PairDiag: an exact diagonalization program for sol…
We present an exact simulation of a one-dimensional transverse Ising spin chain with a quantum computer. We construct an efficient quantum circuit that diagonalizes the Ising Hamiltonian and allows to obtain all eigenstates of the model by…
In this paper, we derive new model formulations for computing generalized singular values of a Grassman matrix pair. These new formulations make use of truncated filter matrices to locate the $i$-th generalized singular value of a Grassman…
Following our previous work, a complete classical solution of the CGHS model in Hamiltonian formulation in new variables is given. We preform a series of analyses and transformations to get to the CGHS Hamiltonian in new variables from a…
Effective Hamiltonians, when used in tandem with statistical mechanics techniques, offer a rigorous connection between 0 Kelvin ab-initio predictions and finite temperature experimental observations. For alloys, cluster expansion…
We study the Closest Pair Problem in Hamming metric, which asks to find the pair with the smallest Hamming distance in a collection of binary vectors. We give a new randomized algorithm for the problem on uniformly random input…
In this paper, we write exactly solvable generalizations of 1-dimensional quantum XY and Ising-like models by using $2^d$-dimensional Gamma ($\Gamma$) matrices as the degrees of freedom on each site. We show that these models result in…
We develop an iterative diagonalization scheme in solving a one-body self-consistent-field equation in the transcorrelated (TC) method using a plane-wave basis set. Non-Hermiticity in the TC method is well handled with a block-Davidson…
With a focus on universal quantum computing for quantum simulation, and through the example of lattice gauge theories, we introduce rather general quantum algorithms that can efficiently simulate certain classes of interactions consisting…
Exact diagonalization is a well-established method for simulating small quantum systems. Its applicability is limited by the exponential growth of the so-called Hamiltonian matrix that needs to be diagonalized. Physical symmetries are…
We construct a space-time parallel method for solving parabolic partial differential equations by coupling the Parareal algorithm in time with overlapping domain decomposition in space. The goal is to obtain a discretization consisting of…
We present broadly applicable tools for determining the behavior of eigenvalues and eigenvectors under the addition of self-adjoint operators and under the multiplication of unitaries, in finite-dimensional Hilbert spaces. The new tools…
In this article, we study and settle several structural questions concerning the exact solvability of the Olshanetsky-Perelomov quantum Hamiltonians corresponding to an arbitrary root system. We show that these operators can be written as…
The idea of renormalization and scale invariance is pervasive across disciplines. It has not only drawn numerous surprising connections between physical systems under the guise of holographic duality, but has also inspired the development…
We construct a simple translationally invariant, nearest-neighbor Hamiltonian on a chain of 10-dimensional qudits that makes it possible to realize universal quantum computing without any external control during the computational process.…
We present a massively parallel Lagrange decomposition method for solving 0--1 integer linear programs occurring in structured prediction. We propose a new iterative update scheme for solving the Lagrangean dual and a perturbation technique…
We present a quantum-classical hybrid random power method that approximates a ground state of a Hamiltonian. The quantum part of our method computes a fixed number of elements of a Hamiltonian-matrix polynomial via quantum polynomial…
The anticipated experimental resolution and data cache of the High Luminosity Large Hadron Collider will enable precision investigations of polarization in multiboson processes. This includes, for the first time, vector boson scattering. To…
We draw attention to the fact that a Hermitian matrix is always diagonalizable and has real discrete spectrum whereas the Hermitian Schr{\"o}dinger Hamiltonian: $H=p^2/2\mu+V(x)$, may not be so. For instance when $V(x)=x, x^3, -x^2$, $H$…
The pairing interaction among identical nucleons in a single-particle level is treated in the hamiltonian formalism using even Grassmann variables. A minimal (irreducible) basis having a remarkable symmetry property is set up using…
We present an exact and complete algorithm to isolate the real solutions of a zero-dimensional bivariate polynomial system. The proposed algorithm constitutes an elimination method which improves upon existing approaches in a number of…