Verifiable Quantum Supremacy - What I Hope Will Be Done

Explore a research agenda for designing quantum computations in this lecture from the Quantum Summer Cluster Workshop. Delve into the challenges of creating quantum computations that are feasible on near-term devices, difficult to simulate classically, and easy to verify classically. Examine the concept of postselected random quantum circuits and their potential applications. Investigate "Quantum Information Supremacy" and its advantages over computational supremacy. Learn about recent observations in quantum complexity theory and their implications for experimental demonstrations of quantum advantage. Gain insights into potential experiments using trapped-ion devices to showcase the superiority of quantum systems over classical simulations.