When is a Hamiltonian Stoquastic?

Add to your list(s) Download to your calendar using vCal

• Joel Klassen, TU Delft
• Thursday 23 May 2019, 14:15-15:15
• MR13, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

If you have a question about this talk, please contact Johannes Bausch.

Finding the lowest energy of a Hamiltonian is a hard problem in general, however for many physical systems quantum Monte Carlo methods can often be effectively applied to determine the lowest energy of a Hamiltonian, and it is commonly understood that the absence of a sign problem is a requisite condition for the success of these methods. The notion of stoquastic Hamiltonians was introduced with the aim of categorizing those Hamiltonians which do not suffer from the sign problem. Indeed, the study of stoquastic Hamiltonians in the context of computational complexity theory has lent support to the notion that stoquastic Hamiltonians are somehow “simpler” than generic Hamiltonians. Importantly, the property of being stoquastic makes itself manifest only in a particular basis choice. In this work we explore how hard it is, from a computational complexity perspective, to find such a choice of basis. I will present an outline of an efficient algorithm for deciding if a 2-local Hamiltonian, with no 1-local terms, is stoquastic in some local basis.

This talk is part of the CQIF Seminar series.

This talk is included in these lists:

• All CMS events
• CMS Events
• CQIF Seminar
• DAMTP info aggregator
• Hanchen DaDaDash
• Interested Talks
• MR13, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
• bld31

Note that ex-directory lists are not shown.