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).