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

    Figures from this paper.

    Citations

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

    Quantum adiabatic optimization without heuristics

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND

    References

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

    Weighted graph Laplacians and isoperimetric inequalities

    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL

    Spectral Graph Theory

    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL

    Adiabatic optimization without local minima

    VIEW 4 EXCERPTS

    Solvable Model of a Spin-Glass

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Frustration and isoperimetric inequalities for signed graphs

    VIEW 3 EXCERPTS

    Substochastic Monte Carlo Algorithms

    VIEW 1 EXCERPT