Adiabatic quantum graph matching with permutation matrix constraints

MS Benkner, V Golyanik, C Theobalt… - … conference on 3D …, 2020 - ieeexplore.ieee.org
Matching problems on 3D shapes and images are challenging as they are frequently
formulated as combinatorial quadratic assignment problems (QAPs) with permutation matrix …

De-signing Hamiltonians for quantum adiabatic optimization

E Crosson, T Albash, I Hen, AP Young - Quantum, 2020 - quantum-journal.org
Quantum fluctuations driven by non-stoquastic Hamiltonians have been conjectured to be
an important and perhaps essential missing ingredient for achieving a quantum advantage …

Adiabatic optimization versus diffusion Monte Carlo methods

M Jarret, SP Jordan, B Lackey - Physical Review A, 2016 - APS
Most experimental and theoretical studies of adiabatic optimization use stoquastic
Hamiltonians, whose ground states are expressible using only real nonnegative amplitudes …

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

E Crosson, J Bowen - arxiv preprint arxiv:1703.10133, 2017 - arxiv.org
We investigate the relationship between the energy spectrum of a local Hamiltonian and the
geometric properties of its ground state. By generalizing a standard framework from the …

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

M Jarret - arxiv preprint arxiv:1804.06857, 2018 - arxiv.org
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 …

Substochastic monte carlo algorithms

M Jarret, B Lackey - arxiv preprint arxiv:1704.09014, 2017 - arxiv.org
In this paper we introduce and formalize Substochastic Monte Carlo (SSMC) algorithms.
These algorithms, originally intended to be a better classical foil to quantum annealing than …

ASCR workshop on quantum computing for science

A Aspuru-Guzik, W Van Dam, E Farhi, F Gaitan… - 2015 - osti.gov
This report details the findings of the DOE ASCR Workshop on Quantum Computing for
Science that was organized to assess the viability of quantum computing technologies to …

[PDF][PDF] ASCR Report on Quantum Computing for Science

DOE POC - sc-drcds.osti.gov
This report details the findings of the DOE ASCR Workshop on Quantum Computing for
Science that was organized to assess the viability of quantum computing technologies to …