Some Publications by Barbara M. Terhal

R. Oliveira and B.M. Terhal, "The complexity of quantum spin systems on a two-dimensional square lattice", quant-ph/0504050, to appear in QIC. In this paper it is proven that determining the ground-state energy of a quantum spin glass on a 2D lattice is QMA-complete. The result is shown using perturbation gadgets.

B.M. Terhal and G. Burkard, "Fault-Tolerant Quantum Computation for Local Non-Markovian Noise", quant-ph/0402104, Phys. Rev. A. 71, 012336/1-11 (2005). We show how to prove a noise threshold for fault-tolerant quantum computation undergoing non-markovian noise model, extending the previous results on quantum fault-tolerance and showing the generality of the fault-tolerance technique.

B.M. Terhal, "Bell Inequalities and The Separability Criterion", quant-ph/9911057, Physics Letters A 271, 319 (2000). We introduce the term entanglement witnesses and analyze Bell inequalities as special kinds of entanglement witnesses.

D.P. DiVincenzo, M. Horodecki, D.W. Leung, J.A. Smolin and B.M. Terhal, "Locking classical correlations in quantum states", Phys. Rev. Lett. 92, 067902 (2004). We show that the classical information shared in joint quantum state has the surprising property that it can increase by an arbitrary large amount when a single bit of information is transmitted between parties holding the joint state.

C.H. Bennett, D.P. DiVincenzo, T. Mor, P.W. Shor, J.A. Smolin and B.M. Terhal, "Unextendible product bases and bound entanglement, quant-ph/9808030, Phys. Rev. Lett. 82, 5385 (1999). We introduce the notion of unextendible product bases and show how to generically construct bound entangled states from these. Bound entangled states cannot be distilled into pure entanglement by parties holding these states