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 G70: Quantum Circuit Optimization and Transpilation
11:30 AM–1:54 PM,
Tuesday, March 7, 2023
Room: Room 409
Sponsoring
Unit:
DQI
Chair: Alexandru Paler, Aalto University
Abstract: G70.00005 : A Case for Efficient and Scalable Tree-Based Quantum Circuit Simulator
12:18 PM–12:30 PM
Presenter:
Meng Wang
(The University of British Columbia)
Authors:
Meng Wang
(The University of British Columbia)
Huang Rui
(Google)
Swamit Tannu
(University of Wisconsin - Madison)
Prashant Nair
(The University of British Columbia)
To address this, we propose a noisy simulation technique called Tree-Based Quantum Circuit Simulation (TQSim). TQSim exploits the reusability of the intermediate results during the noisy simulation and reduces computation. TQSim dynamically partitions a circuit into several subcircuits. It then reuses the intermediate results from these subcircuits during computation. As compared to a noisy Qulacs-based baseline simulator, TQSim achieves an average speedup of 2.51× across 48 different benchmark circuits. Additionally, across benchmarks, TQSim produces results with a normalized fidelity that is within 0.016 range of the baseline normalized fidelity. TQSim maintains the same speedup when going from single-node to multi-node simulation
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