@article {1588, title = {N-representability is QMA-complete}, journal = {Phys. Rev. Lett.}, volume = {98}, year = {2007}, month = {2007/03/16}, abstract = {We study the computational complexity of the N-representability problem in quantum chemistry. We show that this problem is quantum Merlin-Arthur complete, which is the quantum generalization of nondeterministic polynomial time complete. Our proof uses a simple mapping from spin systems to fermionic systems, as well as a convex optimization technique that reduces the problem of finding ground states to N representability.}, doi = {10.1103/PhysRevLett.98.110503}, url = {http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.98.110503}, author = {Yi-Kai Liu and Matthias Christandl and F. Verstraete} } @article {1210, title = {Asymptotic entanglement capacity of the Ising and anisotropic Heisenberg interactions }, year = {2002}, month = {2002/07/10}, abstract = { We compute the asymptotic entanglement capacity of the Ising interaction ZZ, the anisotropic Heisenberg interaction XX + YY, and more generally, any two-qubit Hamiltonian with canonical form K = a XX + b YY. We also describe an entanglement assisted classical communication protocol using the Hamiltonian K with rate equal to the asymptotic entanglement capacity. }, url = {http://arxiv.org/abs/quant-ph/0207052v2}, author = {Andrew M. Childs and D. W. Leung and F. Verstraete and G. Vidal} }