Bulletin of the American Physical Society
APS March Meeting 2024
Monday–Friday, March 4–8, 2024; Minneapolis & Virtual
Session G52: Quantum Circuit Compilation and Synthesis
11:30 AM–2:18 PM,
Tuesday, March 5, 2024
Room: 201AB
Sponsoring
Unit:
DQI
Chair: Alexandru Paler, Aalto University
Abstract: G52.00001 : Oral: Optimizing Quantum Circuits Consisting of Millions of Gates*
11:30 AM–11:42 AM
Presenter:
Ioana Moflic
(Aalto University)
Authors:
Ioana Moflic
(Aalto University)
Alexandru Paler
(Aalto University)
Quantum circuit optimization is a hard problem and at the same time necessary for executing real quantum computations. In order to become practical, quantum circuit optimization has to reach the performance of classic VLSI logic synthesis. Various heuristic-based methods have been proposed to tackle quantum circuit optimisation, but none seems to be applicable to large-scale circuits. Herein, we bridge the performance gap and present a method and the tools for optimizing very large-scale quantum circuits. We exploit the efficiency of Relational Database Management Systems and perform thousands of quantum circuit optimization steps per second. We benchmark our method on both synthetic and practical circuits, including quantum signal processing, and show numerical evidence of its speed and scalability. We expect for our method to be an integral part of the next generation quantum software.
*This research was developed in part with funding from the Defense Advanced Research Projects Agency [under the Quantum Benchmarking (QB) program under award no. HR00112230007 and HR001121S0026 contracts]. The views, opinions and/or findings expressed are those of the author(s) and should not be interpreted as representing the official views or policies of the Department of Defense or the U.S. Government.
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