Re: [QMatter in Math/Physics Feb 2, Fri 10 - 11:30 am ET] Anurag Anshu (Harvard) Quantum Circuits to local Hamiltonian: role in quantum complexity and new constructions

Re: [QMatter in Math/Physics Feb 2, Fri 10 - 11:30 am ET] Anurag Anshu (Harvard) Quantum Circuits to local Hamiltonian: role in quantum complexity and new constructions - Harvard CMSA G10

Subject: Re: [QMatter in Math/Physics Feb 2, Fri 10 - 11:30 am ET] Anurag Anshu (Harvard) Quantum Circuits to local Hamiltonian: role in quantum complexity and new constructions - Harvard CMSA G10

From: Juven Wang <jw cmsa fas harvard edu>

Date: Fri, 2 Feb 2024 08:29:39 -0500

Bcc: bapc-late cosmos phy tufts edu

Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=fas.harvard.edu; s=gharvard; t=1706880589; x=1707485389; darn=cosmos.phy.tufts.edu; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=1leWpDoXIk9+AS1sbBqospGGs1f/ZUbbCj02RUqXwn8=; b=gQy5aC8owuM43F6pOPcuCvbCN09ptWrZS7MGV85fASnH2sc4VNu4nxvIEdr7NA3c6u VyrUAac84QBEUtrVsm9ZqCrp1TtP8qF4QFIPq8nrXwrAMaWkJ74+twvA9NE+C15S4dn/ PwEVabzSKefMQBADZeM+2UprofoMo5rbn1azhYKO4McbiENeuoVOK0QPi0OKc5dbfuO2 M5LnYYElXt7+j5eBccy2t4u/5BgckC8q2zWh9d/5n3wmqZhH8rht1+ihqip86BFZrYZu JxnYu9Oj1z4J0IpCpVRyOkKcLP+7FFsXr6tTjmvMLJiMV03Jk4z3aesWfVNw9trOYZHw 76nQ==

In-reply-to: <CALDQRniRsu7yKea1f40mQ0hp6Epeprk_+Co1FeoX3k3Oq0-j-Q@mail.gmail.com>

List-archive: <http://cosmos.phy.tufts.edu/mhonarc/bapc/>

List-help: <mailto:bapc-request@cosmos.phy.tufts.edu?subject=help>

List-id: Boston Area Physics Calendar <bapc.cosmos.phy.tufts.edu>

List-subscribe: <https://cosmos.phy.tufts.edu/mailman/listinfo/bapc>, <mailto:bapc-request@cosmos.phy.tufts.edu?subject=subscribe>

List-unsubscribe: <https://cosmos.phy.tufts.edu/mailman/options/bapc>, <mailto:bapc-request@cosmos.phy.tufts.edu?subject=unsubscribe>

References: <CALDQRniOE4wKBXXEmwCyPsk6AmDbwvG=gT=-vDbzZ5K4WGER3Q@mail.gmail.com> <CALDQRni87ZXpkdr36CpvtqvEo=B9cbvD+NMHvXTg1fszheh97A@mail.gmail.com> <CALDQRnjV7=0dpRKK3LV97F2GRJ8-=eB_jV8_cBBQMaRwS73MxQ@mail.gmail.com> <CALDQRnhfzw_-sCfArRYNi2DwwtrX73Ap0t_N8_wpJ7CyACPu1w@mail.gmail.com> <CALDQRniRsu7yKea1f40mQ0hp6Epeprk_+Co1FeoX3k3Oq0-j-Q@mail.gmail.com>

Welcome Prof. Anurag Anshu at Friday 10:00 am!

On Sun, Jan 28, 2024 at 1:15 PM Juven Wang <jw cmsa fas harvard edu> wrote:
Let us warmly welcome Prof. Anurag Anshu (Harvard) in person!

https://cmsa.fas.harvard.edu/series/quantum-matter-in-mathematics-and-physics-seminar/

-----
Time: Friday 10:00 - 11:30 am ET, Feb 2
Location: Harvard CMSA G10
Zoom: https://harvard.zoom.us/j/977347126
Password: cmsa
—————————————————————————————————

Anurag Anshu (Harvard)

Title: Quantum Circuits to local Hamiltonian: role in quantum complexity and new constructions

Abstract: At the heart of the theory of NP completeness lies a mapping from classical circuits to constraint satisfaction problems (classical local Hamiltonians). The quantum analogue of this is the remarkable history state construction of Kitaev (building upon Feynman's work). This (whiteboard) talk will provide an introduction to this mapping and its crucial role in bridging quantum computer science and quantum many-body physics research. Then, we will describe a new mapping using tensor networks and quantum fault tolerance (https://arxiv.org/abs/2309.16475). Time permitting, we will discuss the relevance of this mapping to the quantum PCP conjecture.

--------
Subscribe to Harvard CMSA Quantum Matter and other seminar videos
(more to be uploaded):
https://www.youtube.com/playlist?list=PL0NRmB0fnLJQAnYwkpt9PN2PBKx4rvdup

Subscribe to Harvard CMSA seminar mailing list:
https://forms.gle/1ewa7KeP6BxBuBeRA

---
Harvard University CMSA,
20 Garden Street,
Cambridge, MA 02138