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.

Probing the limits of classical computing with arbitrarily connected quantum circuits