Implementing a Blazingly Fast Quantum State Simulator in Rust

This talk discusses the implementation of Spinosa, a fast quantum state simulator built in Rust. The speakers, Charlie and SEI from Wells Fargo's Advanced Computing team, explain the challenges of simulating quantum computations on classical hardware due to exponential complexity. They delve into concepts like qubits, amplitudes, quantum parallelism, and how quantum operations are represented by matrices. The core of the presentation focuses on the optimization strategies employed in Spinosa, including the "pairs" strategy, the use of SIMD (Single Instruction, Multiple Data) instructions, and a "struct of arrays" data layout to improve performance and cache efficiency. They also touch upon the "group traverse" strategy for specific gates. Finally, they present benchmark results, highlighting Rust's role in achieving high performance, and mention the availability of a Python wrapper for Spinosa.