Probing the Limits of Classical Computing with Arbitrarily Connected Quantum Circuits

Explore the computational gap between classical and quantum computers in this 46-minute lecture by Michael Foss Feig from the University of Maryland. Delve into empirical evidence from experiments sampling two-dimensional quantum circuit outputs and examine classical simulation attempts using tensor network techniques. Analyze the limitations of current quantum hardware, focusing on gate fidelity and connectivity issues in 50+ qubit systems. Investigate how these factors impact the generation of highly-entangled states and classical simulability. Discover numerical evidence highlighting the challenges of random circuit sampling in highly connected geometries, shedding light on the future of quantum computing advancements.