Improved Simulation of Quantum Circuits Dominated by Free Fermionic Operations

Watch a conference talk from TQC 2023 exploring a groundbreaking classical algorithm for simulating quantum circuits with Fermionic operations. Learn about a novel approach that achieves linear runtime in the "FLO-extent" parameter while efficiently handling matchgate/Fermionic linear optical unitaries and non-FLO controlled-phase gates. Discover how this algorithm improves upon previous methods by using phase-sensitive techniques within the FLO subtheory, resulting in significantly better performance compared to prior solutions. Understand the potential applications in condensed matter physics and quantum chemistry research, particularly for simulating weakly interacting Fermions. Gain insights into the ongoing investigation of classical versus quantum computational power boundaries, as presented by Oliver Reardon-Smith at the 18th Conference on the Theory of Quantum Computation, Communication and Cryptography at the University of Aveiro, Portugal.