<html><head><style type='text/css'>p { margin: 0; }</style></head><body><div style='font-family: arial,helvetica,sans-serif; font-size: 12pt; color: #000000'><h1 class="page__title title" id="page-title"><font size="3"> Quantum computation as a lens on quantum physics</font></h1><span class="event-speaker"><a href="http://www.cs.huji.ac.il/%7Edoria/">Dorit Aharonov</a> </span>
<span class="event-speaker-from">
(<a href="http://new.huji.ac.il/en">Hebrew University, Jerusalem, Israel</a>)<br>Thursday, April 10, 4:30pm<br>Computer Science 105<br></span><div><span name="x"></span><br></div>Quantum computation inspires the study of quantum many body systems
from a computational perspective. This approach leads to a remarkably
rich set of insights and questions, with deep implications to both
physics and quantum computation. This direction, now coined "quantum
Hamiltonian complexity", had turned over the past decade into an
exciting fast growing field. I will try to give a taste of some of its
main achievements, e.g., unexpected hardness of certain physical
systems, and testing quantum mechanics using interactive proofs.<br><br><p><span>Dorit</span> <span>Aharonov </span>did a <span>BSc</span> in Physics and Mathematics at the Hebrew university, <span>an MSc</span>
in Physics at the Weizmann institute, and a PhD in Computer Science
and Physics at the Hebrew university (1999). After a postdoc at IAS
Princeton and UC Berkeley she joined the faculty of the CS department at
the Hebrew university in 2001. In 2005, <span>Aharonov</span> was profiled in <i>Nature</i>
as one of four "young theorists who are making waves in their chosen
fields", and in 2006 she received the Krill Prize for Excellence in
Scientific Research. In 2011 she was awarded an <span>ERC</span>
starting grant from the European Research Council. Her current topics of
interest include quantum algorithms and complexity, and the
computational view on quantum mechanics and <span>multiparticle</span> entanglement.</p><br></div></body></html>