Atlas: Hierarchical Partitioning for Quantum Circuit Simulation on GPUs
(Extended Version)
Atlas: Hierarchical Partitioning for Quantum Circuit Simulation on GPUs
(Extended Version)
This paper presents techniques for theoretically and practically efficient and scalable Schr\"odinger-style quantum circuit simulation. Our approach partitions a quantum circuit into a hierarchy of subcircuits and simulates the subcircuits on multi-node GPUs, exploiting available data parallelism while minimizing communication costs. To minimize communication costs, we formulate an Integer Linear …