QUEST: systematically approximating Quantum circuits for higher output fidelity

Patel, Tirthak; Younis, Ed; Iancu, Costin; de Jong, Wibe; Tiwari, Devesh

doi:10.1145/3503222.3507739

QUEST: systematically approximating Quantum circuits for higher output fidelity

Conference · 22 February 2022 · Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems

DOI:https://doi.org/10.1145/3503222.3507739· OSTI ID:2008319

Patel, Tirthak ^[1]; Younis, Ed ^[2]; Iancu, Costin ^[2]; de Jong, Wibe ^[2]; Tiwari, Devesh ^[1]

Northeastern University, USA
Lawrence Berkeley National Laboratory, USA

We present QUEST, a procedure to systematically generate approximations for quantum circuits to reduce their CNOT gate count. Our approach employs circuit partitioning for scalability with procedures to 1) reduce circuit length using approximate synthesis, 2) improve fidelity by running circuits that represent key samples in the approximation space, and 3) reason about approximation upper bound. Our evaluation results indicate that our approach of "dissimilar"approximations provides close fidelity to the original circuit. Overall, the results indicate that QUEST can reduce CNOT gate count by 30-80% on ideal systems and decrease the impact of noise on existing and near-future quantum systems.

View Conference

Research Organization:: Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

DOE Contract Number:: AC02-05CH11231

OSTI ID:: 2008319

Journal Information:: Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Conference: ASPLOS '22: Proceedings of the 27. ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Lausanne (Switzerland), 28 Feb - 4 Mar 2022

Country of Publication:: United States

Language:: English

References (24)

Quantum circuits for isometries Iten, Raban; Colbeck, Roger; Kukuljan, Ivan Physical Review A, Vol. 93, Issue 3 https://doi.org/10.1103/PhysRevA.93.032318	journal	March 2016
Quantum-assisted quantum compiling Khatri, Sumeet; LaRose, Ryan; Poremba, Alexander Quantum, Vol. 3 https://doi.org/10.22331/q-2019-05-13-140	journal	May 2019
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers Murali, Prakash; Baker, Jonathan M.; Javadi-Abhari, Ali 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.3304075	conference	April 2019
A quantum computational compiler and design tool for technology-specific targets Smith, Kaitlin N.; Thornton, Mitchell A. Proceedings of the 46th International Symposium on Computer Architecture https://doi.org/10.1145/3307650.3322262	conference	June 2019
A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits Amy, M.; Maslov, D.; Mosca, M. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 32, Issue 6 https://doi.org/10.1109/TCAD.2013.2244643	journal	June 2013
Synthesis of quantum-logic circuits Shende, V. V.; Bullock, S. S.; Markov, I. L. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, Issue 6 https://doi.org/10.1109/TCAD.2005.855930	journal	June 2006
Sketching the Best Approximate Quantum Compiling Problem Madden, Liam; Akhriev, Albert; Simonetto, Andrea 2022 IEEE International Conference on Quantum Computing and Engineering (QCE) https://doi.org/10.1109/QCE53715.2022.00071	conference	September 2022
The theory of variational hybrid quantum-classical algorithms McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan New Journal of Physics, Vol. 18, Issue 2 https://doi.org/10.1088/1367-2630/18/2/023023	journal	February 2016
Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers Shi, Yunong; Leung, Nelson; Gokhale, Pranav 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.3304018	conference	April 2019
Compiling quantum algorithms for architectures with multi-qubit gates Martinez, Esteban A.; Monz, Thomas; Nigg, Daniel New Journal of Physics, Vol. 18, Issue 6 https://doi.org/10.1088/1367-2630/18/6/063029	journal	June 2016
Time-optimal Qubit mapping Zhang, Chi; Hayes, Ari B.; Qiu, Longfei Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3445814.3446706	conference	April 2021
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
Compiling SU(4) quantum circuits to IBM QX architectures Zulehner, Alwin; Wille, Robert Proceedings of the 24th Asia and South Pacific Design Automation Conference https://doi.org/10.1145/3287624.3287704	conference	January 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
Quantum Computing in the NISQ era and beyond Preskill, John Quantum, Vol. 2 https://doi.org/10.22331/q-2018-08-06-79	journal	August 2018
A Trace Inequality for Unitary Matrices Wang, Bo-Ying; Zhang, Fuzhen The American Mathematical Monthly, Vol. 101, Issue 5 https://doi.org/10.1080/00029890.1994.11996973	journal	May 1994
Quantum circuit optimizations for NISQ architectures Nash, Beatrice; Gheorghiu, Vlad; Mosca, Michele Quantum Science and Technology, Vol. 5, Issue 2 https://doi.org/10.1088/2058-9565/ab79b1	journal	March 2020
IBM's quantum cloud computer goes commercial Castelvecchi, Davide Nature, Vol. 543, Issue 7644 https://doi.org/10.1038/nature.2017.21585	journal	March 2017
The Fractional Order Fourier Transform and its Application to Quantum Mechanics Namias, Victor IMA Journal of Applied Mathematics, Vol. 25, Issue 3 https://doi.org/10.1093/imamat/25.3.241	journal	January 1980
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
Distance measures to compare real and ideal quantum processes Gilchrist, Alexei; Langford, Nathan K.; Nielsen, Michael A. Physical Review A, Vol. 71, Issue 6 https://doi.org/10.1103/PhysRevA.71.062310	journal	June 2005
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
Mapping Quantum Circuits to IBM QX Architectures Using the Minimal Number of SWAP and H Operations Wille, Robert; Burgholzer, Lukas; Zulehner, Alwin DAC '19: The 56th Annual Design Automation Conference 2019, Proceedings of the 56th Annual Design Automation Conference 2019 https://doi.org/10.1145/3316781.3317859	conference	June 2019
VERITAS: Accurately Estimating the Correct Output on Noisy Intermediate-Scale Quantum Computers Patel, Tirthak; Tiwari, Devesh SC20: International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC41405.2020.00019	conference	November 2020

Similar Records

Reoptimization of Quantum Circuits via Hierarchical Synthesis

Journal Article · 2021 · 2021 International Conference on Rebooting Computing (ICRC) · OSTI ID:1865293

Wu, Xin-Chuan; Davis, Marc Grau; Chong, Frederic T.; +1 more

Quantum Circuit Partitioning for Scalable Noise-Aware Quantum Circuit Re-Synthesis

Conference · 2024 · 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) · OSTI ID:2529434

Charrwi, Mohammad Walid; Ioannou, Georgios; Younis, Ed; +2 more

Noise-Resilient and Reduced Depth Approximate Adders for NISQ Quantum Computing

Conference · 2023 · OSTI ID:1985362

Gaur, Bhaskar; Humble, Travis; Thapliyal, Himanshu

QUEST: systematically approximating Quantum circuits for higher output fidelity

Citation Formats

References (24)

Similar Records

Related Subjects