BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
CALSCALE:GREGORIAN
PRODID:-//WordPress - MECv7.12.1//EN
X-ORIGINAL-URL:https://iqus.uw.edu/
X-WR-CALNAME:IQuS
X-WR-CALDESC:InQubator for Quantum Simulation
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-PUBLISHED-TTL:PT1H
X-MS-OLK-FORCEINSPECTOROPEN:TRUE
BEGIN:VEVENT
CLASS:PUBLIC
UID:MEC-50cf0763d8eb871776d4f28b39deb564@iqus.uw.edu
DTSTART:20260310T203000Z
DTEND:20260310T213000Z
DTSTAMP:20260205T021800Z
CREATED:20260204
LAST-MODIFIED:20260307
PRIORITY:5
SEQUENCE:3
TRANSP:OPAQUE
SUMMARY:Optimization by Decoded Quantum Interferometry
DESCRIPTION:\nStephen Jordan, Google Quantum AI\nAchieving superpolynomial speedups for optimization has long been a central goal for quantum algorithms. I will discuss Decoded Quantum Interferometry (DQI), a quantum algorithm descended from Regev’s reduction, that uses the quantum Fourier transform to reduce optimization problems to decoding problems. For approximating optimal polynomial fits over finite fields, DQI achieves a superpolynomial speedup over known classical algorithms. The speedup arises because the problem’s algebraic structure is reflected in the decoding problem, which can be solved efficiently. Whether DQI can also attain quantum advantage for algebraically unstructured optimization problems such as max-k-XORSAT remains an open question. One reason for optimism is that the sparsity of the clause structure in max-k-XORSAT is reflected in the dual decoding problem, which is for LDPC codes. I will describe some current lines of attack on this open question, as well as generalizations of DQI for preparing Gibbs states of Hamiltonians. This talk will target a broad audience without assuming deep background in quantum algorithms.\n
URL:https://iqus.uw.edu/events/stephen-jordan-10march2026/
ORGANIZER;CN=Xiaojun Yao:MAILTO:xjyao@uw.edu
CATEGORIES:Seminars
LOCATION:C421 Physics and Astronomy Building
ATTACH;FMTTYPE=image/jpeg:https://iqus.uw.edu/wp-content/uploads/2026/02/stephen-jordan.jpeg
END:VEVENT
END:VCALENDAR