Theory Seminar: Dynamics of entanglement in adiabatic quantum computing

Prof. Achim Kempf
Perimeter Institute - University of Waterloo
Quantum Many Body Seminar at the Lecture Hall
Wednesday, January 22, 16:00 CET

I'll show that (a) classically hard computational problems require creating and removing large amounts of entanglement, and (b) the mechanism by which this large amount of entanglement re-shuffling slows down the quantum computation. This sheds new light on the difference between classical mathematical hardness and the slowdown of a quantum computation. The results suggest that the answer to what problems are classically hard but quantumly tractable lies in classifying not only the amount of entanglement needed but also the types (e.g., 2-partite vs. n-partite) and how it flows or redistributes among qubits.