Let us warmly welcome Prof. Anurag Anshu (Harvard) in person!
https://cmsa.fas.harvard.edu/series/quantum-matter-in-mathematics-and-physi…
-----
*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