BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CMSA - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:CMSA
X-ORIGINAL-URL:https://cmsa.fas.harvard.edu
X-WR-CALDESC:Events for CMSA
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20231105T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20240310T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20241103T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20250309T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20251102T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20240202T100000
DTEND;TZID=America/New_York:20240202T113000
DTSTAMP:20260503T171913
CREATED:20240129T153031Z
LAST-MODIFIED:20240130T205926Z
UID:10001318-1706868000-1706873400@cmsa.fas.harvard.edu
SUMMARY:Quantum Circuits to local Hamiltonian: role in quantum complexity and new constructions 
DESCRIPTION:Quantum Matter in Mathematics and Physics Seminar \nSpeaker: Anurag Anshu (Harvard) \nTitle: Quantum Circuits to local Hamiltonian: role in quantum complexity and new constructions \nAbstract: At the heart of the theory of NP completeness lies a mapping from classical circuits to constraint satisfaction problems (classical local Hamiltonians). \nThe quantum analogue of this is the remarkable history state construction of Kitaev (building upon Feynman’s work). This 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.
URL:https://cmsa.fas.harvard.edu/event/qm_2224/
LOCATION:CMSA Room G10\, CMSA\, 20 Garden Street\, Cambridge\, MA\, 02138\, United States
CATEGORIES:Quantum Matter
ATTACH;FMTTYPE=image/png:https://cmsa.fas.harvard.edu/media/CMSA-QMMP-02.02.24.png
END:VEVENT
END:VCALENDAR