Circuit Complexity and Functionality: A Thermodynamic Perspective

Posted Posted in Events

Speaker: Claudio Chamon (BU) When: Oct 12th 12:30 pm Where: PAB421 Abstract: We explore a link between complexity and physics for circuits of given functionality. Taking advantage of the connection between circuitcounting problems and the derivation of ensembles in statisticalmechanics, we tie the entropy of circuits of a given functionality andfixed number of gates to […]

A Theory for Quantum Learning in the NISQ Era

Posted Posted in Events

How can we learn inherently quantum phenomena? Not only is this question important for verification of quantum computation, but it is arguably one of the most basic learning theoretic questions about the physical world. In this talk, we will describe a line of work on understanding the complexity of learning with limited amounts of quantum memory, and more generally, learning on NISQ devices.