Corpus ID: 119670578

# Hamiltonian surgery: Cheeger-type gap inequalities for nonpositive (stoquastic), real, and Hermitian matrices

@inproceedings{Jarret2018HamiltonianSC,
title={Hamiltonian surgery: Cheeger-type gap inequalities for nonpositive (stoquastic), real, and Hermitian matrices},
author={Michael Jarret},
year={2018}
}
• Michael Jarret
• Published 2018
• Mathematics, Physics
• Cheeger inequalities bound the spectral gap $\gamma$ of a space by isoperimetric properties of that space and vice versa. In this paper, I derive Cheeger-type inequalities for nonpositive matrices (aka stoquastic Hamiltonians), real matrices, and Hermitian matrices. For matrices written $H = L+W$, where $L$ is either a combinatorial or normalized graph Laplacian, each bound holds independently of any information about $W$ other than its class and the weighted Cheeger constant induced by its… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

#### Citations

##### Publications citing this paper.
SHOWING 1-2 OF 2 CITATIONS

## 1 0 O ct 2 01 8 Quantum adiabatic optimization without heuristics

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

## Quantum adiabatic optimization without heuristics

• Mathematics, Physics, Computer Science
• ArXiv
• 2018
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 43 REFERENCES

## Weighted graph Laplacians and isoperimetric inequalities

• Mathematics
• 2000
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

## Spectral Graph Theory

VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

## Adiabatic optimization without local minima

• Computer Science, Mathematics, Physics
• Quantum Information & Computation
• 2014
VIEW 4 EXCERPTS

## On the computational complexity of Ising spin glass models

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

## Solvable Model of a Spin-Glass

• Physics
• 1975
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

## Diffusion Monte Carlo approach versus adiabatic computation for local Hamiltonians

• Physics, Mathematics
• 2018
VIEW 1 EXCERPT

## On the Computational Complexity of Curing the Sign Problem.

• Mathematics, Physics
• 2018
VIEW 1 EXCERPT

## Frustration and isoperimetric inequalities for signed graphs

VIEW 3 EXCERPTS

## Quantum ground state isoperimetric inequalities for the energy spectrum of local Hamiltonians

• Mathematics, Physics
• 2017
VIEW 2 EXCERPTS

## Substochastic Monte Carlo Algorithms

• Mathematics, Computer Science, Physics
• ArXiv
• 2017
VIEW 1 EXCERPT