BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
CALSCALE:GREGORIAN
PRODID:-//WordPress - MECv5.16.2//EN
X-ORIGINAL-URL:https://iqus.uw.edu/
BEGIN:VEVENT
UID:MEC-934b535800b1cba8f96a5d72f72f1611@iqus.uw.edu
DTSTART:20240214T213000Z
DTEND:20240214T223000Z
DTSTAMP:20240131T011200Z
CREATED:20240130
LAST-MODIFIED:20240401
SUMMARY:Tapered Quantum Phase Estimation
DESCRIPTION:\nPLEASE NOT THE ROOM CHANGE. This event is now in PAT C-421\nAndrew Sornborger, Los Alamos National Lab & Quantum Science Center — Quantum Algorithms and Simulation Lead\nThe quantum phase estimation (QPE) algorithm is used to determine the phase of a quantum state and is one of the key subroutines for many quantum algorithms, including the HHL algorithm for solving linear systems of equations, quantum amplitude estimation, and quantum principal component analysis. In standard QPE, ancilla qubits are prepared in a uniform superposition state. In this paper, we generalize this notion and allow for an arbitrary initial ancilla state, which we refer to as a taper. In particular, for this modified version of QPE, called tapered quantum phase estimation (tQPE), we minimize the probability of outputting a phase estimate that deviates from the true phase by a certain amount in the worst-case and average error settings. Using phase-concentrated tapered estimates, we show that the number of extra qubits in tQPE required to guarantee that the output of the algorithm is $\delta$-close to the true phase with probability at least $1 – \epsilon$ can be reduced asymptotically to $m =O(\log\log(1/\epsilon))$, which we prove is optimal. We then show that the worst-case success probability for QPE (with no extra qubits, $m = 0$) can be improved by approximately $20\%$ using an optimal taper. Finally, we demonstrate that the mean success probability can be improved, relative to standard QPE, in all cases.\n\n\n\n \n \n Embedded YouTube Video\n\n\n \n\n\n
URL:https://iqus.uw.edu/events/andrew-sornborger-lanl/
ORGANIZER;CN=Niklas Mueller:MAILTO:niklasmu@uw.edu
CATEGORIES:Seminars
LOCATION:C421 Physics and Astronomy Building
ATTACH;FMTTYPE=image/jpeg:https://iqus.uw.edu/wp-content/uploads/2024/01/sornborger-1.jpeg
END:VEVENT
END:VCALENDAR