Hardware-Conscious Optimization of the Quantum Toffoli Gate

Bowman, Max Aksel; Gokhale, Pranav; Larson, Jeffrey; Liu, Ji; Suchara, Martin

doi:10.1145/3609229

Title: Hardware-Conscious Optimization of the Quantum Toffoli Gate

Journal Article · 27 September 2023 · ACM Transactions on Quantum Computing

DOI: https://doi.org/10.1145/3609229 · OSTI ID:1893328

^[1];

^[2];

^[3];

^[4]

Rice Univ., Houston, TX (United States); Coldquanta Inc
ColdQuanta, Inc.,Chicago, IL (United States)
Argonne National Laboratory (ANL), Argonne, IL (United States)
Amazon, Seattle, WA (United States)

While quantum computing holds great potential in combinatorial optimization, electronic structure calculation, and number theory, the current era of quantum computing is limited by noisy hardware. Many quantum compilation approaches can mitigate the effects of imperfect hardware by optimizing quantum circuits for objectives such as critical path length. Few approaches consider quantum circuits in terms of the set of vendor-calibrated operations (i.e., native gates) available on target hardware. This manuscript expands the analytical and numerical approaches for optimizing quantum circuits at this abstraction level. We present a procedure for combining the strengths of analytical native gate-level optimization with numerical optimization. Although we focus on optimizing Toffoli gates on the IBMQ native gate set, the methods presented are generalizable to any gate and superconducting qubit architecture. Our optimized Toffoli gate implementation demonstrates an 18% reduction in infidelity compared with the canonical implementation as benchmarked on IBM Jakarta with quantum process tomography. Assuming the inclusion of multi-qubit cross-resonance (MCR) gates in the IBMQ native gate set, we produce Toffoli implementations with only six multi-qubit gates, a 25% reduction from the canonical eight multi-qubit implementations for linearly connected qubits.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: ColdQuanta, Inc.,Chicago, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities (SUF)

Grant/Contract Number:: SC0021526; AC02-06CH11357; AC05-00OR22725

OSTI ID:: 1893328

Journal Information:: ACM Transactions on Quantum Computing, Journal Name: ACM Transactions on Quantum Computing Journal Issue: 4 Vol. 4; ISSN 2643-6809

Publisher:: Association for Computing MachineryCopyright Statement

Country of Publication:: United States

Language:: English

References (46)

Efficient Z gates for quantum computing McKay, David C.; Wood, Christopher J.; Sheldon, Sarah Physical Review A, Vol. 96, Issue 2 https://doi.org/10.1103/PhysRevA.96.022330	journal	August 2017
Demonstration of quantum volume 64 on a superconducting quantum computing system Jurcevic, Petar; Javadi-Abhari, Ali; Bishop, Lev S. Quantum Science and Technology, Vol. 6, Issue 2 https://doi.org/10.1088/2058-9565/abe519	journal	March 2021
Orchestrated trios: compiling for efficient communication in Quantum programs with 3-Qubit gates Duckering, Casey; Baker, Jonathan M.; Litteken, Andrew Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3445814.3446718	conference	April 2021
On the Qubit Routing Problem Cowtan, Alexander; Dilkes, Silas; Duncan, Ross Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany https://doi.org/10.4230/LIPIcs.TQC.2019.5	text	January 2019
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz Hadfield, Stuart; Wang, Zhihui; O'Gorman, Bryan Algorithms, Vol. 12, Issue 2 https://doi.org/10.3390/a12020034	journal	February 2019
Optimized Quantum Compilation for Near-Term Algorithms with OpenPulse Gokhale, Pranav; Javadi-Abhari, Ali; Earnest, Nathan 2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO) https://doi.org/10.1109/MICRO50266.2020.00027	conference	October 2020
Reducing Unitary and Spectator Errors in Cross Resonance with Optimized Rotary Echoes Sundaresan, Neereja; Lauer, Isaac; Pritchett, Emily PRX Quantum, Vol. 1, Issue 2 https://doi.org/10.1103/PRXQuantum.1.020318	journal	December 2020
Elementary gates for quantum computation Barenco, Adriano; Bennett, Charles H.; Cleve, Richard Physical Review A, Vol. 52, Issue 5 https://doi.org/10.1103/physreva.52.3457	journal	November 1995
Fidelity benchmarks for two-qubit gates in silicon Huang, W.; Yang, C. H.; Chan, K. W. Nature, Vol. 569, Issue 7757 https://doi.org/10.1038/s41586-019-1197-0	journal	May 2019
Realization of three-qubit quantum error correction with superconducting circuits Reed, M. D.; DiCarlo, L.; Nigg, S. E. Nature, Vol. 482, Issue 7385 https://doi.org/10.1038/nature10786	journal	February 2012
Quantum addition circuits and unbounded fan-out Takahashi, Yasuhiro; Tani, Seiichiro; Kunihiro, Noboru Quantum Information and Computation, Vol. 10, Issue 9&10 https://doi.org/10.26421/qic10.9-10-12	journal	September 2010
QContext: Context-Aware Decomposition for Quantum Gates Liu, Ji; Bowman, Max; Gokhale, Pranav arXiv https://doi.org/10.48550/arxiv.2302.02003	text	January 2023
Mitigating Measurement Errors in Quantum Computers by Exploiting State-Dependent Bias Tannu, Swamit S.; Qureshi, Moinuddin K. MICRO '52: The 52nd Annual IEEE/ACM International Symposium on Microarchitecture, Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture https://doi.org/10.1145/3352460.3358265	conference	October 2019
Quantum supremacy using a programmable superconducting processor Arute, Frank; Arya, Kunal; Babbush, Ryan Nature, Vol. 574, Issue 7779 https://doi.org/10.1038/s41586-019-1666-5	journal	October 2019
Quantum supremacy using a programmable superconducting processor Martinis, John; Boixo, Sergio; Neven, Hartmut Dryad https://doi.org/10.5061/dryad.k6t1rj8	dataset	January 2019
Procedure for systematically tuning up cross-talk in the cross-resonance gate Sheldon, Sarah; Magesan, Easwar; Chow, Jerry M. Physical Review A, Vol. 93, Issue 6 https://doi.org/10.1103/PhysRevA.93.060302	journal	June 2016
Quantum Fan-out: Circuit Optimizations and Technology Modeling Gokhale, Pranav; Koretsky, Samantha; Huang, Shilin 2021 IEEE International Conference on Quantum Computing and Engineering (QCE) https://doi.org/10.1109/QCE52317.2021.00045	conference	October 2021
Improved Error Thresholds for Measurement-Free Error Correction Crow, Daniel; Joynt, Robert; Saffman, M. Physical Review Letters, Vol. 117, Issue 13 https://doi.org/10.1103/PhysRevLett.117.130503	journal	September 2016
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer Shor, Peter W. SIAM Journal on Computing, Vol. 26, Issue 5 https://doi.org/10.1137/s0097539795293172	journal	October 1997
Speedup for quantum optimal control from automatic differentiation based on graphics processing units Leung, Nelson; Abdelhafez, Mohamed; Koch, Jens Physical Review A, Vol. 95, Issue 4 https://doi.org/10.1103/physreva.95.042318	journal	April 2017
Compiling quantum circuits to realistic hardware architectures using temporal planners Venturelli, Davide; Do, Minh; Rieffel, Eleanor Quantum Science and Technology, Vol. 3, Issue 2 https://doi.org/10.1088/2058-9565/aaa331	journal	February 2018
Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices Li, Gushu; Ding, Yufei; Xie, Yuan ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304023	conference	April 2019
Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers Murali, Prakash; Mckay, David C.; Martonosi, Margaret ASPLOS '20: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3373376.3378477	conference	March 2020
A fast quantum mechanical algorithm for database search Grover, Lov K. Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 https://doi.org/10.1145/237814.237866	conference	January 1996
Ensemble of Diverse Mappings: Improving Reliability of Quantum Computers by Orchestrating Dissimilar Mistakes Tannu, Swamit S.; Qureshi, Moinuddin MICRO '52: The 52nd Annual IEEE/ACM International Symposium on Microarchitecture, Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture https://doi.org/10.1145/3352460.3358257	conference	October 2019
Timing and Resource-Aware Mapping of Quantum Circuits to Superconducting Processors Lao, Lingling; van Someren, Hans; Ashraf, Imran IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 41, Issue 2 https://doi.org/10.1109/tcad.2021.3057583	journal	February 2022
On the CNOT -cost of TOFFOLI gates Shende, V. V.; Markov, I. L. Quantum Information and Computation, Vol. 9, Issue 5&6 https://doi.org/10.26421/qic8.5-6-8	journal	May 2009
Pulse-Engineered Controlled-V Gate and Its Applications on Superconducting Quantum Device Satoh, Takahiko; Oomura, Shun; Sugawara, Michihiko IEEE Transactions on Quantum Engineering, Vol. 3 https://doi.org/10.1109/TQE.2022.3170008	journal	January 2022
Hidden Inverses: Coherent Error Cancellation at the Circuit Level Zhang, Bichen; Majumder, Swarnadeep; Leung, Pak Hong Physical Review Applied, Vol. 17, Issue 3 https://doi.org/10.1103/PhysRevApplied.17.034074	journal	March 2022
Optimal qubit mapping with simultaneous gate absorption Tan, Bochen; Cong, Jason 2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD) https://doi.org/10.1109/iccad51958.2021.9643554	conference	November 2021
Fast universal quantum gate above the fault-tolerance threshold in silicon Noiri, Akito; Takeda, Kenta; Nakajima, Takashi Nature, Vol. 601, Issue 7893 https://doi.org/10.1038/s41586-021-04182-y	journal	January 2022
Parallel Implementation of High-Fidelity Multiqubit Gates with Neutral Atoms Levine, Harry; Keesling, Alexander; Semeghini, Giulia Physical Review Letters, Vol. 123, Issue 17 https://doi.org/10.1103/PhysRevLett.123.170503	journal	October 2019
Qiskit/qiskit-metapackage: Qiskit 0.44.0 Treinish, Matthew Zenodo https://doi.org/10.5281/zenodo.2573505	software	July 2023
Quantum Computation and Quantum Information Nielsen, Michael A.; Chuang, Isaac L. Cambridge University Press https://doi.org/10.1017/cbo9780511976667	book	January 2011
Cirq https://doi.org/10.5281/ZENODO.5182845	software	August 2021
Superconducting quantum circuits at the surface code threshold for fault tolerance Barends, R.; Kelly, J.; Megrant, A. Nature, Vol. 508, Issue 7497 https://doi.org/10.1038/nature13171	journal	April 2014
High Fidelity Quantum Gates via Dynamical Decoupling West, Jacob R.; Lidar, Daniel A.; Fong, Bryan H. Physical Review Letters, Vol. 105, Issue 23 https://doi.org/10.1103/physrevlett.105.230503	journal	December 2010
AccQOC: Accelerating Quantum Optimal Control Based Pulse Generation Cheng, Jinglei; Deng, Haoqing; Qia, Xuehai 2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA) https://doi.org/10.1109/ISCA45697.2020.00052	conference	May 2020
Amdahl's Law in the Multicore Era Hill, Mark D.; Marty, Michael R. Computer, Vol. 41, Issue 7 https://doi.org/10.1109/mc.2008.209	journal	July 2008
Not All Qubits Are Created Equal: A Case for Variability-Aware Policies for NISQ-Era Quantum Computers Tannu, Swamit S.; Qureshi, Moinuddin K. ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304007	conference	April 2019
ADAPT: Mitigating Idling Errors in Qubits via Adaptive Dynamical Decoupling Das, Poulami; Tannu, Swamit; Dangwal, Siddharth MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture https://doi.org/10.1145/3466752.3480059	conference	October 2021
LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach Smith, Ethan; Davis, Marc G.; Larson, Jeffrey M. ACM Transactions on Quantum Computing https://doi.org/10.1145/3548693	journal	August 2022
The Levenberg-Marquardt algorithm: Implementation and theory Moré, Jorge J.; Watson, G. A. Numerical Analysis, Vol. 630, p. 105-116 https://doi.org/10.1007/bfb0067700	book	January 1978
Benchmarking an 11-qubit quantum computer Wright, K.; Beck, K. M.; Debnath, S. Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-13534-2	journal	November 2019
Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines Gokhale, Pranav; Ding, Yongshan; Propson, Thomas MICRO '52: The 52nd Annual IEEE/ACM International Symposium on Microarchitecture, Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture https://doi.org/10.1145/3352460.3358313	conference	October 2019
SciPy 1.0: fundamental algorithms for scientific computing in Python Virtanen, Pauli; Gommers, Ralf; Oliphant, Travis E. Nature Methods https://doi.org/10.1038/s41592-019-0686-2	journal	February 2020

Similar Records

Efficient Toffoli gates using qudits

Journal Article · 2007 · Physical Review. A · OSTI ID:20982080

Ralph, T C; Gilchrist, A; Resch, K J

Dancing the Quantum Waltz: Compiling Three-Qubit Gates on Four Level Architectures

Journal Article · 2023 · TBD · OSTI ID:1988440

Litteken, Andrew; Seifert, Lennart Maximilian; Chadwick, Jason D.; +6 more

Scaling quantum approximate optimization on near-term hardware

Journal Article · 2022 · Scientific Reports · OSTI ID:1879965

Lotshaw, Phillip C.; Nguyen, Thien; Santana, Anthony; +5 more

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
Quantum Computing

Title: Hardware-Conscious Optimization of the Quantum Toffoli Gate

Citation Formats

References (46)

Similar Records

Related Subjects