Institute for Quantum Information Seminar
Annenberg 213
On the complexity of the commuting local Hamiltonian problem and tight conditions for Topological Order in such systems
Lior Eldar,
Hebrew University,
The fact that non commuting physical observables are at the base of quantum mechanics is a well known for many years now. In this talk I'll examine the converse problem - how quantum can commuting systems be - from a computational-theoretic point of view. Specifically, I'll present a recent result with Dorit Aharonov that the commuting local Hamiltonian problem is in NP for a wider range of Hamiltonian locality than previously known. As a corollary of this fact we achieve a tight bound between commuting local Hamiltonian systems that can give rise only to local entanglement, and commuting systems that can allow non-local entanglement, namely Topologically-ordered systems.
For more information, please contact Ann Harvey by phone at 4964 or by email at [email protected] or visit http://www.iqi.caltech.edu/seminar_abstracts2011.html#eldar11.