From kto at elte.hu  Mon Oct 17 20:33:51 2022
From: kto at elte.hu (=?iso-8859-1?Q?Dr=2E_Kozsik_Tam=E1s?=)
Date: Mon, 17 Oct 2022 18:33:51 +0000
Subject: [Qp-l] FW: [quantumcolloquium] Quantum Colloquium tomorrow with
 talk by Chinmay Nirkhe, followed by panel featuring Anand Natarajan,
 Dorit Aharonov and Matt Hastings
In-Reply-To: <CAD-65pBqmEAx1grkYbWJ+RBjtgNXk57WtO7kGqm6j_bM8akJrw@mail.gmail.com>
References: <CAD-65pBqmEAx1grkYbWJ+RBjtgNXk57WtO7kGqm6j_bM8akJrw@mail.gmail.com>
Message-ID: <VI1PR09MB3872AE0FF367DB202158B2F2A1299@VI1PR09MB3872.eurprd09.prod.outlook.com>



From: quantumcolloquium-request at lists.simons.berkeley.edu <quantumcolloquium-request at lists.simons.berkeley.edu> on behalf of Simons Institute Events <simonsevents at berkeley.edu>
Date: Monday, 2022. October 17. 19:02
To:
Subject: [quantumcolloquium] Quantum Colloquium tomorrow with talk by Chinmay Nirkhe, followed by panel featuring Anand Natarajan, Dorit Aharonov and Matt Hastings
Dear Quantum Colloquium participants,

This is a reminder that our first Quantum Colloquium 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.

Following the colloquium 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).

Further details about the colloquium can be viewed here: https://simons.berkeley.edu/events/quantum-colloquium

You may use the public Zoom link to join these events: https://berkeley.zoom.us/j/95040632440. 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.

See you there!
Umesh

Title: NLTS Hamiltonians from Codes

Speakers: Chinmay Nirkhe (IBM Research)

Abstract: 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.

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.
-----------------
Events Team
Simons Institute for the Theory of Computing
Melvin Calvin Lab | UC Berkeley
Google Maps<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> | Directions & Parking<https://simons.berkeley.edu/visiting/directions>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://plc.inf.elte.hu/pipermail/qp-l/attachments/20221017/53afe4ca/attachment.html>