BEGIN:VCALENDAR VERSION:2.0 PRODID:researchseminars.org CALSCALE:GREGORIAN X-WR-CALNAME:researchseminars.org BEGIN:VEVENT SUMMARY:William Simon (Tufts University) DTSTART:20260603T190000Z DTEND:20260603T200000Z DTSTAMP:20260525T024855Z UID:MathPic/150 DESCRIPTION:Title: Quantum Advantage in Resource Estimation\nby William Simon (Tufts Un iversity) as part of Mathematical Picture Language Seminar\n\nInteractive livestream: https://harvard.zoom.us/j/779283357\nView-only livestream: htt ps://www.youtube.com/channel/UCrlS3CuPlahBp_M46fDaWVw/videos\nLecture held in Jefferson 368.\n\nAbstract\nWhen will quantum computers be useful? Res ource estimation - the process of determining how many qubits and operatio ns are needed to run an algorithm - is central to answering this question. Quantum algorithms frequently rely on operations that must be approximate d using quantum circuits\, such as the time evolution generated by a Hamil tonian. Compiling algorithms into logical qubit and gate requirements nece ssitates accurately bounding these simulation errors\; tighter bounds dire ctly yield more efficient constructions. Numerical resource estimates are typically produced using classical algorithms that conservatively upper-bo und simulation errors\, leading to suboptimal resource estimates. In this talk\, I will argue that accurate resource estimates can be produced using quantum algorithms that require few quantum resources. I will detail a sp ecific protocol to efficiently compute the Trotter error\, and show how th is significantly reduces resource estimates for Trotter-based Quantum Phas e Estimation. We will conclude by exploring how resource estimation serves as a useful\, near-term application for quantum devices\n LOCATION:https://researchseminars.org/talk/MathPic/150/ URL:https://harvard.zoom.us/j/779283357 URL:https://www.youtube.com/channel/UCrlS3CuPlahBp_M46fDaWVw/videos END:VEVENT END:VCALENDAR