Quantum Computation and Information Seminar

Sessions

19/11/2004, 15:00 — 16:00 — Room P4.35, Mathematics Building
José Ignacio Latorre, University of Barcelona

Entanglement along quantum computation

We analyze the role of entanglement along adiabatic quantum computation for the 3-SAT NP-complete problem. Numerical evidence shows that entanglement pervades the register as if it were approaching a quantum phase transition. This result is compared to the amount of entanglement present in spin chains.

Supported by: Phys-Info (IT), SQIG (IT), CeFEMA and CAMGSD, with funding from FCT, FEDER and EU FP7, specifically through the Doctoral Programme in the Physics and Mathematics of Information (DP-PMI), FCT strategic projects PEst-OE/EEI/LA0008/2013 and UID/EEA/50008/2013, IT project QuSim, project CRUP-CPU CQVibes, the FP7 Coordination Action QUTE-EUROPE (600788), and the FP7 projects Landauer (GA 318287) and PAPETS (323901).

7th Framework Programme