BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/New_York
X-LIC-LOCATION:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20260422T143138Z
LOCATION:B312-B313A
DTSTART;TZID=America/New_York:20241121T113000
DTEND;TZID=America/New_York:20241121T120000
UID:submissions.supercomputing.org_SC24_sess386_pap183@linklings.com
SUMMARY:Atlas: Hierarchical Partitioning for Quantum Circuit Simulation on
  GPUs
DESCRIPTION:Mingkuan Xu (Carnegie Mellon University); Shiyi Cao (Universit
 y of California, Berkeley); and Xupeng Miao, Umut A. Acar, and Zhihao Jia 
 (Carnegie Mellon University)\n\nThis paper presents techniques for theoret
 ically and practically efficient and scalable Schrödinger-style quantum ci
 rcuit simulation. Our approach partitions a quantum circuit into a hierarc
 hy of subcircuits and simulates the subcircuits on multi-node GPUs, exploi
 ting available data parallelism while minimizing communication costs. To m
 inimize communication costs, we formulate an Integer Linear Program that r
 ewards simulation of "nearby" gates on "nearby" GPUs. To maximize throughp
 ut, we use a dynamic programming algorithm to compute the subcircuit simul
 ated by each kernel at a GPU. We realize these techniques in Atlas, a dist
 ributed, multi-GPU quantum circuit simulator. Our evaluation on a variety 
 of quantum circuits shows that Atlas outperforms state-of-the-art GPU-base
 d simulators by more than 2x on average and is able to run larger circuits
  via offloading to DRAM, outperforming other large-circuit simulators by t
 wo orders of magnitude.\n\nTag: Post-Moore Computing, Quantum Computing\n\
 nRegistration Category: Tech Program Reg Pass\n\nSession Chair: Tirthak Pa
 tel (Rice University)\n\n
END:VEVENT
END:VCALENDAR