Quantum supremacy and its complexity-theoretic foundationSpeaker: Chi-Ning
Title: Quantum supremacy and its complexity-theoretic foundation
Date: 16 Aug 2021 17:30-19:00 EST
Location: SEC Level 3 NW Terrace for dinner and 3.301 for talk
Abstract: Quantum supremacy is a proposal of implementing quantum computation that outperforms classical computers in near term noisy quantum devices. In this talk, I’ll start with the motivation and basic mathematical formulation and then talk about some recent new understanding about the complexity-theoretic foundation of quantum supremacy.