<html xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
font-size:10.0pt;
font-family:"Calibri",sans-serif;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
span.gmail-il
{mso-style-name:gmail-il;}
span.EmailStyle19
{mso-style-type:personal-reply;
font-family:"Calibri",sans-serif;
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:72.0pt 72.0pt 72.0pt 72.0pt;}
div.WordSection1
{page:WordSection1;}
--></style>
</head>
<body lang="en-HU" link="blue" vlink="purple" style="word-wrap:break-word">
<div class="WordSection1">
<p class="MsoNormal"><span style="font-size:11.0pt;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<div style="border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal" style="margin-bottom:12.0pt"><b><span style="font-size:12.0pt;color:black">From:
</span></b><span style="font-size:12.0pt;color:black">quantumcolloquium-request@lists.simons.berkeley.edu <quantumcolloquium-request@lists.simons.berkeley.edu> on behalf of Simons Institute Events <simonsevents@berkeley.edu><br>
<b>Date: </b>Monday, 2022. October 17. 19:02<br>
<b>To: </b><br>
<b>Subject: </b>[quantumcolloquium] Quantum Colloquium tomorrow with talk by Chinmay Nirkhe, followed by panel featuring Anand Natarajan, Dorit Aharonov and Matt Hastings<o:p></o:p></span></p>
</div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt">Dear Quantum <span class="gmail-il">Colloquium</span> participants,<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt"><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt">This is a reminder that our first Quantum <span class="gmail-il">Colloquium</span> of the fall 2022 semester takes place tomorrow, Tuesday, October 18. Chinmay Nirkhe (IBM Research) will present a talk on
"NLTS Hamiltonians from Codes" starting at 11 a.m. Pacific Time. Please see below for the full title and abstract details.<o:p></o:p></span></p>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt"><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt">Following the <span class="gmail-il">colloquium</span> at 12 p.m. Pacific Time, we are pleased to present a panel discussion featuring Anand Natarajan (MIT), Dorit Aharonov (Hebrew University) and Matt Hastings
(Microsoft Quantum). Moderated by Umesh Vazirani (UC Berkeley).<o:p></o:p></span></p>
</div>
<div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt"><br>
Further details about the <span class="gmail-il">colloquium</span> can be viewed here: <a href="https://simons.berkeley.edu/events/quantum-colloquium" target="_blank">https://simons.berkeley.edu/events/quantum-<span class="gmail-il">colloquium</span></a><br>
<br>
You may use the public Zoom link to join these events: <a href="https://berkeley.zoom.us/j/95040632440" target="_blank">https://berkeley.zoom.us/j/95040632440</a>. If you are registered for full access, please make sure you are logged in to Zoom (or use your
unique Zoom panelist link from last semester) to ensure you are added as a panelist.<o:p></o:p></span></p>
</div>
<div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt"><br>
See you there!<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt">Umesh<o:p></o:p></span></p>
</div>
</div>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt"><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal"><b><span style="font-size:12.0pt">Title:</span></b><span style="font-size:12.0pt"> NLTS Hamiltonians from Codes<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt"><br>
<b>Speakers: </b>Chinmay Nirkhe (IBM Research)<br>
<br>
<b><span style="color:#444444">Abstract: </span></b>The quantum PCP conjecture is one of the central open questions in quantum complexity theory. It asserts that calculating even a rough approximation to the ground energy of a local Hamiltonian is intractable
even for quantum devices. The widely believed separation between the complexity classes NP and QMA necessitates that polynomial length classical proofs do not exist for calculating the ground energy. This further implies that low-energy states of local Hamiltonians
cannot be described by constant-depth quantum circuits.<o:p></o:p></span></p>
</div>
<p class="MsoNormal"><span style="font-size:12.0pt"><br>
The "No low-energy trivial states (NLTS)" conjecture by Freedman and Hastings posited the existence of such Hamiltonians. This talk will describe a line of research culminating in proofs of the NLTS conjecture by Anshu, Breuckmann, and Nirkhe. The construction
is based on quantum error correction and in the talk, I will elaborate on how error correction, local Hamiltonians, and low-depth quantum circuits are related.<o:p></o:p></span></p>
</div>
</div>
</div>
</div>
</div>
<div>
<p class="MsoNormal"><span style="font-size:9.5pt;color:black">-----------------</span><span style="font-size:9.5pt"><o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><b><span style="font-size:9.5pt;color:#0B5394">Events Team </span></b><span style="font-size:9.5pt"><o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><b><span style="font-size:9.5pt;font-family:"Arial",sans-serif;color:#0B5394">Simons Institute for the Theory of Computing</span></b><span style="font-size:9.5pt"><o:p></o:p></span></p>
</div>
<div>
<div>
<div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Arial",sans-serif;color:#0B5394">Melvin Calvin Lab | UC Berkeley</span><span style="font-size:12.0pt"><o:p></o:p></span></p>
</div>
</div>
<div>
<p class="MsoNormal"><i><span style="font-size:12.0pt;color:#0B5394"><a href="https://www.google.com/maps/place/Simons+Institute+for+the+Theory+of+Computing/@37.8710011,-122.2561281,17z/data=!3m1!4b1!4m5!3m4!1s0x80857c3aad146a67:0x85116495c4745985!8m2!3d37.8709969!4d-122.2539394" target="_blank"><span style="font-size:9.5pt;font-family:"Arial",sans-serif">Google
Maps</span></a> | <a href="https://simons.berkeley.edu/visiting/directions" target="_blank">Directions & Parking</a></span></i><span style="font-size:12.0pt"><o:p></o:p></span></p>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</body>
</html>