Unlocking the Secrets of Quantum Complexity with Jordan Cotler 🔍

Quantum Complexity of Experiments - Jordan Cotler
Workshop on Quantum Information and Spacetime

Topic: Quantum Complexity of Experiments
Speaker: Jordan Cotler
Affiliation: Harvard University
Date: December 6, 2021

We introduce a theoretical framework to study experimental physics using quantum complexity theory. This allows us to address: what is the computational complexity of an experiment? For several 'model' experiments, we prove that there is an exponential savings in resources if the experimentalist can entangle apparatuses with experimental samples. A novel example is the experimental task of determining the symmetry class of a time evolution operator for a quantum many-body system. Some of our complexity advantages have been realized on Google's Sycamore processor, demonstrating a real-world advantage for learning algorithms with a quantum memory.