BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Chicago
X-LIC-LOCATION:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20211207T055413Z
LOCATION:Online
DTSTART;TZID=America/Chicago:20211115T120000
DTEND;TZID=America/Chicago:20211115T123000
UID:submissions.supercomputing.org_SC21_sess345_ws_qcs103@linklings.com
SUMMARY:Exploring Affine Abstractions for Qubit Mapping
DESCRIPTION:Workshop\n\nExploring Affine Abstractions for Qubit Mapping\n\
nGerard, Kong\n\nOne of the key compilation steps in Quantum Computing (QC
) is to determine an initial logical to physical mapping of the qubits use
d in a quantum circuit. The impact of the starting qubit layout can vastl
y affect later scheduling and placement decisions of QASM operations, yiel
ding higher values on critical performance metrics (gate count and circuit
depth) as a result of a quantum compilers introducing communication opera
tions to meet the underlying physical neighboring and connectivity constra
ints of the quantum device. \n\nWe present our ongoing work on qubit mapp
ing with affine abstractions, which aims to compute effective initial qubi
t layouts. The key assumption is that the quantum program is represented i
n an affine representation, a property which permits us to apply aggressiv
e program analyses to determine the potential of sharing qubit accesses am
ong groups of quantum operations prescribed by linear and affine relations
. We present preliminary results demonstrating the effectiveness of our n
ovel approach on 69 quantum circuits, while using the QISKIT compiler on I
BM Tokyo and Google Sycamore, obtaining between 16% and 21% average improv
ement on circuit depth and 24\%--47\% improvement on the number of added g
ates.\n\nTag: Online Only, Algorithms, Quantum Computing, Software Enginee
ring, System Software and Runtime Systems\n\nRegistration Category: Worksh
op Reg Pass
END:VEVENT
END:VCALENDAR