Coherence in Property Testing: Quantum-Classical Collapses and Separations
Abstract: In this talk, we will explore the differences between classical and quantum information. More precisely, we will consider the role of coherence in property testing by studying how classical probability distributions and coherent quantum superpositions differ. This will be done from a Computer Science (CS) perspective in which various models of property testing are investigated, and quantum-classical separations and collapses are established. We will discuss the power and limitations of proofs (property testing analogs of NP) and interactive provers, namely, whether these additional resources can or cannot enhance property testing of some classical and quantum properties. Along the way, we will see a new construction of pseudorandom quantum states. In particular, this CS perspective has implications and connections to the costs of transforming quantum states and breaking entanglement.
Bio: Fernando Granha Jeronimo is an assistant professor of CS in the Siebel School of Computing and Data Science at the University of Illinois Urbana-Champaign with broad interests in Theoretical Computer Science.
To watch online go to the IQUIST youtube channel: https://www.youtube.com/channel/UCCzAySwQXF8J4kRolUzg2ww