Dear quanta,
I didn't see this email go out before, so I am self-promoting.
Tomorrow at 1:30pm in the usual place (6C-442) I will talk about my
recent paper
http://arxiv.org/abs/1310.0017
titled "Product-state approximations to quantum ground states."
It can be thought of as a CS approach to mean-field theory, describing
circumstances under which the ground-state energy of local
Hamiltonians can be approximated by using product states (thus putting
the local Hamiltonian problem in NP) and when these product states can
be found efficiently (thus putting the problem in P). The main
technique used is information theory, but in one case, we also use a
SDP (semi-definite programming) hierarchy.
-aram
_______________________________________________
qip mailing list
qip(a)mit.edu
http://mailman.mit.edu/mailman/listinfo/qip