The complexity of antiferromagnetic 2-qubit interactions and 2D lattices

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

• Stephen Piddock (University of Bristol)
• Thursday 08 October 2015, 14:15-15:15
• MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

If you have a question about this talk, please contact William Matthews.

Estimation of the minimum eigenvalue of a quantum Hamiltonian can be formalised as the Local Hamiltonian problem. In one natural special case of the Local Hamiltonian problem, the same 2-local interaction, with differing weights, is applied across each pair of qubits. I will talk about some recent work classifying the computational complexity of this problem when some additional physically motivated restrictions are made to these weights. In particular we consider the case where these weights are all positive and/or that the interactions are restricted to the edges of a 2D square (or triangular) lattice. For most interactions we are able to classify the complexity as either QMA -complete or contained in StoqMA.

This talk is part of the wm266's list series.

This talk is included in these lists:

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

Note that ex-directory lists are not shown.