BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:The complexity of antiferromagnetic 2-qubit interactions and 2D la
 ttices - Stephen Piddock (University of Bristol)
DTSTART:20151008T131500Z
DTEND:20151008T141500Z
UID:TALK61235@talks.cam.ac.uk
CONTACT:William Matthews
DESCRIPTION: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\, wi
 th differing weights\, is applied across each pair of qubits. I will talk 
 about some recent work classifying the computational complexity of this pr
 oblem when some additional physically motivated restrictions are made to t
 hese weights. In particular we consider the case where these weights are a
 ll 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 cl
 assify the complexity as either QMA-complete or contained in StoqMA.
LOCATION:MR4\, Centre for Mathematical Sciences\, Wilberforce Road\, Cambr
 idge
END:VEVENT
END:VCALENDAR