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-f69e505b08403ad2298b9f262659929a@iqus.uw.edu
DTSTART:20230125T213000Z
DTEND:20230125T223000Z
DTSTAMP:20220930T185100Z
CREATED:20220930
LAST-MODIFIED:20221212
PRIORITY:5
SEQUENCE:0
TRANSP:OPAQUE
SUMMARY:Demonstration of algorithmic quantum speedup
DESCRIPTION:Daniel Lidar, University of Southern California\n\nDespite the development of increasingly capable quantum computers, an experimental demonstration of a provable algorithmic quantum speedup employing today’s non-fault-tolerant devices has remained elusive. In this talk I will report on the first demonstration of such a speedup, quantified in terms of the scaling of time-to-solution with problem size. The demonstration is for a bitstring guessing game, where the players have access to either a quantum or a classical oracle that returns the inner product of the secret string with the guess. The secret string changes after every guess, so the classical time to solution scales exponentially. For an ideal quantum computer the problem is solved efficiently using the Bernstein-Vazirani algorithm. We implemented this algorithm utilizing two different 27-qubit IBM Quantum superconducting processors. The speedup is observed when the computation is protected by dynamical decoupling — an open-loop quantum control protocol designed to suppress noise due to the environment — but not without decoupling. This quantum speedup result does not rely on complexity-theoretic conjectures.\n \nReferences:\narXiv:2207.07647\nBackground: arXiv:2207.03670, arXiv:2108.04530, PRL 121, 220502 (2018)\n \n
URL:https://iqus.uw.edu/events/demonstration-of-algorithmic-quantum-speedup/
CATEGORIES:Seminars
LOCATION:UW, 15th and Pacific, Seattle
ATTACH;FMTTYPE=image/jpeg:https://iqus.uw.edu/wp-content/uploads/2022/09/Daniel-Lidar.jpeg
END:VEVENT
END:VCALENDAR