Bulletin of the American Physical Society
2023 APS March Meeting
Volume 68, Number 3
Las Vegas, Nevada (March 5-10)
Virtual (March 20-22); Time Zone: Pacific Time
Session D64: Quantum Simulation I: Speedups, Improvements, and Beyond
3:00 PM–6:00 PM,
Monday, March 6, 2023
Room: Room 415
Sponsoring
Unit:
DQI
Chair: Brian Neyenhuis, Quantinuum
Abstract: D64.00010 : Modeling Quantum Algorithm Performance on Early Fault-Tolerant Quantum Computers
5:12 PM–5:24 PM
Presenter:
Qiyao Liang
(Massachusetts Institute of Technology MIT)
Authors:
Qiyao Liang
(Massachusetts Institute of Technology MIT)
Yiqing Zhou
(Cornell University)
Archismita Dalal
(Zapata Computing)
Peter D Johnson
(Zapata Computing)
To answer this question, we must have accurate models of such quantum computers and of algorithm performance. In the EFTQC regime, qubits will be noisy, and quantum error correction will be expensive. Hence, it is also important to analyze the cost of quantum error correction needed to achieve a certain level of performance on the quantum computer.
Toward these goals, we develop a modularized framework to model the circuit-level noise, the algorithmic noise, the algorithm success probability, and the links between them. Specifically, we apply our framework to study the performance of a phase estimation algorithm. We analyze the error correction cost for this algorithm as a function of the target error rate, physical error rate, and error-correcting code properties. Our work lays the foundation for assessing the interplay between hardware and algorithmic performances in the early fault-tolerant era and beyond.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700