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:20260202T201806Z
LOCATION:276
DTSTART;TZID=America/Chicago:20251117T140500
DTEND;TZID=America/Chicago:20251117T141000
UID:submissions.supercomputing.org_SC25_sess195_ws_whpc110@linklings.com
SUMMARY:Quantum Knapsack:  Optimizing Resource  Allocation with QAOA
DESCRIPTION:Sreedevi Bhaskaran Potty Thulasi Lakshmi and Zein Mahfouz (Deg
 gendorf Institute of Technology)\n\nCombinatorial Optimization (CO) is one
  of the most important areas in the field of optimization, with practical 
 applications found in every industry, including both the private and publi
 c sectors. In recent years, it was discovered that a mathematical formulat
 ion known as QUBO (Quadratic Unconstrained Binary Optimization) problem ca
 n embrace an exceptional variety of important CO problems found in the ind
 ustry. In this work, we explore the Quantum Approximate Optimization Algor
 ithm (QAOA) as a quantum computing approach to solve the Knapsack Problem 
 efficiently by formulating the problem as a QUBO model. Here we implemente
 d QAOA on a quantum emulator, leveraging quantum superposition and entangl
 ement to explore multiple solutions simultaneously. The method offers a pr
 omising route for solving large, complex scheduling and resource allocatio
 n problems that are tough for classical algorithms, with potential applica
 tions in logistics, HPC resource scheduling, and energy optimization.\n\nR
 ecording: Partially Livestreamed, Partially Recorded\n\nRegistration Categ
 ory: Technical Program Reg Pass, Workshop Reg Pass\n\nSession Chairs: Jess
 ica Imlau Dagostini (University of California, Santa Cruz); Elsa J. Gonsio
 rowski (Lawrence Livermore National Laboratory (LLNL)); and Mozhgan Kabiri
  chimeh (NVIDIA Corporation)\n\n
END:VEVENT
END:VCALENDAR
