Theory Colloquia

Scaling of entanglement: quantum spin chains, black holes and efficient quantum algorithms

by Jose Latorre (University of Barcelona, Physics Department)

→ Europe/Zurich
TH Auditorium (CERN)

TH Auditorium

CERN

Description
A microscopic calculation of ground state entanglement in spin chains shows the emergence of universal scaling at quantum phase transitions. Entanglement is, thus, controlled by conformal symmetry and Quantum information results can be translated from black hole physics. The lack of saturation of entanglement as computed in field theory seems to limit the success of the density matrix renormalization group technique. On the other hand, the strong sense of order known as majorization seems to be underlying renormalization group ideas. Entanglement scaling has been proven necessary for the efficiency of quantum algorithms. Quantum adiabatic evolution as a technique for quantum computation numerically shows entanglement scaling for the 3-SAT problem. (quant-ph/0211074 ; quant-ph/030498).