Bulletin of the American Physical Society
APS March Meeting 2021
Volume 66, Number 1
Monday–Friday, March 15–19, 2021; Virtual; Time Zone: Central Daylight Time, USA
Session F34: Quantum Software and Compilers I - Program Optimizations
11:30 AM–2:30 PM,
Tuesday, March 16, 2021
Sponsoring
Unit:
DQI
Chair: Ali Javadi
Abstract: F34.00004 : Scalable Quantum Circuit Optimization Using Automated Synthesis*
12:06 PM–12:18 PM
Live
Presenter:
Xin-Chuan Wu
(University of Chicago)
Authors:
Xin-Chuan Wu
(University of Chicago)
Costin Iancu
(Lawrence Berkeley National Laboratory)
Fred Chong
(University of Chicago)
We describe a scalable technique for circuit optimization, with emphasis on depth reduction. Our Quantum Global Optimizer (QGo) uses a combination of partitioning and synthesis: 1) partition the circuit into blocks; 2) each block is re-generated and optimized using synthesis; and 3) re-compose the circuit by stitching all the blocks together. For NISQ benchmarks, we show that QGo can reduce the number of CNOT gates by 29.8% on average (up to 38.8%), when compared with industrial compilers such as IBM Qiskit and T|ket. We demonstrate the QGo scalability to optimize circuits of 60+ qubits.
Approaches similar to QGo should be incorporated into any quantum compiler. Traditional compilers are scalable and rely on a combination of local peephole optimization and global mapping. Recent synthesis results show global optimization on circuits with few qubits. As unitaries scale exponentially, this imposes hard limits on scalability for global optimization. Intuitively QGo provides a framework for peephole optimization using customizable size blocks, each block being subject to global optimization.
*This work is funded in part by EPiQC, an NSF Expedition in Computing, grant CCF-1730449/1832377; by STAQ, grant NSF Phy-1818914; by NSF-OMA-2016136; and by DOE grants DE-SC0020289 and DE-SC0020331.
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