Ph.D. Candidate: Kianna Wan
Research Advisor: Patrick Hayden, Aviad Rubinstein
Date: June 28, 2024 Time: 1:00 PM
Location: Varian 312
Title: Some new quantum algorithms for quantum simulation
Abstract: Quantum simulation remains one of the most promising applications of quantum computing. While the idea of using quantum computers to simulate quantum phenomena is natural enough, translating this vision into practice requires the development of concrete, efficient algorithms. In this talk, I will provide an overview of several novel algorithms for quantum simulation, focusing in particular on a class of new tomographic protocols involving "matchgate shadows." These protocols can be used to efficiently estimate various fermionic quantities, including both local observables (i.e., expectation values of local fermionic operators), and certain global properties (e.g., inner products between an unknown quantum state and arbitrary fermionic Gaussian states).